Cheap airfares to Malaysia

Looking for a cheap flight to Malaysia? Save serious dollars with these special Malaysia airfare deals. We have 218 discounted flights 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

Royal Brunei Airlines
Melbourne
Kota Kinabalu
11 Feb 2012 -
31 Mar 2012
29 Mar 2012 Economy $723
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
Kuala Lumpur
11 Feb 2012 -
31 Mar 2012
29 Mar 2012 Economy $734
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
11 Feb 2012 -
31 May 2012
29 Feb 2012 Economy $772
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
11 Feb 2012 -
29 Feb 2012
27 Feb 2012 Economy $830
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
1 May 2012 -
31 May 2012
29 May 2012 Economy $830
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
1 Jun 2012 -
30 Jun 2012
28 Jun 2012 Economy $830
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Tawau
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
11 Feb 2012 -
3 Apr 2012
29 Feb 2012 Economy $900
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Tawau
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
25 Apr 2012 -
26 Jun 2012
29 Feb 2012 Economy $900
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Tawau
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
25 Jul 2012 -
18 Sep 2012
29 Feb 2012 Economy $900
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Tawau
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
10 Oct 2012 -
15 Nov 2012
29 Feb 2012 Economy $900
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Melbourne
Perth
Sydney
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
11 Feb 2012 -
3 Apr 2012
29 Feb 2012 Economy $905
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Melbourne
Perth
Sydney
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
25 Apr 2012 -
26 Jun 2012
29 Feb 2012 Economy $905
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Melbourne
Perth
Sydney
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
25 Jul 2012 -
18 Sep 2012
29 Feb 2012 Economy $905
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Melbourne
Perth
Sydney
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
10 Oct 2012 -
15 Nov 2012
29 Feb 2012 Economy $905
Return

(including tax)
Book

China Airlines Ltd
Brisbane
Penang
Kuala Lumpur
11 Feb 2012 -
21 Jun 2012
28 Feb 2012 Economy $926
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Tawau
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
4 Apr 2012 -
24 Apr 2012
29 Feb 2012 Economy $1,006
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Tawau
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
27 Jun 2012 -
24 Jul 2012
29 Feb 2012 Economy $1,006
Return

(including tax)
Book

Malaysia Airlines
Brisbane
Tawau
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
19 Sep 2012 -
9 Oct 2012
29 Feb 2012 Economy $1,006
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Melbourne
Perth
Sydney
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
4 Apr 2012 -
24 Apr 2012
29 Feb 2012 Economy $1,011
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Melbourne
Perth
Sydney
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
27 Jun 2012 -
24 Jul 2012
29 Feb 2012 Economy $1,011
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Melbourne
Perth
Sydney
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
19 Sep 2012 -
9 Oct 2012
29 Feb 2012 Economy $1,011
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
1 Mar 2012 -
30 Apr 2012
28 Apr 2012 Economy $1,022
Return

(including tax)
Book

Emirates
Melbourne
Penang
Langkawi
11 Feb 2012 -
31 Aug 2012
29 Aug 2012 Economy $1,022
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
1 Aug 2012 -
31 Aug 2012
29 Aug 2012 Economy $1,022
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
11 Feb 2012 -
3 Apr 2012
17 Feb 2012 Economy $1,025
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Apr 2012 -
26 Jun 2012
17 Feb 2012 Economy $1,025
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
11 Feb 2012 -
3 Apr 2012
31 Mar 2012 Economy $1,047
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
25 Apr 2012 -
26 Jun 2012
31 Mar 2012 Economy $1,047
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
25 Jul 2012 -
18 Sep 2012
31 Mar 2012 Economy $1,047
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
10 Oct 2012 -
13 Nov 2012
31 Mar 2012 Economy $1,047
Return

(including tax)
Book

Thai
Perth
Penang
11 Feb 2012 -
3 Apr 2012
22 Feb 2012 Economy $1,079
Return

(including tax)
Book

Thai
Perth
Penang
16 Apr 2012 -
22 Jun 2012
22 Feb 2012 Economy $1,079
Return

(including tax)
Book

Thai
Perth
Penang
16 Jul 2012 -
20 Sep 2012
22 Feb 2012 Economy $1,079
Return

(including tax)
Book

Thai
Perth
Kuala Lumpur
11 Feb 2012 -
3 Apr 2012
22 Feb 2012 Economy $1,109
Return

(including tax)
Book

Thai
Perth
Kuala Lumpur
16 Apr 2012 -
22 Jun 2012
22 Feb 2012 Economy $1,109
Return

(including tax)
Book

Thai
Perth
Kuala Lumpur
16 Jul 2012 -
20 Sep 2012
22 Feb 2012 Economy $1,109
Return

(including tax)
Book

Emirates
Melbourne
Miri
Kuching
Kota Kinabalu
11 Feb 2012 -
31 Aug 2012
29 Aug 2012 Economy $1,118
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
4 Apr 2012 -
24 Apr 2012
31 Mar 2012 Economy $1,120
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
27 Jun 2012 -
24 Jul 2012
31 Mar 2012 Economy $1,120
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
19 Sep 2012 -
9 Oct 2012
31 Mar 2012 Economy $1,120
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
14 Nov 2012 -
30 Nov 2012
31 Mar 2012 Economy $1,120
Return

(including tax)
Book

China Airlines Ltd
Sydney
Penang
Kuala Lumpur
11 Feb 2012 -
25 Nov 2012
23 Nov 2012 Economy $1,123
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
4 Apr 2012 -
24 Apr 2012
17 Feb 2012 Economy $1,139
Return

(including tax)
Book

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27 Jun 2012 -
30 Jun 2012
17 Feb 2012 Economy $1,139
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
11 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,150
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
25 Apr 2012 -
26 Jun 2012
24 Jun 2012 Economy $1,150
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
25 Jul 2012 -
18 Sep 2012
16 Sep 2012 Economy $1,150
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
10 Oct 2012 -
13 Nov 2012
11 Nov 2012 Economy $1,150
Return

(including tax)
Book

Thai
Brisbane
Melbourne
Sydney
Penang
11 Feb 2012 -
3 Apr 2012
22 Feb 2012 Economy $1,158
Return

(including tax)
Book

Thai
Brisbane
Melbourne
Sydney
Penang
16 Apr 2012 -
22 Jun 2012
22 Feb 2012 Economy $1,158
Return

(including tax)
Book

Thai
Brisbane
Melbourne
Sydney
Penang
16 Jul 2012 -
20 Sep 2012
22 Feb 2012 Economy $1,158
Return

(including tax)
Book

Malaysia Airlines
Perth
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
11 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,162
Return

(including tax)
Book

Malaysia Airlines
Perth
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
25 Apr 2012 -
26 Jun 2012
30 Apr 2012 Economy $1,162
Return

(including tax)
Book

Malaysia Airlines
Perth
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
25 Jul 2012 -
18 Sep 2012
30 Apr 2012 Economy $1,162
Return

(including tax)
Book

Malaysia Airlines
Perth
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
10 Oct 2012 -
13 Nov 2012
30 Apr 2012 Economy $1,162
Return

(including tax)
Book

Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
11 Feb 2012 -
3 Apr 2012
22 Feb 2012 Economy $1,188
Return

(including tax)
Book

Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
16 Apr 2012 -
22 Jun 2012
22 Feb 2012 Economy $1,188
Return

(including tax)
Book

Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
16 Jul 2012 -
20 Sep 2012
22 Feb 2012 Economy $1,188
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
11 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,191
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
25 Apr 2012 -
26 Jun 2012
30 Apr 2012 Economy $1,191
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
25 Jul 2012 -
18 Sep 2012
30 Apr 2012 Economy $1,191
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
10 Oct 2012 -
13 Nov 2012
30 Apr 2012 Economy $1,191
Return

(including tax)
Book

Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
11 Feb 2012 -
3 Apr 2012
31 Mar 2012 Economy $1,194
Return

(including tax)
Book

Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
25 Apr 2012 -
26 Jun 2012
31 Mar 2012 Economy $1,194
Return

(including tax)
Book

Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
25 Jul 2012 -
18 Sep 2012
31 Mar 2012 Economy $1,194
Return

(including tax)
Book

Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
10 Oct 2012 -
13 Nov 2012
31 Mar 2012 Economy $1,194
Return

(including tax)
Book

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27 Mar 2012 -
31 Mar 2012
29 Mar 2012 Economy $1,201
Return

(including tax)
Book

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
1 Apr 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,201
Return

(including tax)
Book

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Apr 2012 -
26 Jun 2012
24 Jun 2012 Economy $1,201
Return

(including tax)
Book

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Jul 2012 -
18 Sep 2012
16 Sep 2012 Economy $1,201
Return

(including tax)
Book

Singapore Airlines
Darwin
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
10 Oct 2012 -
13 Nov 2012
11 Nov 2012 Economy $1,201
Return

(including tax)
Book

Thai
Perth
Penang
4 Apr 2012 -
15 Apr 2012
22 Feb 2012 Economy $1,203
Return

(including tax)
Book

Thai
Perth
Penang
23 Jun 2012 -
15 Jul 2012
22 Feb 2012 Economy $1,203
Return

(including tax)
Book

Thai
Perth
Penang
21 Sep 2012 -
30 Sep 2012
22 Feb 2012 Economy $1,203
Return

(including tax)
Book

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
11 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,227
Return

(including tax)
Book

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
25 Apr 2012 -
26 Jun 2012
30 Apr 2012 Economy $1,227
Return

(including tax)
Book

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
25 Jul 2012 -
18 Sep 2012
30 Apr 2012 Economy $1,227
Return

(including tax)
Book

Malaysia Airlines
Perth
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
10 Oct 2012 -
13 Nov 2012
30 Apr 2012 Economy $1,227
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
4 Apr 2012 -
24 Apr 2012
22 Apr 2012 Economy $1,232
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
27 Jun 2012 -
24 Jul 2012
22 Jul 2012 Economy $1,232
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
19 Sep 2012 -
9 Oct 2012
7 Oct 2012 Economy $1,232
Return

(including tax)
Book

Singapore Airlines
Perth
Kuala Lumpur
14 Nov 2012 -
4 Dec 2012
2 Dec 2012 Economy $1,232
Return

(including tax)
Book

Thai
Perth
Kuala Lumpur
4 Apr 2012 -
15 Apr 2012
22 Feb 2012 Economy $1,233
Return

(including tax)
Book

Thai
Perth
Kuala Lumpur
23 Jun 2012 -
15 Jul 2012
22 Feb 2012 Economy $1,233
Return

(including tax)
Book

Thai
Perth
Kuala Lumpur
21 Sep 2012 -
30 Sep 2012
22 Feb 2012 Economy $1,233
Return

(including tax)
Book

Malaysia Airlines
Perth
Kuala Lumpur
11 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,249
Return

(including tax)
Book

Malaysia Airlines
Perth
Kuala Lumpur
25 Apr 2012 -
26 Jun 2012
30 Apr 2012 Economy $1,249
Return

(including tax)
Book

Malaysia Airlines
Perth
Kuala Lumpur
25 Jul 2012 -
18 Sep 2012
30 Apr 2012 Economy $1,249
Return

(including tax)
Book

Malaysia Airlines
Perth
Kuala Lumpur
10 Oct 2012 -
13 Nov 2012
30 Apr 2012 Economy $1,249
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
11 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,257
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
25 Apr 2012 -
26 Jun 2012
30 Apr 2012 Economy $1,257
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
25 Jul 2012 -
18 Sep 2012
30 Apr 2012 Economy $1,257
Return

(including tax)
Book

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
10 Oct 2012 -
13 Nov 2012
30 Apr 2012 Economy $1,257
Return

(including tax)
Book

Malaysia Airlines
Perth
Kuala Lumpur
4 Apr 2012 -
24 Apr 2012
22 Apr 2012 Economy $1,259
Return

(including tax)
Book

Malaysia Airlines
Perth
Kuala Lumpur
27 Jun 2012 -
24 Jul 2012
30 Apr 2012 Economy $1,259
Return

(including tax)
Book

Malaysia Airlines
Perth
Kuala Lumpur
19 Sep 2012 -
9 Oct 2012
30 Apr 2012 Economy $1,259
Return

(including tax)
Book

Malaysia Airlines
Perth
Kuala Lumpur
14 Nov 2012 -
4 Dec 2012
30 Apr 2012 Economy $1,259
Return

(including tax)
Book

Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
4 Apr 2012 -
24 Apr 2012
31 Mar 2012 Economy $1,267
Return

(including tax)
Book

Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
27 Jun 2012 -
24 Jul 2012
31 Mar 2012 Economy $1,267
Return

(including tax)
Book

Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
19 Sep 2012 -
9 Oct 2012
31 Mar 2012 Economy $1,267
Return

(including tax)
Book