Увы, в России дела с этим из рук вон плохо. Гостиниц мало и цены нереальные. Как вариант - общежития. Но узнать заранее о таких вариантах тоже практически нереально.
Я бы действовал так:
1) Пробил всю информацию о гостиницах, ценах, наличии мест, расположении (адрес, как добраться и т.д.)
2) Попробовал бы найти адреса-телефоны общежитий, скажем, институтов и университетов и позвонить по ним (в интернете информации по общагам, увы, нет)
3) По приезду объехал бы несколько общежитий, даже если по телефону говорили, что "мест нет и мы чужих не селим" и попробовать на месте договориться.
4) Если с общагой не выгорело, то тогда ехать в наиболее подходящую гостиницу.
P.S. Еще есть институт т.н. "вписок", и в общем-то неплохой вариант. Попробуйте поискать в интернете.

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.