Very easy to find, the stores all have Hertz's yellow signs. The previous blue ones seem to be out of business.

Did not provide the car as per the contract and charged an extra 375 AUD for a different car.

Once you exit the terminal, follow the signs to find the store. There are many people, and you will need to wait in line. You should be able to communicate in English.

The car key battery was low, and after visiting a tourist spot, the car wouldn't start. I had to call for assistance. Fortunately, it started again during the call, but I was afraid to turn it off halfway through. The next day, I bought a button battery for $15 and fixed it myself.

THe pick up time was 7am but others opened way earlier. They should consider at least 6am to suit the customer timing.

Good