Подскажите, где можно остановиться на ночевку в указанных населенных пунктах? Нужна какая - либо гостиница, придорожный отель с охраняемой стоянкой. Нас четверо взрослых+ребёнок.

Сам недавно озадачился этим вопросом и вот что нашел: http://road-crimea.narod.ru/2009/hotel-w.htm См. п. 15-17

Если точнее - смотреть п. 14 -17, там нумерация слегка перепутана

Там по дороге есть Геническ.
Там можно и на берегу Азова. Всяких турбаз уйма. Сход с трассы 15 км примерно.

Зимой ночевал в отеле Воронцовский в Мелитополе.
В июле поеду -снова там с семьей остановлюсь. Недорого и вполне приемлемо, чтобы отдохнуть в пути.
Тут я про него писал

Хорошая подборка гостиниц для путешественников на сайте Тычины:

http://tychyna.kiev.ua/hotels.html

Или (мне показалось менее удобно) на его новом сайте:

http://www.doroga.ua/Pages/Hotels.aspx