$463 Find Cheap Flights from Cairns to Malaysia – Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Cairns to Malaysia departing on 16/8. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Malaysia

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 16% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Cairns to Malaysia

Cheapest return prices found by our users on KAYAK in the last 72 hours
Kuala Lumpur
Kuala Lumpur2 stops$933
Kota Kinabalu
Kota Kinabalu1 stop$1,218
Kuching
Kuching2 stops$5,551
Kuala Lumpur
Kuala Lumpur2 stops$933
Kota Kinabalu
Kota Kinabalu1 stop$1,218
Kuching
Kuching2 stops$5,551

Book Cheap Cairns to Malaysia Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Cairns to Malaysia that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Cairns to Malaysia

Wed, 22 Jul - Wed, 29 Jul
Multiple Airlines Logo
06:45 - 21:45
CNS
-
KUL
17h 00m
2 stops
Multiple Airlines Logo
20:55 - 18:25
KUL
-
CNS
19h 30m
1 stop
$933Multiple Airlines
Tue, 1 Dec - Sat, 12 Dec
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
12:50 - 05:45
KUL
-
CNS
14h 55m
2 stops
$970Multiple Airlines
Thu, 3 Dec - Sat, 12 Dec
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
12:50 - 05:45
KUL
-
CNS
14h 55m
2 stops
$971Multiple Airlines
Wed, 2 Dec - Sat, 12 Dec
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
12:50 - 05:45
KUL
-
CNS
14h 55m
2 stops
$981Multiple Airlines
Tue, 1 Dec - Sat, 12 Dec
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
15:40 - 05:45
KUL
-
CNS
12h 05m
1 stop
$984Multiple Airlines
Thu, 3 Dec - Sat, 12 Dec
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
15:40 - 05:45
KUL
-
CNS
12h 05m
1 stop
$985Multiple Airlines
Wed, 2 Dec - Sat, 12 Dec
Multiple Airlines Logo
19:15 - 14:45
CNS
-
KUL
21h 30m
1 stop
Multiple Airlines Logo
12:50 - 05:45
KUL
-
CNS
14h 55m
2 stops
$990Multiple Airlines
Tue, 1 Dec - Fri, 11 Dec
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
12:50 - 05:45
KUL
-
CNS
14h 55m
2 stops
$1,000Multiple Airlines
Thu, 3 Dec - Fri, 11 Dec
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
12:50 - 05:45
KUL
-
CNS
14h 55m
2 stops
$1,001Multiple Airlines
Wed, 2 Dec - Sat, 12 Dec
Multiple Airlines Logo
19:15 - 14:45
CNS
-
KUL
21h 30m
1 stop
Multiple Airlines Logo
15:40 - 05:45
KUL
-
CNS
12h 05m
1 stop
$1,004Multiple Airlines
Booking Insights

KAYAK's insights & trends for Cairns to Malaysia flights

Get data-powered insights and trends into flights from Cairns to Malaysia to help you find the cheapest flights, the best time to fly, and much more.

Which airlines provide the cheapest flights from Cairns to Malaysia?

The cheapest round-trip price for the route for each airline clicked by KAYAK users in the last 5 days.

In the past 3 days, the cheapest return tickets from Cairns to Malaysia were found on Qantas Airways ($1,251) and Singapore Airlines ($1,258).

Find deals

Good to know

Cheapest flight$463
Flight from Cairns to Kuala Lumpur

FAQs - booking Malaysia flights

  • How does KAYAK find such low prices on flights from Cairns to Malaysia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Cairns to Malaysia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Cairns to Malaysia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Cairns to Malaysia is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Cairns to Malaysia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Cairns to Malaysia with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Cairns to Malaysia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Cairns to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airline flying from Cairns to Malaysia

 
Need help choosing which airline to fly with from Cairns to Malaysia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.2
Singapore AirlinesOverall score based on 1539 reviews
7.8Food
8.6Crew
8.3Boarding
8.0Comfort
8.1Entertainment
Airline reviews

Subject: Complaint Regarding Cabin Temperature on Flight SQ447 (DAC–SIN)** Dear Singapore Airlines Customer Service, I am writing to express my disappointment regarding my recent experience on flight SQ447 from Dhaka (DAC) to Singapore (SIN). After boarding, it became apparent that the cabin air conditioning was not functioning adequately. When we initially raised the concern, a flight attendant informed us that it would take approximately 10 minutes for the temperature to cool down once the aircraft began operating. We trusted this explanation; however, the cabin remained uncomfortably warm, and many passengers—including my family—were sweating for an extended period. After approximately 45 minutes, I raised the issue again. While the attendant mentioned that adjustments had been made, the response did not reflect the seriousness of the ongoing discomfort. It was only after about an hour into the flight that the temperature finally improved and the cabin became more comfortable. I also spoke with several other passengers seated nearby, and they confirmed they were experiencing the same issue. As a frequent traveler who has always associated Singapore Airlines with high standards of service, this experience was very disappointing. It has made me reconsider choosing this route with your airline in the future. I hope you will review this incident and take the necessary steps to ensure that such situations are handled more promptly and professionally going forward. Thank you for your attention to this matter. Sincerely, Mohammed Shahriar

4.0 Okaymohammed, June 2026
DAC - SIN
Read more Singapore Airlines reviews

Subject: Complaint Regarding Cabin Temperature on Flight SQ447 (DAC–SIN)** Dear Singapore Airlines Customer Service, I am writing to express my disappointment regarding my recent experience on flight SQ447 from Dhaka (DAC) to Singapore (SIN). After boarding, it became apparent that the cabin air conditioning was not functioning adequately. When we initially raised the concern, a flight attendant informed us that it would take approximately 10 minutes for the temperature to cool down once the aircraft began operating. We trusted this explanation; however, the cabin remained uncomfortably warm, and many passengers—including my family—were sweating for an extended period. After approximately 45 minutes, I raised the issue again. While the attendant mentioned that adjustments had been made, the response did not reflect the seriousness of the ongoing discomfort. It was only after about an hour into the flight that the temperature finally improved and the cabin became more comfortable. I also spoke with several other passengers seated nearby, and they confirmed they were experiencing the same issue. As a frequent traveler who has always associated Singapore Airlines with high standards of service, this experience was very disappointing. It has made me reconsider choosing this route with your airline in the future. I hope you will review this incident and take the necessary steps to ensure that such situations are handled more promptly and professionally going forward. Thank you for your attention to this matter. Sincerely, Mohammed Shahriar

Very concerned with guest comforts going out of their way to accommodate special dietary needs when the guests hadn’t pre-ordered.

Really great service throughout and the food was really nice. I can highly recommend thank you very much.

A little more room from the reclining seat in the front of me.

It was okay. I feel that Singapore Airlines isn't as good as it used to be but it's still not bad

They ran out of the second choice of food was stuck with fish

Overall were very good and I was satisfied w/ all the food and services.

No frills airline with minimal leg room and no entertainment

The flight arrived on time. 2×2 seating meant no one needed to sit in the middle. This was a connectibf flight from Singapore and required going to 3 counters in different levels to check a golf bag

toilets could be cleaned more frequently, everything else was pretty good.

Everything you need to know for your flight from Cairns to Malaysia

Information on your arrival and departure airports

Cairns (CNS)