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 service was quite good.

There were issues with overcharging and unauthorized fees during both pick-up and drop-off. When picking up the car, they claimed we hadn't paid the one-way rental fee and demanded an immediate payment of AUD 230.52 to proceed. Half an hour after returning the car at Adelaide airport, an additional charge of AUD 34.16 was inexplicably made to our credit card.