"Недорогую" - относительное понятие. Все зависит от того, откуда Вы приехали. Далека от гостиничного бизнеса, но в хорошая гостиница в пригороде - что-то вроде 1800 деревянных в сутки. Может, проще квартиру снять где-нибудь в городе или пригороде: почему-то мне кажется, это дешевле будет.
Самый приличный и все еще более менее числый пляж - это Шамора. От Владивостока в нескольких километрах. Доехать можно и на автобусе, но лучше все же на авто, чтобы не угореть по дороге. На остальных пляжах, особенно в черте города, купаться настоятельно не советую. Ганг и то чище, наверное.