Я несколько раз ночевал в г. Шахты. Это немного недоезжая Ростова-на-Дону.
Город немного в стороне от трассы. Но недалеко. Мы там нашли обычную гостиницу.
Обстановка, конечно, на уровне общаги, но это было _очень_ дешево. А нам, тогда, никаких особых
изысков и не требовалось.
Вот:
http://www.komandirovka.ru/hotels/shachty/Мы останавливались в "Востоке".
А вообще, я думаю, найти в том районе номер в гостинице проблемы не составит. Их там как грязи. Тем более что сейчас поток отдыхающих спал в разы.