Cheap flights from Cairns to Malaysia from $867

This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight from Cairns to Malaysia departing on 6/5. 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

Enter your travel dates to find the best prices.
Qantas Airways Logo
17:40 - 20:25CNS-KUL
28h 45m2 stops
Qantas Airways Logo
17:00 - 11:50KUL-CNS
16h 50m2 stops
$867Qantas Airways
Find Deal
Wed, 6 May - Sun, 24 May
Qantas Airways Logo
17:40 - 22:20CNS-KUL
30h 40m2 stops
Qantas Airways Logo
16:10 - 11:50KUL-CNS
17h 40m2 stops
$878Qantas Airways
Find Deal
Wed, 6 May - Sun, 24 May
Qantas Airways Logo
17:40 - 20:25CNS-KUL
28h 45m2 stops
Qantas Airways Logo
11:45 - 11:50KUL-CNS
22h 05m2 stops
$881Qantas Airways
Find Deal
Wed, 6 May - Sun, 24 May
Qantas Airways Logo
17:35 - 22:30CNS-KUL
30h 55m2 stops
Qantas Airways Logo
13:05 - 11:50KUL-CNS
20h 45m2 stops
$884Qantas Airways
Find Deal
Wed, 4 Mar - Sun, 8 Mar
Qantas Airways Logo
17:35 - 22:30CNS-KUL
30h 55m2 stops
Qantas Airways Logo
15:25 - 11:50KUL-CNS
18h 25m2 stops
$890Qantas Airways
Find Deal
Wed, 4 Mar - Sun, 8 Mar
Qantas Airways Logo
17:35 - 22:30CNS-KUL
30h 55m2 stops
Qantas Airways Logo
13:05 - 11:50KUL-CNS
20h 45m2 stops
$893Qantas Airways
Find Deal
Wed, 4 Mar - Sun, 8 Mar
Multiple Airlines Logo
06:00 - 22:20CNS-KUL
18h 20m2 stops
Multiple Airlines Logo
16:10 - 12:55KUL-CNS
18h 45m3 stops
$921Multiple Airlines
Find Deal
Wed, 6 May - Sun, 24 May
Singapore Airlines Logo
18:35 - 16:15CNS-KUL
23h 40m1 stop
Singapore Airlines Logo
21:50 - 17:20KUL-CNS
17h 30m1 stop
$954Singapore Airlines
Find Deal
Wed, 4 Mar - Sun, 8 Mar
Singapore Airlines Logo
18:35 - 17:35CNS-KUL
25h 00m1 stop
Singapore Airlines Logo
09:00 - 17:20KUL-CNS
30h 20m1 stop
$961Singapore Airlines
Find Deal
Wed, 4 Mar - Sun, 8 Mar
Singapore Airlines Logo
18:35 - 13:55CNS-KUL
21h 20m1 stop
Singapore Airlines Logo
11:05 - 17:20KUL-CNS
28h 15m1 stop
$964Singapore Airlines
Find Deal
Wed, 4 Mar - Sun, 8 Mar

Qantas Airways flights from Cairns to Malaysia

Our best Qantas Airways deals on Cairns to Malaysia flight tickets
Qantas Airways
6 May
CNS17:40Cairns
28h 45m
2 stops
KUL20:25Kuala Lumpur Intl
24 May
KUL17:00Kuala Lumpur Intl
16h 50m
2 stops
CNS11:50Cairns
Qantas Airways
6 May
CNS17:40Cairns
30h 40m
2 stops
KUL22:20Kuala Lumpur Intl
24 May
KUL16:10Kuala Lumpur Intl
17h 40m
2 stops
CNS11:50Cairns
Qantas Airways
6 May
CNS17:40Cairns
28h 45m
2 stops
KUL20:25Kuala Lumpur Intl
24 May
KUL11:45Kuala Lumpur Intl
22h 05m
2 stops
CNS11:50Cairns

Singapore Airlines flights from Cairns to Malaysia

Our best Singapore Airlines deals on Cairns to Malaysia flight tickets
Singapore Airlines
4 Mar
CNS18:35Cairns
23h 40m
1 stop
KUL16:15Kuala Lumpur Intl
8 Mar
KUL21:50Kuala Lumpur Intl
17h 30m
1 stop
CNS17:20Cairns
Singapore Airlines
4 Mar
CNS18:35Cairns
25h 00m
1 stop
KUL17:35Kuala Lumpur Intl
8 Mar
KUL09:00Kuala Lumpur Intl
30h 20m
1 stop
CNS17:20Cairns
Singapore Airlines
4 Mar
CNS18:35Cairns
21h 20m
1 stop
KUL13:55Kuala Lumpur Intl
8 Mar
KUL11:05Kuala Lumpur Intl
28h 15m
1 stop
CNS17:20Cairns

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 28 November 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

Wed 6/5

17:40-20:25

2 stops28h 45m

Kuala Lumpur Intl

Sun 24/5

17:00-11:50

2 stops16h 50m

$867

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 6/5

17:40-22:20

2 stops30h 40m

Kuala Lumpur Intl

Sun 24/5

16:10-11:50

2 stops17h 40m

$878

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 6/5

17:40-20:25

2 stops28h 45m

Kuala Lumpur Intl

Sun 24/5

11:45-11:50

2 stops22h 05m

$881

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 4/3

17:35-22:30

2 stops30h 55m

Kuala Lumpur Intl

Sun 8/3

13:05-11:50

2 stops20h 45m

$884

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 4/3

17:35-22:30

2 stops30h 55m

Kuala Lumpur Intl

Sun 8/3

15:25-11:50

2 stops18h 25m

$890

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 4/3

17:35-22:30

2 stops30h 55m

Kuala Lumpur Intl

Sun 8/3

13:05-11:50

2 stops20h 45m

$893

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 6/5

06:00-22:20

2 stops18h 20m

Kuala Lumpur Intl

Sun 24/5

16:10-12:55

3 stops18h 45m

$921

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 4/3

18:35-16:15

1 stop23h 40m

Kuala Lumpur Intl

Sun 8/3

21:50-17:20

1 stop17h 30m

$954

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 4/3

18:35-17:35

1 stop25h 00m

Kuala Lumpur Intl

Sun 8/3

09:00-17:20

1 stop30h 20m

$960

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 4/3

18:35-13:55

1 stop21h 20m

Kuala Lumpur Intl

Sun 8/3

11:05-17:20

1 stop28h 15m

$964

Flights are sorted by cheapest return flights first.

Showing 1-10 of 13 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,186.

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 $964 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

Fastest flight time

30h 40m

Direct flights

None
The fastest flight from Cairns to Malaysia takes 30h 40m
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,411 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
Sun 28/12
Sun 4/1

Find better results for your trip to Malaysia