We did a 3 day car hire from Melbourne to Adelaide with AVIS for $188 including GPS and unlimited milage. Avis Car Rental - Rent a Car and view Car Rental Deals Our car was only for 5 people though:-(
Trip itself was beautiful. I enjoyed Apollo Bay walking tracks along the coast and the Otway National Park has a beautiful rainforest!
Enjoy your trip!