Booking.comを経由して日本から600ルーブル(約1200円)のドミトリールームを予約して宿泊しました。
ここを選んだのは、何より立地の良さで、ウラジオストク駅やフェリーターミナルからは徒歩数分の近距離で、事前に地図さえ確認しておけば、遅い到着でも安心して見つけられる宿だと思います。
チェックインが12時から可能、そしてチェックアウト時間は翌12時となっていますので、早めに到着して、荷物を部屋にデポしてからゆっくりと市内観光に向かわれると良いかと思います。そして翌日も午前中に散策し、シャワーを浴び、早めの昼飯を食べてから出発、という風にすれば、無駄な出費も回避できてお得感があります。
外国人の宿泊が多いからか、ロシアの安宿では珍しく英語が通じます(人にも依るみたいですが…)ので、ロシア語が解らない、という方にもお勧めできる宿だと思います。
また、客室からはウラジオストク駅の様子がよく望めますので、鉄道好きな方には特にお勧めできる宿でもあります。