Мне кажется, что М11 легко проезжается без ночевок, и мест остановиться и размяться там достаточно.
Но если по М10, и хочется ночевку, то между Питером и Москвой - это примерно Валдай. Бюджет у всех разный, как и запросы. Валдайские Зори - адекватная гостиница в самом Валдае.
Прямо на трассе - например Скс (могу несколько путать буквы) в Зимогорье или Полпути на газпроме в Едрово.
Также можно до Новгорода, там гостиница Россия прям рядом с Кремлем и другими интересностями.