Cheap Flights from Cairns to Kuala Lumpur

Travellers and cabin class

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.

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 May.

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 found280 €
Cheapest month to flyApril

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 280 €. 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 280 €.
As of March 2025, there are no flights flying from Cairns to Kuala Lumpur.
The cheapest month to fly from Cairns to Kuala Lumpur is usually March 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 280 €.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Cairns Airport to Kuala Lumpur on Thursday, 24 April 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 March, 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

  • Kuala Lumpur is 2 hours behind Cairns, where Cairns Airport is located. Kuala Lumpur operates on the UTC+8 timezone.

  • To ensure you get on your flight from CNS to Kuala Lumpur, allow plenty of time to navigate the airport and find your gate. Arriving two hours before international departures and an hour before domestic flights is the standard rule.

  • Travelling during a peak time such as July? School holidays and other high seasons can lead to longer queues at security. Play things extra safe and get there up to four hours ahead of an international flight and two hours before a domestic departure.

  • A stopover is the ideal opportunity to take a travel break — and possibly even explore another city. When browsing flights from CNS to Kuala Lumpur, deselect the 'Direct flights only' box to see where you can visit along the way. Here are some popular options to consider:

    • Perth Airport (PER)

    • Changi International Airport (SIN)

    • Sydney (Kingsford Smith) Airport (SYD)

  • You won't need a visa for Malaysia if you have a passport from Australia and are visiting for tourism purposes. Travel documentation and visa requirements are subject to changes or updates. So before organising your cheap tickets from Cairns Airport to Kuala Lumpur, be sure to check with your airline and your destination country's local consulate or embassy for the most up-to-date information.

  • The journey from central Cairns to CNS takes about 1 hour and 26 minutes by public transport. If you drive, ride-share or get a cab, you'll cover the 6 kilometres in 10 minutes or so, depending on traffic.

  • Catching an early flight from Cairns Airport to Kuala Lumpur? Avoid the stress of rushing to the terminal (and enjoy a little extra shut-eye) by choosing one of these hotels close to CNS:

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

  • 162 € is the best price for a one-way ticket from Cairns Airport to Kuala Lumpur. A return flight starts at 280 €. These prices may change depending on demand and availability.

  • To get your hands on cheap tickets from CNS to Kuala Lumpur, book in advance. Airlines usually offer the most competitive fares when flights are first released.

  • The 'Whole month' search tool shows you the cheapest tickets from Cairns Airport to Kuala Lumpur across each month. It's an easy way to find a bargain if your plans are flexible.

  • Finding a cheap ticket from CNS to Kuala Lumpur is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll notify you when the price has fallen.

  • Tailor your travel plans with filters. Pick your preferred arrival and departure times, airlines and total journey duration. You can also sort the results by 'Fastest,' 'Best' or 'Cheapest' 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. With your own car rental or if you're catching a cab, the drive is about 1 hour and 3 minutes.

  • It typically takes 4 hours and 29 minutes if you're travelling by public transport.

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

Sultan Abdul Aziz Shah Airport (SZB)

  • The centre of Kuala Lumpur is approximately 24 kilometres from Sultan Abdul Aziz Shah Airport (SZB). As soon as your flight from Cairns Airport to Kuala Lumpur has hit the runway and you've made your way out of the airport, expect a drive of around 27 minutes.

  • You can also opt for public transport, which will take about 1 hour and 32 minutes.

  • After your flight from CNS to Kuala Lumpur, tuck yourself in at a hotel near SZB. These are some comfortable accommodation options that'll help you switch to relaxation mode:

Best time to go to Kuala Lumpur

  • August is the busiest month to hop on a flight from Cairns Airport to Kuala Lumpur while February is the quietest. To work out the best time to visit Kuala Lumpur, consider the pace you prefer to travel at.

  • Before you book a flight from Cairns Airport to Kuala Lumpur, think about the kind of weather you enjoy. March is the warmest month in Kuala Lumpur, with the temperature ranging from 21ºC to 33ºC.

  • Look for cheap flights from CNS to Kuala Lumpur in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC and 32ºC on average.

More about Kuala Lumpur

Complete your Kuala Lumpur trip with a car rental

  • Finding you a cheap flight from Cairns Airport to Kuala Lumpur isn't our only party trick. Check out our car rentals in Kuala Lumpur and explore at your own pace. We find deals from trusted car rental providers and put them all in one place. You can instantly compare offers and then book with no fees.

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