Я всегда останавливаюсь тут -
Азимут
Но там не очень бюджетно. Зато на 18 этаже офигенный вид и вкусное пиво.
Ещё коллеги останавливаются в
Гостинице Россия - там дешевле, но не уверен, что сейчас есть места.
Ещё есть
Гостиница Мир. Но она далековато от центра. Это по тем местам, где останавливался я или мои знакомые/коллеги.
Вру. Не всё. Ещё одна -
Аннушка. :)