Cheap flights from Cairns to Malaysia from $356

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Cairns to Malaysia departing on 14/10. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult

Save money when you book flights with momondo

Big names, great deals

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.

Find the cheapest flights from Cairns to Malaysia

Cheap return flights

 Logo
18:05 - 05:55CNS-KUL
37h 50m2 stops
 Logo
14:00 - 08:30KUL-CNS
16h 30m2 stops
Tue, 4 Nov - Tue, 25 Nov
 Logo
10:00 - 15:05CNS-KUL
31h 05m2 stops
 Logo
14:00 - 08:45KUL-CNS
16h 45m2 stops
Wed, 15 Oct - Wed, 22 Oct
 Logo
20:30 - 21:55CNS-KUL
27h 25m2 stops
 Logo
14:00 - 08:45KUL-CNS
16h 45m2 stops
Mon, 13 Oct - Mon, 20 Oct
 Logo
19:15 - 15:05CNS-KUL
21h 50m1 stop
 Logo
14:00 - 08:30KUL-CNS
16h 30m2 stops
Mon, 3 Nov - Tue, 25 Nov
 Logo
17:20 - 12:35CNS-KUL
21h 15m2 stops
 Logo
14:00 - 08:30KUL-CNS
16h 30m2 stops
Thu, 6 Nov - Tue, 25 Nov
 Logo
10:00 - 00:30CNS-KUL
16h 30m2 stops
 Logo
14:00 - 08:45KUL-CNS
16h 45m2 stops
Wed, 15 Oct - Wed, 22 Oct
 Logo
19:15 - 15:05CNS-KUL
21h 50m1 stop
 Logo
17:00 - 05:45KUL-CNS
10h 45m1 stop
Mon, 3 Nov - Wed, 26 Nov
 Logo
19:15 - 15:05CNS-KUL
21h 50m1 stop
 Logo
17:55 - 05:45KUL-CNS
9h 50m1 stop
Mon, 3 Nov - Sat, 22 Nov
 Logo
17:20 - 12:35CNS-KUL
21h 15m2 stops
 Logo
17:55 - 05:45KUL-CNS
9h 50m1 stop
Thu, 6 Nov - Sat, 22 Nov
 Logo
10:55 - 05:55CNS-KUL
21h 00m2 stops
 Logo
14:00 - 08:30KUL-CNS
16h 30m2 stops
Sun, 2 Nov - Wed, 26 Nov

momondo Fare Finder

 
Customise your flight search to find flights from Cairns to Malaysia that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 78,305 searches. Data last updated 1 September 2025.
Use the filters below to find and compare flights from Cairns to Malaysia that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Tue 4/11

18:05-05:55

2 stops37h 50m

Kuala Lumpur Intl

Tue 25/11

14:00-08:30

2 stops16h 30m

$798

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 15/10

10:00-15:05

2 stops31h 05m

Kuala Lumpur Intl

Wed 22/10

14:00-08:45

2 stops16h 45m

$805

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Mon 13/10

20:30-21:55

2 stops27h 25m

Kuala Lumpur Intl

Mon 20/10

14:00-08:45

2 stops16h 45m

$808

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Mon 3/11

19:15-15:05

1 stop21h 50m

Kuala Lumpur Intl

Tue 25/11

14:00-08:30

2 stops16h 30m

$810

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Thu 6/11

17:20-12:35

2 stops21h 15m

Kuala Lumpur Intl

Tue 25/11

14:00-08:30

2 stops16h 30m

$811

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 15/10

10:00-00:30

2 stops16h 30m

Kuala Lumpur Intl

Wed 22/10

14:00-08:45

2 stops16h 45m

$813

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Mon 3/11

19:15-15:05

1 stop21h 50m

Kuala Lumpur Intl

Wed 26/11

17:00-05:45

1 stop10h 45m

$814

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Mon 3/11

19:15-15:05

1 stop21h 50m

Kuala Lumpur Intl

Sat 22/11

17:55-05:45

1 stop9h 50m

$816

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Thu 6/11

17:20-12:35

2 stops21h 15m

Kuala Lumpur Intl

Sat 22/11

17:55-05:45

1 stop9h 50m

$819

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Sun 2/11

10:55-05:55

2 stops21h 00m

Kuala Lumpur Intl

Wed 26/11

14:00-08:30

2 stops16h 30m

$822

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Malaysia from

How to get the cheapest flight ticket from Cairns to Malaysia

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest day to depart on your flight to Malaysia?

Our data shows that Saturday is the least expensive day to fly to Malaysia. Tickets to fly out on this day can be as low as $382. On the other hand, Sunday is the most expensive day to depart from Cairns because it is more convenient for both business and leisure travellers. As a result, prices tend to be around $1,185.

What is the cheapest time of day to depart on your flight to Malaysia?

According to our data, the cheapest time of day to fly to Malaysia is at midday. momondo users have found flights departing from Cairns to Malaysia at midday for as low as $412. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. If you have a flexible travel schedule, then try to avoid flying in the morning when prices are $963 on average. Flights to Malaysia from Cairns in the morning are generally more expensive because this time of day is more convenient for travellers’ schedules.

Cheap Cairns to Malaysia flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Cairns to Malaysia

Direct flights

None
There are no direct flights from Cairns to Malaysia. There are no popular flight routes from Cairns to Malaysia.
  • When did momondo last update prices for flights from Cairns Airport to Malaysia?

    Prices for flights from Cairns Airport to Malaysia are updated daily.

  • How many operators does momondo search for flights from Cairns Airport to Malaysia?

  • How old do you have to be to fly from Cairns Airport to Malaysia?

    The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Cairns Airport to Malaysia.

  • What documentation or ID do you need to fly to Malaysia?

    The required travel and health documents for your Malaysia trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's licence and a passport valid for six months after your intended arrival at Malaysia. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Best airlines flying from Cairns to Malaysia

Compare and see reviews for airlines that fly from Cairns to Malaysia with momondo
Airline
Rating
Free cancellation
Price
Singapore AirlinesPriceFrom $701Free cancellationRating
8.1
1,354 reviews
Search Singapore Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Cairns to Malaysia?

Finding the right flight to Malaysia from Cairns is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to Malaysia quick and easy, saving you time and money.

Can I find flights from Cairns to Malaysia with flexible booking policies on momondo?

Yes. momondo enables you to select and highlight flights to Malaysia from Cairns with this policy.

How can momondo help me find flights from Cairns to Malaysia?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to Malaysia from Cairns.

I’m not ready to book a flight from Cairns to Malaysia right now. Can momondo alert me if prices change?

If you are not ready to book a flight from Cairns to Malaysia now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to Malaysia and let you know when they change.

An easier way to manage your Malaysia trip

We make it super easy to schedule, organise and travel with friends or family. Trips is free – and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sat 6/9
Sat 13/9

Find better results for your trip to Malaysia