Как лучше добраться из Краснодара в Брест?

Брест белорусский или Брест на побережье Франции, вы не уточнили.

А потому рассмотрим Брест белорусский.

С детьми комфортнее на самолете Краснодар-Минск или Краснодар-Москва_Мин­ск

Из Минска до Бреста поездом.

Ну а если решите ехать поездом, то прямого поезда нет, И лучше с пересадкой в Москве или в Минске

Краснодар-Москва

Москва-Брест

либо поезд Адлер-Минск ( идет через Краснодар)

и далее Минск- Брест

Если через Москву - быстрее, но в Москве придется переезжать с вокзала на вокзал, что неудобно с детьми.

Поезд Адлер-Минск идет почти двое суток, зато в Минске лучше совершить пересадку.

Можно сделать также пересадку в Гомеле, это сократит ваш путь километров на 400

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

Поездов и вариантов не один и не два