В Бресте советую Весту, причем берите люкс, он очень просторный а стоит не так уж дорого. http://www.hotelvesta.by/В Беловежской пуще - гостиница Каменюки, она именно в самой пуще расположена, очень даже приличная, с бассейном, ресторанчик хороший, инвентаря полно прокатного и т.п. Вот тут информация по отелю - http://www.beltur.by/?setcountry=RU&obj=527#coast