Да, по поводу переночевать. Если вы поедете утром из Москвы, то ночевать можно, например, в Чернигове: http://www.komandirovka.ru/hotels/chernigov/
Мы там жили в гостинице Градецкая. Недорого, но без нормального ремонта. Лучше останавливаться в "Украине": http://www.hotel-ukraina.com.ua/
В Белоруссии по дороге тоже будут гостиницы. Они там все дешёвые.