Vitsebsk's most central Soviet-era hotel is exactly what you'd expect: lightly renovated and compact rooms, but clean as a whistle and overall good value. It's near the main bridge over the Dvina River, just a five-minute walk from the Old Town.
Vitebsk Hotel
Belarus