В Брисбене, Кэрнсе и на Золотом Побережье расположены международные аэропорты. Местные аэропорты расположены также в Таунсвилле, Маккее, Рокхэмптоне на Солнечном Побережье и побережье Фрейзера. В штате есть ещё несколько аэродромов поменьше, они принимают непрямые рейсы из вышеупомянутых аэропортов.
Уже на материке добраться до штата можно на поезде. Ночной поезд из Сиднея идёт до Брисбена порядка 14 часов. Кроме того, региональные и международные круизные лайнеры курсируют меж Брисбеном, Кейп-Йорком, Таунсвиллом, Кэрнсом: так, добраться в Брисбен из Сиднея можно за один день морского путешествия.
Для автопутешественников же Квинсленд предоставляет уйму возможностей: здесь много широких равнин, по которым можно великолепно покататься на полноприводном авто, а дороги содержатся в отличном состоянии и прекрасно обозначены.
Идеальным способом для путешествий по штату является поездка на автомобиле. В Австралии вообще рекомендуется по возможности взять напрокат машину и от души поездить по стране. Тем более что до лучших мест Квинсленда добираться таким образом — сплошное удовольствие. Нужно только реалистично оценивать расстояния и закладывать соответственное количество часов на дорогу.
