Мы когда едем в том направлении останавливаемся перед Каменск-Шахтинском обычно в мотелях
Вообще на таких расстояниях едем пока есть силы и желание (на детишек ориентируемся)
Если устали - останавливаемся в мотеле в любом (по яндекс-картам смотрим, там и отзывы можно почитать) сейчас хорошая придорожная инфраструктура в этим направлении...
Мы ездили на машине в Анапу прошлым летом) останавливались переночевать в Ростове. Дорога шикарная, но только до того момента, пока не попадешь на территорию Краснодарского края)) там уже жесть..