This old-school Soviet hotel has decent and clean midrange rooms that are fairly spacious but minimally equipped. Book an upper-floor even-numbered room for a sea view. It has an enviably central location overlooking the Sportivnaya Harbour.
Equator Hotel
Vladivostok