Flugzeug: aufgrund der enormen Ausdehnung des Landes wird ein Großteil der Inlandsreisen per Flugzeug bestritten. Australien verfügt daher über ein sehr dichtes Flugnetz. Zur wichtigsten australischen Fluggesellschaft Quantas Airways gehört auch das Tochterunternehmen Jetstar, eine Billigfluggesellschaft. Auf regionalen Routen fliegen zahlreiche kleinere Unternehmen. Ein Teil dieser kleinen Fluggesellschaften sind Tochterunternehmen oder Geschäftspartner von Quantas. In einigen Regionen, etwa Outback oder auf Inseln stellen ihre Flugzeuge die einzige Transportmöglichkeit dar. Es lohnt sich fast immer, sich nach Rabatten oder Sonderkonditionen zu erkundigen. 

Zu den wichtigen regionalen Fluglinien gehören:

Aero Tropics – fliegt nach Cape York und Torres Strait,

Aeropelican – fliegt zwischen Newcastle, Inverell, Coona und Sydney,

Air Link – fliegt nach Dubbo, Bourke, Sydney, Bathurst und Mudgee,

Airnorth – operiert im Norden Australien zwischen Darwin, Kununurra, Broome und Gove,

Alliance Airlines – Charterflüge zwischen Brisbane, Mt. Isa, Townsville und Cairns, Brindabella Airlines – fliegt nach Canberra, Albury, Newcastler, Port Macquarie, Coffs Hrbour und Brisbane,

Golden Eagle Airlines – bietet Flüge im Nordwesten von West Australia; fliegt von Broome nach Derby, Fitzroy Crossing und Halls Creek,

Jetstar – fliegt zu allen Hauptstädten und den 15 Städten der Ostküste zwischen Cairns und Hobart,

Macair – fliegt im gesamten westlichen und nördlichen Queensland,

Norfolk Air – fliegt zwischen Brisbane und Sydney,

O’Connor – fliegt zwischen Melbourne, Adelaide, Mildura, Mount Gambier, Port Augusta und Whyalla,

OzJet – fliegt von Bisbane und Sydney nach Norfolk Island,

Quantas,

QuantasLink,

Regional Express – fliegt nach Sydney, Melbourne, Adelaide, Burnie und zu etwa 25 anderen Städten in New South Wales, Victoria, South Australia, und Tasmanien

Regional Pacific Airlines – verkehrt zwischen Cairnes, Bamaga und der Torres Strait,

Skippers – fliegt zwischen Städten West Australias, etwa Perth, Laverton, Meekatharra und Wiluna,

Skytrans – fliegt nach Cairns, Coen, Aukurun, Cooktown und York Island,

Skywest – fliegt von Perth zu vielen westlichen Städten, unter anderem nach Albany, Esperance, Exmouth, Carnavon, Kalgoorlie und Broome sowie Darwin,

Sunshine Express - ,Cahrterflüge von Brisbane an die Sunshine Coast, Maryborough und zur Hervey Bay,

Tasair – fliegt zwischen Devonport und King Island,

Virgin Blue – fliegt in ganz Australien. 

Schiff: in Australien gibt es sehr viel Wasser. Ohne eigenes Boot ist es jedoch nicht möglich, das Land auf diesem Weg zu bereisen. Der einzige nennenswerte öffentliche Personenverkehr wird von TT-Line angeboten. Fähren des Unternehmens verkehren regelmäßig zwischen Devonport und Melbourne. 

Bahn: Fernreisen per Zug macht in Australien nur, wer diese Art zu reisen mag, denn Zugfahrten sind weder preiswerter als andere Möglichkeiten, noch bequemer, noch besonders schnell. Dennoch sind einige Züge recht komfortabel und auf einigen Strecken bietet sich Bahnreisende pure Romantik. Zwei der großen Bahnreisen können Australienbesucher mit dem Indian Pacific auf der Nullabor Ebene und dem Gahn von Adelaide nach Darwin erleben. Sie gehören zu den drei wichtigsten von der Great Southern Railways betriebenen Strecken. 

Auto: mit dem eigenen Auto lässt sich Australien gut bereisen. Motorräder sind ebenfalls beliebte Fortbewegungsmittel, mit denen auch schwer zugängliche Gebiete gut erreichbar sind.

Wer ins australische Outback reist, sollte auf jeden Fall ein Abschleppseil, mehrere Reservereifen sowie ein Hochfrequenzfunkgerät dabei haben. Ein Satellitentelefon könnte ebenfalls nützlich sein. Wichtig sind ausreichende Wasservorräte – bei heißem Wetter fünf Liter pro Person und Tag plus Kühlflüssigkeit. 

Beliebte Outbackrouten sind der 520 Kilometer lange Birdsville Track von Marree in South Australia nach Birdsville in Queensland, die Canning Stock Route, eine 1.700 Kilometer lang Viehtriebsroute die südwestlich von Halls Creek nach Wilnua in West Australia verläuft sowie die etwa 660 Kilometer lange Gibb River Road zwischen Derby und Kununurra. Weitere Strecken sind der Mulligun Highway, der Oodnadatta Track, die Plenty & Sandover Autobahn, die Route durch die Simpson Wüste, der Strzelecki Track und der Tanami Track vom Norden von Alice Springs bis Halls Creek in West Australia. 

Mietwagen

Preiswerter als das Einführen des eigenen Fahrzeuges ist das Mieten eines Autos, Motorrades, Geländewagens oder Campers. Lokale Vermieter bieten häufig gute Tarife. Bei Fahrzeugen großer internationaler Anbieter wie Hertz, Budget oder Avis gibt es jedoch zumeist weniger Einschränkungen bezüglich der Fahrkilometer. 

Versicherungen

Im Mietpreis von Fahrzeugen ist eine Versicherung für Personenschäden  enthalten. Es lohnt sich auf jeden Fall zusätzlich eine Versicherung für Sachschäden im Falle eines Unfalls abzuschließen. Am sichersten ist eine sogenannte Comprehensive Inssurance, eine kombinierte Haftpflicht- und Kaskoversicherung, die im Falle eines Unfalls sowohl die eigenen, als auch die gegnerischen Personen- und Sachschäden abgedeckt 

Bus: Australien gut ausgebautes Busnetz ist preiswert und stellt eine zuverlässige Möglichkeit dar, das Land zu bereisen. Wer jedoch mehr als Städtetrips mach möchte, sollte seine Reise sehr genau planen. Die meisten Busse sind mit Klimaanlagen und Toiletten ausgestattet; alle sind Nichtraucherbusse. Kleine Städte verfügen über eine zentrale Busstation, die in der Regel am Postamt, einem Kiosk oder bei einem Landen angesiedelt ist.

Das nationale Busnetz wird van Australien Greyhound betrieben. Online gekaufte Tickets sind in der Regel etwas preiswerter. Für Ticketkäufe per Telefon fallen Buchungsgebühren an.

In einigen Regionen – beispielsweise in South Australia, Victoria, Teilen von New South Wales und im Norden von Queensland – können jedoch keine Greyhoundtickets erworben werden. In diesen Gegenden können Reisende auf die Angebote lokaler Busunternehmen zurückgreifen. Kleine lokale Busunternehmen, die auf wichtigen Strecken operieren sind Crisps’ Coaches (Queensland), Emerald Coaches (Queensland), Firefly Express (zwischen Sydney, Melbourne und Adeleide), Integrity Coach Lines (nördlich von Perth bis Port Hedland), Kirklands Premier Motor Service (entlang der Ostküste zwischen Cairns und Melbourne), Premier Stateliner (Dienstleistungen rund um Städte in South Australia), Redline Coaches (Hobart sowie die nördlichen und östlichen Küsten Tasmaniens), Suncoast Pacific (Queensland), TassieLink (Tasmanien), Transnorth und Transwa (westliche Hälfte West Australias) und V/Line (ist in den meisten großen Städten Victorias aktiv).

Eine alternative Reisemöglichkeit bieten sogenannte Backpackerbusse. Sie verkehren auf von verschiedenen Reiseveranstaltern organisierten Touren im ganzen Land. Es gibt jedoch häufig Gelegenheit auf den Strecken zu- oder auszusteigen, etwa bei Bussen des Unternehmens Oz Experience. Die Busse sind etwas kleiner als übliche Fernbusse und die Fahrer fungieren häufig auch als Reiseleiter. 

Nahverkehr: Ballungszentren wie etwa Sydney, Melbourne, Brisbane und Perth verfügen über gut ausgebaute S-Bahnnetze. 

Fahrrad: Australien hat Radfahrern viel zu bieten. Wer eine gemütliche Radtour liebt kommt ebenso auf seine Kosten wie ein eingefleischter Mountainbiker. Jede Region Australiens wartet mit anderen landschaftlichen Reizen auf.

Wer sein eigenes Fahrrad mitnehmen möchte, sollte sich nach den Vorschriften der jeweiligen Fluggesellschaft erkundigen. Fahrräder können in vielen Bussen und Zügen transportiert werden. Es ist natürlich auch möglich, vor Ort ein Fahrrad zu kaufen und vor der Abreise wieder zu verkaufen.

Fahrradhelme sind in ganz Australien Pflicht, ebenso weiße Vorder- und rote Rückleuchten. Angemessene Kleidung – sowohl für Hitze als auch Kälte – sowie ausreichende Wasservorräte und Ersatzteile, gerade bei Abstechern ins Outback sind wichtig.

Die nationale Radsportorganisation ist die Bicycle Federation of Australia. Jeder Staat und jedes Territorium verfügt zusätzlich über eigene Organisationen, die Informationen geben und bei der Planung von Touren helfen können. Lokale Organisationen sind Bicycle Queensland, Bicycle South Australia, Bicycle Tasmania, Bicycle Transportation Alliance in West Australia, Bicycle Victoria, Northern Territory Cycling Association sowie Pedal Power ACT.