Подскажите , если в Австралии просто ехать на авто из Брисбена до Мельбурна, по 3-4 часа в день, с остановками и пр.

Я ездила, правда в обратном направлении. Часть отелей бронировала день в день. Допустим часов в 14 и заселялись где то в 18-20. Через букинг. Там единственное надо смотреть есть ли позднее заселение