Personally, after staying a night in Port Campbell, I'd take a detour to explore Port Fairy before going to Halls Gap and staying for 3 nights there since you'll be mainly exploring the Grampians. Then I'd take the inland... More
Personally, after staying a night in Port Campbell, I'd take a detour to explore Port Fairy before going to Halls Gap and staying for 3 nights there since you'll be mainly exploring the Grampians. Then I'd take the inland route back to Melbourne since its shorter and for a change of scenery. In Melbourne, you may not need the car since buses, trains and trams are pretty cheap and efficient. That's what I used in Melbourne. We didn't rent a car in Melbourne for the GOR trip as we used a friend's car. However, I rented a car from Apex Car Rentals in Tasmania and they gave me a fairly new car at a cheap rate. For accomodation, try Agoda, Booking or Airbnb. I believe rooms are still available for October.
Good luck and have a safe and enjoyable trip. Cheers!
