Отелей очень много на трассе. много тематических. Типа "СССР".  Постарайтесь выписать все телефоны отелей по пути. лучше не далеко от трассы. Просто сидя за рулем тяжело искать и звонить. Это вариант когда двое взрослых в машине. Вам ниже вроде даже список скинули гостиниц. (а можно мне копию в почту).На обратном пути есть "Казачий двор" супер место! советую. бассейн, зоопарк, вкусная еда и интересная обстановка.Почитайте отзывы других путешественников. Знакомая ездили тоже в том году на юг на машине. в Воронеже останавливались в отеле Degas lite. в ростове "парк отель жардин". не помню город "отель музей легенды СССР".но отелей на трассе много отличных и я думаю в мае места будут в них.Желаю удачи!!!!Напишите нам как съездили!!!!!!