Traveling overland may make sense in Europe or North America, but in Australia flying is the best way between most points. People who go by train, bus, or car are often disappointed at Australia's flat vistas of desert, wheat fields, and gum trees -- the same landscape can go on for days. A good compromise is to take to the air for long trips and save the land travel for short hops of a few hours. Try not to backtrack, which eats up valuable time and money.

Use your international cell phone rentals to make an airline reservation easily.