Останавливался в общежитии гостиничного типа На Култукской (ул. Култукская, д.9, В, +7(3952) 209740). Мне понравилось. От 750 р. и выше, можно попросить никого не подселять если один. До аэропорта недалеко. НО!!! Таксист сказал, что заказывать машину нужно заранее на определённое время, мало ли чего.
Есть ещё варианты: комната в квартире, с соседом, за 600 р., объявления висят рядом с аэропортом на остановке и по всему городу. Слышал о гостинице недалеко от автовокзала за 600 р., но вот точно вспомнить не могу.