Hertz Australia. Explore Australia in your own car by booking with Hertz. With over 220 locations available across the country, take advantage of our extensive vehicle rental selection and make your booking online instantly using the reservations system or check out their latest offers available on car rental.