Flüge aus Europa, Asien, Neuseeland, Kanada und den USA landen in Brisbane. Passagiere aus Europa, Asien, Neuseeland und dem Fernen Osten können direkt nach Townsville fliegen. Der Flughafen in Cairns wird von Europa, Asien, Neuseeland, Kanada und den USA angeflogen. Direktflüge verkehren zwischen Queensland und Sydney, Melbourne, Adelaide, Alice Springs und Darwin.
Innerhalb des Bundesstaates bieten MacAir Airlines und Sunshine Express Airlines Verbindungen zwischen Brisbane, Cairns, Townsville, Mount Isa und zahlreichen kleinen Flugplätzen. Qantas Airways (QF) ist die größte Fluggesellschaft des Bundesstaates. Seair Pacific und Sunstate Airlines sind Charterfluggesellschaften, die sowohl zu den größeren Städten von Queensland als auch zu den Urlaubsorten am Barrier Reef fliegen.Verbindungen nach Hamilton Island ab Brisbane bestehen mit Qantas (QF) , Virgin Blue (DJ) und Jetstar (JQ) . Jetstar fliegt außerdem ab Sydney und Melbourne.

Der internationale Flughafen in Brisbane ( http://www.bne.com.au ) liegt 13 km nordöstlich vom Stadtzentrum. Der Airtrain verbindet den Flughafen mit der Innenstadt von Brisbane sowie der Gold Coast. Taxistände befindet sich vor den nationalen und internationalen Terminals.

Der Townsville Airport (Internet: http://www.townsvilleairport.com.au ) befindet sich 5 km westlich der Innenstadt. Ein Shuttlebus (Vorausbuchung erforderlich) fährt vom Flughafen zu verschiedenen Hotels, in die Stadt und zum Hafen. Ein Taxistand befindet sich an der Abflughalle des Terminalgebäudes.

Der Flughafen Cairns (Internet: http://www.cairnsport.com.au/airport ) liegt 6 km außerhalb der Stadt. Hier landet man mitten im tropischen Norden Australiens, direkt am Great Barrier Reef. Ein Shuttlebus fährt ins Stadtzentrum und zu verschiedenen Hotels. An der Ankunftshalle befindet sich ein Taxistand. Mietwagen kann man bei Avis , Budget , Europcar , Hertz , Red Spot und Thrifty leihen.

Der Sunlander- und der Queenslander- Express fahren an der Küste entlang von Brisbane nach Cairns. Der Inlander (von Townsville zum Mount Isa), Westlander (von Brisbane nach Charleville) und der Spirit of the Outback (von Brisbane nach Longreach) erschließen das Hinterland. Die Hauptverbindungen für Touristenreisen sind der berühmte Kuranda Scenic Rail, der Savannahlander und der Gulflander . Der Tilt Train bietet eine schnellere Verbindung von Cairns nach Brisbane. Die Hauptbahnhöfe sind Central und Roma Street.

Railpässe:

Der Sunshine Railpass berechtigt zu unbegrenzten Zugfahrten in Queensland für einen Zeitraum von 14, 21 oder 30 Tagen innerhalb von 6 Monaten. Erste oder Touristenklasse sind erhältlich.

Mit dem Wanderer Railpass können die Küstenstädte zwischen Brisbane und Cairns innerhalb von 6 Monaten in einer Richtung erkundet werden. Weitere Informationen zu Bahnreisen und Pässen in Queensland sind auf der Website von Queensland Rail Travel erhältlich (Internet: http://www.traveltrain.com.au ).

Mit dem East Coast Discovery Pass kann man die Ostküste von Melbourne über Sydney und Brisbane bis nach Cairns mit dem Zug erkunden. Die gesamte Strecke ist in verschiedene Abschnitte unterteilt, so dass sich Reisende ihre Route individuell zusammenstellen können. Der East Coast Discovery Pass ist sechs Monate gültig. Im Fahrpreis inbegriffen ist eine Gratisfahrt (einfache Strecke) mit einem Queensland Outback Train - etwa von Brisbane mit dem Westlander nach Charleville, mit dem Spirit of the Outback nach Longreach oder von Townsville mit dem Inlander zum Mount Isa. Weitere Informationen von Rail Australia (Internet: http://www.railaustralia.com.au ).

Pkw: Die Selbstfahrerroute Great Tropical Drive (Internet: http://www.greattropicaldrive.com.au/ ) führt entlang der Küste am Great Barrier Reef ins Hinterland durch den Regenwald und ins Outback. Das tropische Landesinnere sollte mit einem Geländewagen befahren werden, da viele Straßen unbefestigt sind. Geländewagen mit Führer können gemietet werden. Die ausgezeichneten Highways und Straßennetze sorgen für gute Verbindungen zwischen den Groß- und Kleinstädten. Der Bruce Highway führt von Cairns an der Ostküste entlang nach Brisbane und weiter nach New South Wales. Mehrere Schnellstraßen führen ins Landesinnere, z. B. der Capricorn Highway (Rockhampton - Winton), der Flinders Highway (Townsville - Mount Isa, Verbindungen zum Northern Territory) und der Warrego Highway (Brisbane - Charleville). Die Mitchell und Landsborough Highways sind teilweise unbefestigt. Diese Schnellstraßen verlaufen vom Norden (Barcaldine) in Richtung Süden (Charleville) bis nach Sydney. Der Newell Highway verbindet Brisbane mit Melbourne und führt quer durch das Landesinnere. Weitere Informationen von Queensland Transport (Internet: http://www.queensland-holidays.com.au ).

Bus: Ein ausgedehntes Reisebusnetz von Greyhound Australia (Internet: http://www.greyhound.com.au/ ) ermöglicht unkomplizierte und preiswerte Rundfahrten.