Сразу за Ростовом, помнится, был мотель "Хуторок". Прямо на трассе М4,  отдельные домики, недорого, комфортно. Но мы несколько лет назад в нем останавливались, не знаю, что там сейчас. Мы обычно  ночуем в Каминске-Шахтинском, "Фараон". Там же - есть еще "Байк". На объездной Ростова (через Аксай она идет) есть мотель "Аксу" - прекрасное место, мы там всегда раньше останавливались. Но в него неудобно заезжать, если едешь в сторону Краснодара.А вообще - в районе Ростова действительно полно отелей и отельчиков. Только если отель на трассе -  там не всегда места могут быть в сезон.