i've stayed in melbourne for some time and i can tell you that unless you're over 25, it would be quite unlikely that you can rent a car.
if you're over 25, an alternative is for you to go on the internet to source for car rentals instead of the bigger car companies.
as for where to go, i...