На мой взгляд, удобней в первый день из Москвы до границы с Польшей и перейти границу, остановиться уже в Польше. Как перейдете границу полно отелей (самых разных), по цене куда бюджетней Бреста (мы останавливались в нескольких км от границы в Польше примерно за 52 евро в отличном номере гостиницы+ресторан с прекрасной территорией, а в Бресте в совковой гостинице в номере с двумя сервизами и гранеными стаканами и ванной без шторки + музыка из ресторана на пол ночи, а за стенкой зубоврачебный кабинет - за 3,5 тыс руб). Тогда до Праги уже без ночевок.