Quasi tutti i turisti arrivano in Australia in aereo. I principali aeroporti internazionali si trovano a Sydney, Melbourne e Brisbane, seguiti da Perth, Adelaide, Hobart, Darwin e Cairns. Numerosi sono i collegamenti con l'Asia, l'Europa e gli Stati Uniti, ma la lontananza dell'Australia fa s che i voli siano piuttosto costosi e lunghi.
L'Australia tanto vasta che circa l'80% dei viaggi su lunga distanza con i trasporti pubblici si effettuano per via aerea.Ci sono diverse compagnie di autobus a lunga percorrenza ma un unico servizio che si possa considerare realmente nazionale, quello della Greyhound Australia. La rete ferroviaria australiana scheletrica; collega tutte le citt principali eccetto Darwin.