Хуже всего ориентируются в гостиницах местные жители. Ибо им не надо. Но мне было надо последние 15 лет, когда я приезжала в город, как турист или командировочный.

В городе неплохой гостиничный фонд, но будьте аккуратнее с соседями. Сейчас конечно попроще, но надо помнить, что Владивосток- это приграничный город и соседями по гостинице у вас могут быть соседи из Китая. Они товарищи специфичные в части шума и завтраков.

Второй вопрос, который определит ваш выбор- это наличие или отсутствие машины. Если вы уверенный в себе водитель, я бы однозначно советовала брать машину в прокат на весь период. Владивосток- автомобильный город, многие места недоступны для человека без машины. С другой стороны, можно поделить отдых на город/загород и сначала поселиться в центре, пользуясь ногами и услугами такси. Заодно и спортивную форму подтянете:))