Из дешевых - гостиница Славянка (ок. театра советской армии). Номера - совок в чистом виде. Ещё есть г-ца Байкал на Сельскохозяйственной.
Из достойных, но дороже (за двухместный) 1500 руксов, порекомендовал бы эту.