$400 Find Cheap Flights from Cairns to Malaysia

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 3/6. 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 21% 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 Lumpur1 stop$687
Kota Kinabalu
Kota Kinabalu2 stops$887
Kuala Lumpur
Kuala Lumpur1 stop$687
Kota Kinabalu
Kota Kinabalu2 stops$887

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

Sat, 14 Mar - Sat, 21 Mar
Multiple Airlines Logo
19:15 - 10:10
CNS
-
KUL
16h 55m
1 stop
Multiple Airlines Logo
17:55 - 05:45
KUL
-
CNS
9h 50m
1 stop
$687Multiple Airlines
Fri, 13 Mar - Sat, 21 Mar
Multiple Airlines Logo
19:15 - 10:10
CNS
-
KUL
16h 55m
1 stop
Multiple Airlines Logo
17:00 - 05:45
KUL
-
CNS
10h 45m
1 stop
$691Multiple Airlines
Fri, 13 Mar - Fri, 20 Mar
Multiple Airlines Logo
19:15 - 10:10
CNS
-
KUL
16h 55m
1 stop
Multiple Airlines Logo
19:10 - 05:45
KUL
-
CNS
32h 35m
2 stops
$702Multiple Airlines
Fri, 13 Mar - Fri, 20 Mar
Multiple Airlines Logo
19:15 - 10:10
CNS
-
KUL
16h 55m
1 stop
Multiple Airlines Logo
19:40 - 05:45
KUL
-
CNS
32h 05m
1 stop
$707Multiple Airlines
Fri, 13 Mar - Sat, 21 Mar
Multiple Airlines Logo
19:15 - 10:10
CNS
-
KUL
16h 55m
1 stop
Multiple Airlines Logo
09:10 - 05:45
KUL
-
CNS
18h 35m
2 stops
$712Multiple Airlines
Sat, 14 Mar - Sat, 21 Mar
Multiple Airlines Logo
19:15 - 10:10
CNS
-
KUL
16h 55m
1 stop
Multiple Airlines Logo
11:10 - 05:45
KUL
-
CNS
16h 35m
2 stops
$721Multiple Airlines
Fri, 13 Mar - Fri, 20 Mar
Multiple Airlines Logo
06:40 - 20:55
CNS
-
KUL
16h 15m
2 stops
Multiple Airlines Logo
22:00 - 05:45
KUL
-
CNS
29h 45m
2 stops
$725Multiple Airlines
Sat, 14 Mar - Sat, 21 Mar
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
09:10 - 05:45
KUL
-
CNS
18h 35m
2 stops
$756Multiple Airlines
Fri, 13 Mar - Sat, 21 Mar
Multiple Airlines Logo
06:40 - 20:55
CNS
-
KUL
16h 15m
2 stops
Multiple Airlines Logo
09:10 - 05:45
KUL
-
CNS
18h 35m
2 stops
$776Multiple Airlines
Sat, 14 Mar - Sat, 21 Mar
Multiple Airlines Logo
09:45 - 01:00
CNS
-
KUL
17h 15m
2 stops
Multiple Airlines Logo
06:40 - 05:45
KUL
-
CNS
21h 05m
3 stops
$797Multiple 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.

What’s the cheapest day of the week to fly from Cairns to Malaysia?

The average price of all round-trip flights from Cairns to Malaysia clicked on KAYAK for each day over the last 12 months.

When flying from Cairns to Malaysia, you should consider leaving on a Saturday and avoid Mondays if you are looking for the best rates. For your return to Cairns, you’ll find the best rates on Thursdays and the most expensive ones on Mondays.

Good to know

Cheapest flight$400
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.

  • What is the cheapest time of day to fly to Malaysia?

    The cheapest time of day to fly to Malaysia is generally in the afternoon, when retur flights cost $388 on average. Morning departures are around 100% cheaper than evening flights, on average. The most expensive time of day to fly to Malaysia is generally in the evening, which is peak travel time and where the average cost of a ticket is $871.

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 1439 reviews
7.8Food
8.3Boarding
8.0Entertainment
8.6Crew
8.0Comfort
Airline reviews

Service was very good, food and entertainment systems were good

10.0 ExcellentGary, Jan 2026
CAN - SIN
Read more Singapore Airlines reviews

Service was very good, food and entertainment systems were good

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

The crew was very courteous and professional. the flight is relatively clean and comfortable.

The consistency with Singapore Airlines is fantastic. Crew are always brilliant and food delicious in business class

Wish the seat don’t have restrictions, can’t fully insert backpack all the way inside.

Wish the underseat compartment don’t have a restriction, can fit a personal item such as backpack fully like most Boeing

I have difficulties to book wheelchair for my parents returned flight

Lounge a access was excellent as was the attentiveness and service from the crew as always. The food and drink supplied were of good quality. The entertainment system had a good selection and I liked the mapping system supplied. However the screen wild have been bigger and the operation a little smoother to navigate. The seats were barely comfortable, but adequate.

Headwind delayed our flight which wasn’t the airlines fault

Both the staff at check-in counter and on board were pleasant and helpful. My chicken and mashed potato was good, sauce was tasty, but the zucchini, carrot n other accompanying vegetables were over-cooked a little. (I understand the meal has to be prepared earlier). Yet I would fly on Singapore Airlines again and recommend it to family and friends.

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

Information on your arrival and departure airports