The first thing to know about Russian hotels is that foreigners are charged a different rate than Russians. That's official, they're not cheating on you. Yes, we know this seems bizarre, but that's really official - foreigners usually pay about double for a room than Russians. However, we have converted all prices here into "foreigner's rate" for your convenience.
Kuzbass Hotel - located in the middle of the city, on Vesennyaya street, between Sovetskiy prospect and Krasnoarmeyskaya street. Probably the best hotel in town. Normal room for one is 788 Rubles (around $26.00) per day, half-lux is 1575 Rubles ($52.00) and luxury apartment for one is 2050 Rubles ($68.00). Normally luxury apartments are always occupied, so you have to book them up to a month upfront. Tel. +7 (3842) 25-02-54. Address: Vesennyaya str., 20. See the map
Dave's observations: One of the great advantages of the Kuzbass Hotel is the international quality Business Center. This is a great way to stay in touch with the family and facilitators back at home. The staff in the Business Center is friendly and helpful, and very interested in polishing their English skills. There does not seem to be anyone on the staff of the Hotel that speaks English, although I did find one woman at the Front Desk that spoke French. It isn't that big a problem though; the floor ladies are very competent and kind and will gladly teach you enough survival Russian to make your needs known.
Centralnaya Hotel - located also in the center of the city, on Krasnoarmeyskaya Street, between 50 Let Oktyabrya street and Krasnaya street. A single room is 273 Rubles ($10.00) per day. This is actually a "budget-friendly" hotel, so you probably would consider staying here only in emergency. Tel. +7 (3842) 23-14-91. Address: Krasnoarkmeyskaya str., 136. See the map
Tomb Hotel - Located down on the Tomb River. Said to offer good walks along the river. Tel + 7(3842) 266023, 263648. Address: Pritopskaya Nab (emb.), 7