Cheap flights from Cairns to Malaysia from $371

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 10/4. 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.
Multiple Airlines Logo
11:00 - 22:25
CNS
-
KUL
37h 25m
3 stops
Multiple Airlines Logo
19:40 - 19:15
KUL
-
CNS
21h 35m
1 stop
$971Multiple Airlines
Sun, 5 Apr - Sun, 12 Apr
Multiple Airlines Logo
07:30 - 15:35
CNS
-
KUL
34h 05m
2 stops
Multiple Airlines Logo
19:15 - 22:25
KUL
-
CNS
25h 10m
2 stops
$988Multiple Airlines
Tue, 7 Apr - Tue, 14 Apr
Multiple Airlines Logo
07:30 - 15:35
CNS
-
KUL
34h 05m
2 stops
Multiple Airlines Logo
19:40 - 19:15
KUL
-
CNS
21h 35m
1 stop
$1,023Multiple Airlines
Tue, 7 Apr - Tue, 14 Apr
Multiple Airlines Logo
07:00 - 04:25
CNS
-
KUL
23h 25m
1 stop
Multiple Airlines Logo
19:40 - 20:50
KUL
-
CNS
23h 10m
1 stop
$1,044Multiple Airlines
Tue, 7 Apr - Tue, 14 Apr
Multiple Airlines Logo
10:10 - 10:05
CNS
-
KUL
25h 55m
2 stops
Multiple Airlines Logo
17:50 - 05:30
KUL
-
CNS
9h 40m
1 stop
$1,047Multiple Airlines
Sun, 5 Apr - Sun, 12 Apr
Singapore Airlines Logo
18:15 - 21:10
CNS
-
KUL
28h 55m
1 stop
Singapore Airlines Logo
11:00 - 17:00
KUL
-
CNS
28h 00m
1 stop
$1,065Singapore Airlines
Wed, 6 May - Sun, 24 May
Singapore Airlines Logo
18:15 - 08:10
CNS
-
KUL
15h 55m
1 stop
Singapore Airlines Logo
16:35 - 17:00
KUL
-
CNS
22h 25m
1 stop
$1,069Singapore Airlines
Wed, 6 May - Sun, 24 May
Multiple Airlines Logo
19:00 - 10:05
CNS
-
KUL
17h 05m
1 stop
Multiple Airlines Logo
10:35 - 05:30
KUL
-
CNS
16h 55m
1 stop
$1,086Multiple Airlines
Sun, 5 Apr - Sun, 12 Apr
Cathay Pacific Logo
12:35 - 12:05
CNS
-
KUL
25h 30m
2 stops
Cathay Pacific Logo
08:10 - 11:50
KUL
-
CNS
25h 40m
2 stops
$1,116Cathay Pacific
Wed, 6 May - Sun, 24 May
Cathay Pacific Logo
12:35 - 12:05
CNS
-
KUL
25h 30m
2 stops
Cathay Pacific Logo
13:10 - 11:50
KUL
-
CNS
20h 40m
2 stops
$1,117Cathay Pacific
Wed, 6 May - Sun, 24 May

Qantas Airways flights from Cairns to Malaysia

Our best Qantas Airways deals on Cairns to Malaysia flight tickets
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
$1,151
Qantas Airways
11 May
CNS06:00Cairns
27h 40m
2 stops
KUL07:40Kuala Lumpur Intl
13 May
KUL16:10Kuala Lumpur Intl
17h 40m
2 stops
CNS11:50Cairns
$1,186
Qantas Airways
11 May
CNS06:00Cairns
27h 40m
2 stops
KUL07:40Kuala Lumpur Intl
13 May
KUL14:20Kuala Lumpur Intl
19h 30m
2 stops
CNS11:50Cairns
$1,188

Singapore Airlines flights from Cairns to Malaysia

Our best Singapore Airlines deals on Cairns to Malaysia flight tickets
Singapore Airlines
6 May
CNS18:15Cairns
28h 55m
1 stop
KUL21:10Kuala Lumpur Intl
24 May
KUL11:00Kuala Lumpur Intl
28h 00m
1 stop
CNS17:00Cairns
$1,065
Singapore Airlines
6 May
CNS18:15Cairns
15h 55m
1 stop
KUL08:10Kuala Lumpur Intl
24 May
KUL16:35Kuala Lumpur Intl
22h 25m
1 stop
CNS17:00Cairns
$1,069

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 22 February 2026.
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

Sun 5/4

11:00-22:25

3 stops37h 25m

Kuala Lumpur Intl

Sun 12/4

19:40-19:15

1 stop21h 35m

$971

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Tue 7/4

07:30-15:35

2 stops34h 05m

Kuala Lumpur Intl

Tue 14/4

19:15-22:25

2 stops25h 10m

$988

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Tue 7/4

07:30-15:35

2 stops34h 05m

Kuala Lumpur Intl

Tue 14/4

19:40-19:15

1 stop21h 35m

$1,023

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Tue 7/4

07:00-04:25

1 stop23h 25m

Kuala Lumpur Intl

Tue 14/4

19:40-20:50

1 stop23h 10m

$1,044

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Sun 5/4

10:10-10:05

2 stops25h 55m

Kuala Lumpur Intl

Sun 12/4

17:50-05:30

1 stop9h 40m

$1,047

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 6/5

18:15-21:10

1 stop28h 55m

Kuala Lumpur Intl

Sun 24/5

11:00-17:00

1 stop28h 00m

$1,065

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 6/5

18:15-08:10

1 stop15h 55m

Kuala Lumpur Intl

Sun 24/5

16:35-17:00

1 stop22h 25m

$1,069

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Sun 5/4

19:00-10:05

1 stop17h 05m

Kuala Lumpur Intl

Sun 12/4

10:35-05:30

1 stop16h 55m

$1,086

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 6/5

12:35-12:05

2 stops25h 30m

Kuala Lumpur Intl

Sun 24/5

08:10-11:50

2 stops25h 40m

$1,116

CairnsKuala Lumpur

CNS - KUL

CNSKUL

Cairns

Wed 6/5

12:35-12:05

2 stops25h 30m

Kuala Lumpur Intl

Sun 24/5

13:10-11:50

2 stops20h 40m

$1,117

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 $352. On the other hand, Tuesday 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 $380.

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 $380. 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 afternoon when prices are $854 on average. Flights to Malaysia from Cairns in the afternoon 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

16h 25m

Direct flights

None
The fastest flight from Cairns to Malaysia takes 16h 25m
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 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 $720Free cancellationRating
8.2
1,463 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
Tue 24/3
Tue 31/3

Find better results for your trip to Malaysia