Рано прибуду в Витебск, переждать понадобиться 3-4 часа, есть какие-то круглосуточные заведения где это можно сделать?

А зачем бегать и искать по городу? Посиди на 2 этаж в жд вокзале, там тепло и автоматы с кофем есть. Я так и сделал прошлый раз что ездил в Витебске. Мне понравилось.

С 7-и утра завтрак "шведский стол " в гостинице "Витебск.30 рублей стоит",от вокзала 10 минут ходьбы,пятнадцать, если медленно.

А так да,на жд вокзале буфеты и на втором этаже зал ожидания.