We are travelling from Queensland to Victoria and have two routes we are thinking about and it all depends on where we can get pet friendly accommodation, 1st route is the Newell Highway and the 2nd Route is the Hime Highway from Sydney to Melbourne. Would be so grateful for any assistance. Thanking You in Advance