Originally Posted by CPMaverick

I think you will struggle to find any locations open to serve you except at the airport.

You may want to look into a carshare service. I have not used them but I see the cars all around Melbourne. Car Next Door is one that I know allows overseas licenses. These are hourly rentals with no fixed location, scattered around the city.