The hotel is not perfect, but the reality is that you won't get any better in Vladivostok, at least in the near future. Having said that, I personally did not have any beef with the hotel. I found it to be much better than the reviews let on.
The wifi was free and worked fine. The TV had Russian, Korean, Japanese channels, as well as BBC. The room was good size. Noise levels low.
The breakfast was dull and repetitive, but if you want, you can order a la carte and the menu is actually nice (but you have to pay for it, while the standard breakfast is included).
The location is very central, so you can easily do the sightseeing on foot, of which sightseeing there is not really much. There is an old submarine turned into museum and the embankments, the fishmarket. Not much else.
Right now (in 2011) Vladivostok gives an impression like a war just raged through it or something. There is a lot of digging/rigging/construction/reconstruction going on - the city is preparing for APEC (Asia-Pacific Economic Cooperation) summit in 2012. If you have any chance to avoid the city until 2012, I would recommend it. It should be much more beautiful and clean after 2012.
The city is very humid and in the summer there is fog in the morning and in the evening.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC