Была в Полоцке, Витебске и Могилеве.
Полоцк - городок довольно маленький, но очень приятный. гостиницу видела только одну, скорее всего она не дешевая... но в Новополоцке наверняка что-то будет, а до него от Полоцка на автобусе мин 10-15, собственно это продолжение Полоцка - только там ничего...