Plan to arrive early though because check-in took almost an hour

Pretty good, quite fast.

The store is within walking distance from Southern Cross Station. We were four people, and two of us took an Uber with four suitcases, costing 8 AUD, while the other two took the tram. The car rental company is very professional, and the staff explained everything patiently. We left a 100 AUD deposit, which will be refunded 7 working days after returning the car. However, we haven't received it yet. Returning the car at Avalon Airport is also convenient. Just park the car at the designated rental parking lot and drop the keys in the Dropbox at the car rental counter in the terminal. Local time at the airport and major streets and scenic spots can be seen locally.

Terrible staff at the pick up counter. First they told us that our booked car had been damaged by the previous owners and that they dont have a spare car. Over an hour later there was suddenly a Mercedes C300.. spare.. out of the blue. New car was fine for us. Just a few grumpy people at the desk.