Из Российской Федерации в Кэрнс возможно долететь рейсом Cathay Pacific с пересадкой в Гонконге , а также приземлиться в одном из главных аэропортов государства (к примеру, в Сиднее или Мельбурне) и уже оттуда добраться до Кэрнса местными авиалиниями. Австралийские перевозчики Qantas, Blue, Virgin, Jetstar, Skytrans и Tiger Airways практически каждый день выполняют рейсы в аэропорт Кэрнса.
Из аэропорта в центр города можно попасть автобусом , а также такси. Шаттлы курсируют практически каждый час, цена проезда — от 7 до 10$. Данные о компаниях , которые предоставляют трансфер-сервис, и ближайших отправлениях возможно уточнить на информационных стендах в гостиной прилета. Иной вариант — доехать до центра Кэрнса на такси, поездка обойдется где-то в 15$ .
В Кэрнс также можно приехать на поезде: железнодорожные линии Квинсленда связывают его со столицей штата Квинсленд Брисбеном, городами Рокхэмптоном и Таунсвиллем. Время в дороге из Брисбена — 32 часа; Цена билета — от 200 до 300$ .