Cheap Cairns to Malaysia airfares

Looking for a cheap flight from Cairns to Malaysia? Save serious dollars with these special Cairns to Malaysia airfare deals. We have 49 flights from Cairns to Malaysia on sale - be quick to secure your ticket!


The fares listed below are subject to availability. Taxes may vary depending on departure and destination points, intermediate routing and exchange rates. Prices are a guide only, the specific taxes applicable to your selected itinerary will be confirmed at the time of booking.

Airline
Departure(s) Destination(s)
Depart By
Book By
Class
Price From

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
22 May 2013 -
28 Jun 2013
24 May 2013 Economy $1,043
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
15 Jul 2013 -
20 Sep 2013
24 May 2013 Economy $1,043
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
7 Oct 2013 -
15 Nov 2013
24 May 2013 Economy $1,043
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
29 Jun 2013 -
14 Jul 2013
24 May 2013 Economy $1,095
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
21 Sep 2013 -
6 Oct 2013
24 May 2013 Economy $1,095
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
16 Nov 2013 -
30 Nov 2013
24 May 2013 Economy $1,095
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
22 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,215
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,215
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
10 Oct 2013 -
13 Nov 2013
11 Nov 2013 Economy $1,215
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $1,215
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,323
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,323
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
14 Nov 2013 -
4 Dec 2013
2 Dec 2013 Economy $1,323
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,323
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,323
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
22 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,411
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,411
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
10 Oct 2013 -
13 Nov 2013
11 Nov 2013 Economy $1,411
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $1,411
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
22 May 2013 -
28 Jun 2013
26 Jun 2013 Economy $1,443
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
15 Jul 2013 -
20 Sep 2013
18 Sep 2013 Economy $1,443
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
7 Oct 2013 -
15 Nov 2013
13 Nov 2013 Economy $1,443
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
3 Feb 2014 -
25 Mar 2014
23 Mar 2014 Economy $1,443
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
1 Apr 2014 -
10 Apr 2014
8 Apr 2014 Economy $1,443
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
22 May 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,470
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,470
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
10 Oct 2013 -
13 Nov 2013
11 Nov 2013 Economy $1,470
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $1,470
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,519
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,519
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
14 Nov 2013 -
4 Dec 2013
2 Dec 2013 Economy $1,519
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,519
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,519
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
29 Jun 2013 -
14 Jul 2013
12 Jul 2013 Economy $1,559
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
21 Sep 2013 -
6 Oct 2013
4 Oct 2013 Economy $1,559
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
16 Nov 2013 -
13 Dec 2013
11 Dec 2013 Economy $1,559
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
13 Jan 2014 -
2 Feb 2014
31 Jan 2014 Economy $1,559
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
26 Mar 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,559
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
11 Apr 2014 -
27 Apr 2014
25 Apr 2014 Economy $1,559
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,578
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,578
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
14 Nov 2013 -
4 Dec 2013
2 Dec 2013 Economy $1,578
Return

(including tax)
Book

Qantas
Cairns
Kuala Lumpur
5 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $1,578
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,578
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,578
Return

(including tax)
Book

Qantas
Cairns
Penang
Miri
Langkawi
Kuching
5 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $1,774
Return

(including tax)
Book

Qantas
Cairns
Kota Kinabalu
5 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $1,833
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
14 Dec 2013 -
12 Jan 2014
10 Jan 2014 Economy $1,878
Return

(including tax)
Book

Cathay Pacific
Cairns
Penang
Kuala Lumpur
Kota Kinabalu
22 May 2013 -
27 Apr 2014
25 Apr 2014 Business $5,826
Return

(including tax)
Book