Nogliki

Hotel Nogliki
ul. Sovetskaya 6 (ул.Советская, 6)
+7 (42444) 9-6351
Singles: $82, Doubles $97

3 star hotel with 70 beds, popular with oil workers.

Kuban Guesthouse
ul. Dachnaya 1 A (Дачная, 1 А)
+7 (42444) 98-2-21

This hotel right by the Zoo has 34 beds, and features some bizarre decoration - naked mannequins, a triped out aquarium and tapestry that makes you feel like on speed - search for "Kouban hôtel Nogliki" on youtube for a taste.