If you want the freedom to tour and explore Australia without having to use a strict schedule of buses, metro lines, trains and taxis, you should opt for car rental services. With car rental services, you can visit any attraction site at any time. Budget, Europcar, Thrifty, Hertz, Avis, and Budget are some car rental companies you will find at the arrivals terminals near the baggage claim areas at MEL, SYD and BNE airports.