Kuala Lumpur, Malaysia to Cairns, Australia flights

Flights starting at £131. Choose between Jetstar Airways, Virgin Australia Airlines, or AirAsia to find the best price.

Make your travel wishlist, we'll do the rest
Hidden deals
Effortless booking
Travel hacking

Tips to know when travelling to Cairns

Mailbox
Receive exclusive deals by email
Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - One Utama, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Cairns. The most popular airlines for this route are Jetstar Airways, Virgin Australia Airlines, AirAsia, Batik Air Malaysia, and Qantas. Kuala Lumpur and Cairns have 401 direct flights per week.

Check-in for a flight from Kuala Lumpur to Cairns

NameCarrier codeIATA CodePassport needed during bookingOnline check-in available
Jetstar AirwaysJSTJQNo0
0
Virgin Australia AirlinesVOZVANo0
0
AirAsiaAXMAKYes0
0
Batik Air MalaysiaMXDODNo0
0
QantasQFAQFYes0
0

Australia COVID-19 travel restrictions

Your trip summary

Departure

Travel restrictions
  • Travel is allowed
  • Proof of pre-departure COVID-19 test is not required
  • Quarantine is not required
Visa requirements
  • Electronic travel authorization

Return

Visa requirements
  • Electronic travel authorization
Forms and documents
  • Proof of COVID-19 vaccination is not required for Malaysia
  • Mandatory proof of return or onward ticket from Malaysia
Additional information
  • Masks are mandatory in public
  • Health screening on arrival

Frequently asked questions

What are the most popular routes to and from Kuala Lumpur?
What are the most popular routes to and from Cairns?
Which airports are there in Kuala Lumpur?
What airports are near Kuala Lumpur?
What airports are near Cairns?
Is it possible to combine flights, buses, and trains in one itinerary when traveling between Kuala Lumpur and Cairns?
What is Virtual Interlining and how do I use it?
Which airlines fly between Kuala Lumpur and Cairns?
When's the best time to travel between Kuala Lumpur and Cairns?
What flights operate between Kuala Lumpur and Cairns?
How many airports are there near Kuala Lumpur?
How many airports are there near Cairns?
What time do nonstop (direct) flights between Kuala Lumpur and Cairns depart?
What time do nonstop (direct) flights between Kuala Lumpur and Cairns arrive?
What time do flights between Kuala Lumpur and Cairns depart?
What time do flights between Kuala Lumpur and Cairns arrive?

Explore alternative trips

Flights from Kuala Lumpur

Flights to Cairns

Popular routes

Find the best connection from Kuala Lumpur to Cairns
Search flights, trains & buses

We hack the system,
you fly for less