Екат дорогой по гостиницам. Я там в свой лимит (3200 рэ) уложился только в каком-то совдеповском Большом Урале.

Омск - Молодежная (8-3812-75-1816) и Камелот (8-3812-24-03-52). Просто не знаю, что для Вас "бюджетная".
В Молодежке минималка 2200. Номера шикарные!
Камелот сделан под рыцарский замок (кровать, как царское ложе :D). Цена примерно такая же.