Мы в Ростове-на-Дону останавливаемся в отеле Евразийский, парковка правда под видео наблюдением. Очень чисто, уютно, вежливые администраторы. Если интересно отзыв и номера - http://galina-lukas.ru/article/1390#comments или в поисковике вбейте название, на сайте летом есть всякие акции или скидки.