Здравствуйте!
На мой взгляд, обязательны для посещения:
- Брестская крепость и Беловежская пуща
- Полоцк, Витебск
- Хатынь
- оборонительный комплекс "Линия Сталина"
- Мирский и Несвижский замки
- музей старинных ремёсел Дудутки

Если будете брать организованный экскурсионный тур, то самые популярные маршруты включают посещение Мира и Несвежа, Брестской крепости и Хатыни, хотя могут предложить гораздо больше)))

Цены на экскурсионные туры, кстати, частенько различаются для граждан Беларуси и России, поэтому, если рассматриваете вариант самостоятельного путешествия на автомобиле, когда будете оплачивать только входные билеты, серьёзно выиграете в цене.
Все эти комплексы, кстати, предоставляют возможность самостоятельного осмотра с аудиогидом.
С наличием гостиниц проблем не будет, а вот по ценам на проживание, увы не подскажу.

Вот несколько сайтов указанных достопримечательностей с подробным описанием, ценами, схемами проезда и т.д.

http://www.dudutki.by/
http://www.mirzamak.by/
http://niasvizh.by/ru/

Приятного путешествия!