В Южноукраинске есть гостиница у заправки УкрТатНафта. Я про нее писал в этом форуме - пройдись поиском. Но она дорогая ИМХО - по-моему 200 грн за двухместный номер. Еще в Южноукраинске есть ведомственная гостиница - ищи поиском описание, как к ней проехать. Мы приехали в Ю-Ук поздно ночью и сил-желания ее искать уже не было.
Далее по дороге в одном из населенных пунктов видел указатели на комфортабельный мотель. Название населенного пункта не помню.
В Новой Одессе на выезде есть (была?) ночлежка для дальнобойщиков. Я ее видел там 5 лет назад, когда мы ехали автостопом. Не дорого, но не комфортно (удобства, душ - на улице).
Ведомственная - "Искра" от ЮУАЭС. Ехать после поста ГАИ не на дамбу влево, а прямо. После развилки ещё метров 200 и вправо вниз идёт съезд с дороги без всяких указателей и перекрёстков. Строилась в своё время для америкосов.