Discovery hotel (motel) 1700.00 RUB
28 doubles for 1'700 RUB, big TV, DVD in rooms. Free Wi-Fi zone, restaurant and several types of saunas and "banyas" (800 RUB/h).
Some hotel descriptions claim that it is located in the center. I wouldn't say so - it's about 10 minutes driving by car to the city center without traffic jams and upto 30 with one, not so comfy for travellers w/o car. But still - quite good and cheap option.
Update March 2010:People report, that the hotel do not want to deal with foreigners if they stay for a short period of time.
Brand New Hostel launched in Novosibirsk, Siberia. Dostoevsky Hostel.
Attention backpackers and penny savers! Good news from Siberia. Recent university grads launched the first western-type hostel in Novosibirsk. The city is notorious for lack of affordable decent accommodations. “Dostoevsky Hostel” – great location, English-speaking and …. everything you need during your budget travel.
+7 913 399-56-90 Marina, +7 913 450-05-12 Ksenia http://hosteldostoevsky.com/
Get know Novosibirsk better, reading other people impressions of visiting Novosibirsk in their blogs.
Track across Siberia: It started with a tour of Novosibirsk, a big, thriving city. Its main claim to fame is that it has the largest theater house in all of Russia, even bigger than the Bolshoi in Moscow. We drove by the theater on the way to the town's WWII memorial.