Die Wahl des Verkehrsmittels hängt in erster Linie vom Zeit- und Kostenfaktor ab. Die wohl billigste, aber zweifellos aufwändigste Art zu reisen ist Trampen. Abgesehen davon, dass Trampen in Teilen Australiens verboten ist, gab es gerade in den letzten Jahren eine Reihe von Vorfällen, die vom Trampen abraten lassen. Kostengünstig reisen kann man mit modernen Überlandbussen, mit denen man auch die entlegensten Winkel des Landes erreicht.
So bietet beispielsweise Greyhound Pioneer Australia den Aussie Pass für 7, 10, 15 oder 30 Tage an, der zu unbegrenztem Reisen auf dem gesamten Streckennetz berechtigt. Es gibt auch einen Kilometre Pass, der für eine bestimmte Kilometermenge für drei Monate gültig ist. Auch die Eisenbahn bietet kostengünstige Reisemöglichkeiten mit Netzkarten (Austrail-Pass oder Austrail Flexipass), doch ist man mit der Eisenbahn weniger flexibel als mit dem Bus.

Die zweifellos bequemste und für einen Individualurlaub angenehmste Art zu reisen ist mit dem Mietwagen. Die größten internationalen Leihwagenfirmen sind vertreten, daneben gibt es eine Reihe von lokalen Vermietern. Anstelle einer Kaution ist die Vorlage einer Kreditkarte notwendig, Versicherungen (mit Selbstbehalt) sind in der Regel im Mietpreis (mit unbeschränkter Kilometerzahl) enthalten. Campervans und Motorhomes werden in der Regel nur für mindestens 7 Tage verliehen. Die Preise variieren nach Ort, Zeit und Anbieter oft erheblich.
Deshalb bereits vor Reiseantritt erkundigen. An den Linksverkehr gewöhnt man sich rasch. Außer in den Städten und deren unmittelbare Umgebung gibt es nur geringes Verkehrsaufkommen. Bei einem mehrmonatigen Aufenthalt ist der Kauf eines Autos zu überlegen. Bei Gebrauchtwagen ist eine genaue technische Überprüfung vor dem Kauf ratsam (Automobilclub ist behilflich). Taxis sind zwar relativ billig, kommen aber als Verkehrsmittel wohl eher nur in Städten in Frage.

Das Netz der Inlandsflüge ist relativ dicht. So gibt es beispielsweise zwischen Sydney und Brisbane, Cairns oder Gold Coast (coolangatta) tagsüber fast alle 30-60 Minuten einen Flug. Die wichtigsten Binnenfluglinien sind Quantas, Ansett und Sunstate Airlines. In Verbindung mit einem internationalen Ticket bieten Quantas und Ansett australienweite Flugpässe an.