Khabarovsk

No hostels and not many unrenovated Soviet rooms, so accommodation is pretty steep — on the other hand, the situation is not much different from the rest of Russia. If the situation is desperate and you have a valid ISIC card, you could try to see if the university will hook you up with a room in their dorms — though call ahead instead of showing up on the day. If not, rooms can go as low as 1000 rubles €25 if you look around and book well ahead of arrival.

Classic building on Lenina street, though it lost some of it grand old-world charm when it was renovated back in 2005, and the 78 rooms are for the most part very kitschy.

283 rooms divided into singles, doubles and triples, all have air condition and Sat-TV. Big, Bombastic and Soviet in appearance, but at least the service has much improved since those days, though you may still find it lagging compared to Western standards. Accepts major international credit cards.

Possibly the best located hotel in town, though the noise from the river promenade is reported to sometimes get disturbing for those of the 82 rooms which are facing the Amur river. Unusually for Russia parts of the hotel are located in a classic pre-soviet brick building, and the rooms are spotless in the new wing. On-site Bar, Spa/Sauna, Restaurant and conference/meeting facilities.

Some of of 62 rooms used to be cheapies, but they've all been renovated, so don't count on that any more. On the other hand, the rooms are really nice for the price range. It's a bit away from the centre, but not too far from Dynamo Park and the railway station, and there is a free internet cafe requires key for paying guests. The young staff is lovely and unusually helpful, the old staff acts like you're a western spy.