The car rental location at Melbourne Airport is easy to find. After collecting luggage, just cross the zebra crossing outside the airport exit to the opposite side. It takes about 5 minutes to walk there. We did the paperwork in the afternoon around 2 PM. We also paid about 70 AUD for all tolls during the 3-day trip. The return time can be anytime before 4 PM on the agreed return day. We chose to return the car at a location in downtown Melbourne, which is less than 1 kilometer from Federation Square. It was also easy to find. There are gas stations near the return location, and the return process was simple, taking about 15 minutes to complete. We got a free upgrade to a new 2018 car with just 9000 kilometers on it. Adding an additional family member as a driver did not incur extra charges.