Мы из Кучугур недавно вернулись. Пробуйте бронировать Евразию в Аксае (от нее в обед будете в Пересыпи, если часов в 6 утра выехать), Дом Туриста в Миллерово и что- нибудь в Павловске (не подскажу что, где мы останавливались не понравилось- советовать не буду)- все отели эти принимают бронь по тел. (про собак только не знаю), а по ситуации и самочувствию водителя сориентируетесь докуда доедете и отмените бронь у остальных. Примерно в эти точки доезжают водители начинающие, или с маленькими детьми, или просто не гонящие машину, чтобы побыстрее быть на месте. Это если едете из Москвы. Если нет- то найдите середину пути и +- 200 км, там и ищите отели. В палатке с 2 детьми... на любителя экстрим.