Честно говоря, не знаю, что в Полоцке более половины дня делать, не то, что полных 2 дня.
На Витебск тоже 2 дней много, но это хоть относительно большой город. Смотреть там особо вроде нечего, все достопримечательности в центре. И какие особенно потребности у 5-ти летнего ребенка. Все дети разные, моему в 4 года сегодня замки и горы подавай, а завтра пруд пошли смотреть, а еще лучше детская площадка обычная. Тут родителям надо подать правильно и ему всё интересно будет.
Цену гостиниц в Интернете посмотрите, они в Беларуси недешевые, как правило. Еще зачастую гемор с бронированием через единого белорусского оператора гостиниц. Питание ориентировочно процентов на 20-40 дешевле, чем в Москве. Но я был до девальвации рубля, поэтому сейчас в этом не уверен.
Вы лучше выкроите один день из этих городов и съездите в Мир-Несвиж или Гродно-Лида, а то совсем заскучаете.
Кстати, если на то пошло, у меня древний отчет есть по Полоцку и Витебску, посмотрите, может что интересно будет.
Северо-Восточная Беларусь (Витебск-Полоцк) 12.06-14.06