Туда: Москва-Брест, потом 2 электрички - до Варшавы и Варшава-Kielce, 4+2,5 часа примерно
Обратно: смотря докуда доехать на велосипеде. По короткому варианту - Из Тересполя до Бреста 20 мин на электричке, из Бреста поезд
По длинному - до Беловежья, пеший переход через границу и опять же в Брест (удобнее садиться в поезд) или в Тевли (приятнее ехать на веле)
Т.е. получается старт и финиш в Бресте, любители авто могут в нем машинку оставить. Я рулить не люблю, мне поезд приятнее Но машиной, если скооперироваться, может получиться дешевле