Своим ходом Москва-Брест, быстрее и дешевле всего скорее всего на поезде будет? Автобус не в счет.

Кроме поезда то что ещё может быть) попутку если только найдёте в подобных группах, на велосипеде не вариант точно)