Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Cairns to Malaysia from $404

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 5/7. 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
Sat 25/5
Sat 1/6

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

In the last 7 days, travellers have searched 44,979,812 times on KAYAK, and here's why:

Save 19% 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.

Best Malaysia Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Kuala Lumpur
Kuala Lumpur2 stops$1,196

Good to know

Low season

February

High season

April

Cheapest flight

$404
Best time to beat the crowds (8% less expensive on average)
Most popular time to fly and prices are also 34% lower on average.
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 to Malaysia from Cairns is likely to change within 7 days, so travelers 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 to Malaysia with an airline and back to Cairns 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 to Malaysia from Cairns up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top airlines 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 1479 reviews
8.1comfort
8.7crew
7.8food
8.2entertainment
8.4boarding
Airline reviews

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

10.0 ExcellentYM, Apr 2024SIN - KUL
Read more about Singapore Airlines reviews

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

Great to have actual hot tastey meal on a flight. Well done

In general good, but the machine seems to be long in operation and some functions were restricted as e. g. Adjusting of seats.

Seating cramped; close to toilet, foul smelling and noisy, very unhygienic and disease risk Free and paid Wi-Fi NOT accessible at all - misleading advertising Very expensive sunglasses disappeared from back seat pouch. Coffee disgusting and cold

It seems paying premium economy does not make difference with economy. No priority boarding, not worthy paying extra$$$ for premium economy.

Wonderful service, planes and interior in great condition, very pleasant experience

The premium economy seats were not that great. It could have been more premium than economy seats.

People were so nice! Economy seats were small and cramped feeling for me. I’m slender and 6 feet tall

The singapore airline now compared before covid, I like the service before covid. SQ was the best of all airlines but now I am going to look for different airline if I am travelling in asia.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

1) crackly headphone jack 2) one of the emergency seats recline. Usually second row does. But in this case neither did 3) food was scrambled eggs or fruit. 4) fruit should not be the option to eggs 5)miserable unpleasant crew not a smile. Thought that was a virgin thing

Qantas are unable to service and unfit for purpose, they cannot transport Australians on time to overseas destinations. On top of the inflated ticketing, the Sydney flight to Santiago was impacted because the plane was delayed arriving and then further bungling by Qantas admitting the ground new ground crew in charge of cleaning were not trained. The impact on passengers with connecting flights was tremendous and long ques of frustrated passengers waiting for rescheduling. **Qantas has become the Australian Spirit of disappointment**

The staff we fantastic and seemed to work very well with each other

Business lounge in Melbourne mediocre. Look at Emirates or Qatar, Qantas! Great friendly crew. Food was good but Emirates is a level above. Business seat good. But can’t compare to Qatar. Main reason for booking Qantas is loyalty and terrific connection via Perth to LHR.

I was pleasantly surprised with my flight to LA with Qantas. Although seats were not the roomies, service was excellent.

The service and smooth landing. Food was delicious and the staff was friendly. We arrived earlier than scheduled.

Wonderful crew, good food. Absolutely loved the wine spritz and wish I could buy it!

Don’t like last minute airline change. Not able to choose seat earlier.

It's only a short trip from Sydney to Melbourne, which i have done many times. The trip met my expectations

Book cheap flights from Cairns to Malaysia

Recent return flight deals

13/5Mon
2 stopsQantas Airways
43h 35mCNS-KUL
17/5Fri
2 stopsQantas Airways
37h 45mKUL-CNS
$1,196
13/5Mon
2 stopsQantas Airways
44h 20mCNS-KUL
17/5Fri
2 stopsQantas Airways
37h 45mKUL-CNS
$1,203

Search by stops

Search by airline

Search by price

Recent one-way flight deals

5/7Fri
1 stop
16h 20mCNS-KUL
$404
1/7Mon
2 stops
24h 40mCNS-KUL
$411
1/7Mon
1 stop
16h 20mCNS-KUL
$420
8/7Mon
1 stop
16h 20mCNS-KUL
$538
4/7Thu
1 stop
22h 20mCNS-KUL
$558
8/7Mon
2 stops
26h 35mCNS-KUL
$574
4/7Thu
2 stops
24h 50mCNS-KUL
$586
4/7Thu
3 stops
18h 00mCNS-KUL
$741
8/7Mon
3 stops
28h 10mCNS-KUL
$1,787
5/7Fri
3 stops
23h 15mCNS-KUL
$1,802

Search by stops

Search by price

Cairns - Malaysia Flights

Departure:

Cairns (CNS)Australia

Return flight deals:

Malaysia - Cairns

Cabin classes:

Browse destinations: