Skyscanner

Cheap Flights from Cairns to Kuala Lumpur

Compare Cairns to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Cairns to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Cairns to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.355 € per passenger.Departing Mon, 8 Dec, returning Wed, 10 Dec.Return flight with Indonesia AirAsia and AirAsia X.Outbound indirect flight with Indonesia AirAsia, departs from Cairns on Mon, 8 Dec, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Wed, 10 Dec, arriving in Cairns.Price includes taxes and charges.From 355 €, select.
Kuala Lumpur.361 € per passenger.Departing Thu, 23 Oct, returning Wed, 5 Nov.Return flight with Indonesia AirAsia and AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Cairns on Thu, 23 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departs from Kuala Lumpur International on Wed, 5 Nov, arriving in Cairns.Price includes taxes and charges.From 361 €, select.
Kuala Lumpur.372 € per passenger.Departing Thu, 4 Sep, returning Wed, 10 Sep.Return flight with Indonesia AirAsia and AirAsia X.Outbound indirect flight with Indonesia AirAsia, departs from Cairns on Thu, 4 Sep, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Wed, 10 Sep, arriving in Cairns.Price includes taxes and charges.From 372 €, select.
Kuala Lumpur.372 € per passenger.Departing Sat, 8 Nov, returning Sun, 23 Nov.Return flight with Indonesia AirAsia and AirAsia X.Outbound indirect flight with Indonesia AirAsia, departs from Cairns on Sat, 8 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Sun, 23 Nov, arriving in Cairns.Price includes taxes and charges.From 372 €, select.
Kuala Lumpur.373 € per passenger.Departing Thu, 31 Jul, returning Wed, 20 Aug.Return flight with Indonesia AirAsia and AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Cairns on Thu, 31 Jul, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departs from Kuala Lumpur International on Wed, 20 Aug, arriving in Cairns.Price includes taxes and charges.From 373 €, select.
Kuala Lumpur.376 € per passenger.Departing Thu, 14 Aug, returning Wed, 27 Aug.Return flight with Indonesia AirAsia and AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Cairns on Thu, 14 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departs from Kuala Lumpur International on Wed, 27 Aug, arriving in Cairns.Price includes taxes and charges.From 376 €, select.
Kuala Lumpur.383 € per passenger.Departing Thu, 20 Nov, returning Wed, 10 Dec.Return flight with Indonesia AirAsia and AirAsia X.Outbound indirect flight with Indonesia AirAsia, departs from Cairns on Thu, 20 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Wed, 10 Dec, arriving in Cairns.Price includes taxes and charges.From 383 €, select.
Kuala Lumpur.385 € per passenger.Departing Wed, 27 Aug, returning Wed, 3 Sep.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Cairns on Wed, 27 Aug, arriving in Kuala Lumpur International.Inbound indirect flight with AirAsia, departs from Kuala Lumpur International on Wed, 3 Sep, arriving in Cairns.Price includes taxes and charges.From 385 €, select.

Find the cheapest month to fly from Cairns to Kuala Lumpur

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Cairns to Kuala Lumpur flights are currently cheapest in December.
Jun
from 499 €
Jul
from 400 €
Aug
from 376 €
Sep
from 372 €
Oct
from 423 €
Nov
from 372 €
Dec
from 355 €
Jan
from 463 €
Feb
from 530 €
Mar
from 563 €
Apr
from 655 €
May
from 543 €

Alternative Cairns to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Cairns to Kuala Lumpur? You could fly into the following airports instead.

Cairns to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found355 €
Cheapest month to flyDecember

Finding cheap flights from Cairns to Kuala Lumpur: Frequently asked questions

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Cairns to Kuala Lumpur is 355 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Cairns to Kuala Lumpur. But we found flights with one or more stops from 355 €.
As of June 2025, there are no flights flying from Cairns to Kuala Lumpur.
The cheapest month to fly from Cairns to Kuala Lumpur is usually June 2025.
If you're flying from Cairns Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from 355 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cairns Airport to Kuala Lumpur on Monday, 8 December 2025.
No airlines currently offer direct flights between Cairns Airport and Kuala Lumpur. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuala Lumpur but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In June, the average temperature is usually around 26°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
Currently, Indonesia AirAsia offers the cheapest flight tickets to Kuala Lumpur.

Travelling from Cairns Airport (CNS) to Kuala Lumpur: what you need to know

  • Cairns Airport is located in Cairns. Based in the UTC+8 timezone, Kuala Lumpur is two hours behind Cairns.

  • For a relaxed start to your CNS to Kuala Lumpur flight, leave enough time for things like check-in and baggage drop. Arriving two hours ahead of international departures and an hour before domestic flights is the general rule.

  • Heading off during a peak time like school or public holidays? Expect longer lines at check-in and security. To be on the safe side, arrive up to four hours before international flights and two hours ahead of domestic departures.

  • Think about adding a stopover to potentially find a cheaper plane ticket from CNS to Kuala Lumpur. Simply uncheck 'Direct flights only' during your search. Break up your trip (and maybe save some cash) by stopping at one of these popular airports:

    • Changi International Airport (SIN)

    • Sydney (Kingsford Smith) Airport (SYD)

    • Perth Airport (PER)

  • CNS is about 5 kilometres from central Cairns. If you're driving, ride-sharing or catching a cab from the centre, it'll take 10 minutes or so to get there, depending on traffic. If you're planning to take public transport, expect the trip time to be around 1 hour 25 minutes.

  • Searching for a hotel close to CNS? If you're catching an early flight from Cairns Airport to Kuala Lumpur, these stays will put you moments from check-in:

  • Of the departures from Cairns Airport, 71.55% touch down on time at their destination.

How to find the cheapest flights from Cairns Airport (CNS) to Kuala Lumpur

  • 164 € is the lowest price we've seen for a one-way Cairns Airport to Kuala Lumpur flight. A round-trip plane ticket right now is 355 €. Depending on when you book and the availability, these fares may change.

  • Don't leave everything to the last minute. You're more likely to pick up cheap flights from CNS to Kuala Lumpur if you book ahead. Airlines often have some great early bird discounts.

  • The 'Whole month' search tool will show you the cheapest tickets from Cairns Airport to Kuala Lumpur throughout the entire month. It's a great way to find a bargain if your plans are flexible.

  • Spend less time searching for cheap flights from CNS to Kuala Lumpur by creating a Price Alert. You'll get an email or notification on the app when fares go down.

  • Tailor your trip with filters. Select your arrival and departure times, airlines and total journey duration. You can also sort results by 'Fastest,' 'Cheapest' or 'Best' flights from Cairns Airport to Kuala Lumpur.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) is around 64 kilometres from central Kuala Lumpur. If you're catching a cab or a ride-share, the drive takes roughly 1 hour 5 minutes.

  • If you're taking public transport, expect a journey time of about 1 hour.

  • The last thing you need is a long journey to your hotel if you're arriving on a late flight from Cairns Airport to Kuala Lumpur. Book one of these accommodation options near KUL instead:

  • Travel at your own speed with a Kuala Lumpur International Airport rental car. Pick up a set of wheels from ASIA CAR, Paradise or GoSoCar and see more of Kuala Lumpur and beyond.

  • For the best deal, reserve your vehicle from Kuala Lumpur International Airport about four weeks ahead of your flight from CNS to Kuala Lumpur.

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is about 24 kilometres from central Kuala Lumpur. Once you've disembarked your flight from Cairns Airport to Kuala Lumpur, it'll take you around 25 minutes to get to the heart of the city in a cab or ride-share.

  • Public transport will get you there in around 1 hour 30 minutes.

  • Place the 'Do not disturb' sign on your door and unwind at a hotel near SZB. Here are a few options where you can put your feet up after your CNS to Kuala Lumpur flight:

  • Forget about public transport timetables or waiting in a long cab line. Pick up a Sultan Abdul Aziz Shah Airport rental car and blaze your own trail. Compare rates and availability from Sixt, WAHDAH and Agtran.

  • Get the pick of the lot. Securing your ride from SZB one week in advance often means better deals and a greater selection of vehicles.

Best time to go to Kuala Lumpur

  • Before booking your flights from Cairns Airport to Kuala Lumpur, consider which time of year is best for you. Peak season in Kuala Lumpur offers a lively atmosphere and plenty of activities, while the off-season brings cheaper hotel deals and fewer crowds.

  • Book a Cairns Airport to Kuala Lumpur plane ticket with a departure in March to explore the city during its warmest month. You can expect temperatures to range from 21ºC (70ºF) to 33ºC (91ºF).

  • January sees average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Look for a cheap ticket from CNS to Kuala Lumpur around that time if you like cooler conditions.

More about Kuala Lumpur

  • When it comes to looking for somewhere to rest your head, you'll find the best places to stay in Kuala Lumpur right here. Explore these options after you've booked your flight from Cairns Airport to Kuala Lumpur:

  • Every great holiday has to include some sightseeing. Merdeka Square, Petronas Twin Towers and Central Market Cultural Performances are essential stops on your Kuala Lumpur itinerary.

Explore more of Malaysia

  • You've visited Kuala Lumpur, now it's time to explore other corners of Malaysia. Journey around 338 kilometres north to Kota Bharu to tick off its must-visit sights. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, you've got a jam-packed schedule ahead.

  • If you're looking to explore another major destination in Malaysia, consider Johor Bahru, roughly 290 kilometres south-east of Kuala Lumpur. Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay are highlights.

More travel options

Plan the rest of your trip from Cairns to Kuala Lumpur

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.