@1975ruslan, Каменск-Шахтинский, отель "Химик" — немного советский, но чистый и недорогой.
http://www.aramid.ru/ru/content/gostinica-himik
Возле Брюховецкой "Престиж"
http://hotel.prestig123.ru — это на границе Ростовской области и Краснодарского края.
Вообще, никогда заранее не бронировали, а всегда в пути начинали обзвон отелей, когда уже примерно знали, где и во сколько будем. Тоже с детьми.