Traveling by car rental in Australia is an inexpensive mode of traveling around the cities – especially since some car rental services in the area discount rentals that are arranged for three days or more. Rentals require a driver’s license and a credit card that’s issued to a driver between the ages of 23 to 70.