Сам из Минска, катаюсь по Беларуси, могу посоветовать несколько гостинец по пути вашего следования. Если планируете с поезда перевести дух, то можно остановится в гостинице "Буг"
http://bug-1.tam.by/, она близко от вокзала находится, ценник на номера доступный, особенно если не вы не один.
Далее на маршуте можно остановится в Белоозерске в гостинице "Энергия"
http://energiya-v-beloozerske.tam.by/: обычная провинциальная гостиница по более чем доступной цене.
Если планируете остановку в Барановичах, то гостиница "Комсомольская"
http://komsomolskaya.tam.by/ очень бюджетный вариант. Конечно, ремонт и мебель там не новые, но косточки погреть и дух перевести подойдет.
Ну а в Минске вариантов куча. В каталоге можете выбрать
http://tam.by/turizm/gostinitsy/ в зависимости от местоположения.