Занесло как-то в Витебск на первомай - мест в гостиницах НЕТ (культурная столица, праздник). Нашёл в здании ж/д вокзала "комнаты отдыха". Оказались вполне приличным местом: отдельный вход, 2х номера "с удобствами", всё новенькое. Цена даже для Беларуси была смешной :))) Но конечно поезда даже через пластиковые окна со стеклопакетами были слышны :)
А так в самом центре есть "Витебск", а южнее "Ветразь" и "Лучёса". На сколько помню, как раз в таком порядке растут цены и, теоретически, комфорт (сам был только в "Витебске").