Мы в Брест ездили в первую поездку в Минск, когда сняли квартиру в Минске на две недели. Купили билет на поезд где-то на 06.00 и примерно в 10.00-11.00 были в Бресте. Причем два года назад стоимость билета на российские рубли была смешной ценой. Там сели на обычный городской автобус и доехали до Крепости. Вход в саму крепость был свободный, платили только в музее. Поскольку дело происходило во второй половине сентября, то погода стояла промозглая, пришлось в кафешке отогреваться (кафешка находится в одном из зданий крепости, стены которого неотделаны, при этом сохранялось чувство нахождения именно под сводами самой крепости). Летом, говорят, там проводят экскурсии, но мы попали не в сезон. Потом пешком из Крепости дошли до вокзала, причем путь лежал через аллею с интересными инсталляциями. Купили билет на ближайший поезд до Минска и вечером уже были на месте. На поездку в Брест на двоих ушла довольно скромная сумма.
Еще вариант был, но я им не воспользовалась, когда ездила в автобусный тур в Европу. Ехали поездом из Москвы до Бреста и там пересаживались на автобус и дальше катались по Европе. Обратно автобус довез до Бреста и до 05.00 утра в автобусе ждали поезд. Кто не хотел ждать, те сняли номер в гостинице, а днем ходили по городу. В принципе из Бреста до Москвы ходит достаточно много поездов.
Вот где-то здесь снимали фильм "Брестская крепость" (2010)
Инсталляции на аллее в Бресте
К стыду своему, я вот ни разу не была там, что находилось прям под боком - в Прохоровке Белгородской области, где произошло крупнейшее танковое сражение.