Я ночевал в Барановичах и брал билеты там на вокзале в кассах региональных поездов бизнес-класса
В Бресте надо выйти в город через московскую сторону. Там по Комсомольской улице (по ней ходят троллейбусы) пройти до улицы Мицкевича и повернуть на ней на право и дойти до дома №6. Там будет автобусная остановка, где нужен будет 5й автобус (маршруток вроде нет). Ехать на нем надо до остановки "Музей жд техники". (вроде всего 2 остановки). Выйдя из него продолжаете идти по ходу движения автобуса прямо. Слева будет музей жд техники, вход в него с противоположной стороны. Упершись в "Т" образный перекресток, переходите дорогу и берете левее пока не выйдете на аллею, оттуда уже будет виден вход в мемориал.Здесь есть информация по маршрутам Бреста, в тч и схема и расписания http://ap1.brest.by/ap1_shema.php