На букинге есть один гестхаус по 1300 рублей, только он на самой-самой окраине города. Есть еще "Нефтяник" - самый дешевый номер по 1350, но судя по их сайту, места надо бронировать сильно заранее. Есть еще общежитие при институте ИРОСО, судя по их сайту, там койка стоит всего 700 рублей, но хотелось бы иметь еще пару запасных вариантов.