Australian air carriers will get you to the Northern Territory with frequent, cheap flights. For something completely different however, hop aboard Australia’s epic train, the Ghan, for a journey overland through the heart of Australia.

Browse our best Australia tour deals by destination:
Browse our best Australia tour deals by destination: