Cheap Flights to Malaysia

Dare to compare 209 cheap airfares to Malaysia. Choice of flights by Royal Brunei Airlines, Emirates and 6 other airlines.

To refine your search results, click on your departure point

Dep Sydney

from
$905 Return
inc tax

Dep Melbourne

from
$723 Return
inc tax

Dep Brisbane

from
$900 Return
inc tax

Dep Perth

from
$905 Return
inc tax

Dep Adelaide

from
$905 Return
inc tax

Dep Darwin

from
$1,201 Return
inc tax

Dep Cairns

from
$1,375 Return
inc tax




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
4 Feb 2012 -
31 Mar 2012
29 Mar 2012 Economy $723
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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 -
30 Apr 2012
29 Feb 2012 Economy $900
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
14 Nov 2012 -
30 Nov 2012
31 Mar 2012 Economy $1,267
Return

inc tax
Book Now

Malaysia Airlines
Perth
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
4 Apr 2012 -
24 Apr 2012
22 Apr 2012 Economy $1,268
Return

inc tax
Book Now

Malaysia Airlines
Perth
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
27 Jun 2012 -
24 Jul 2012
30 Apr 2012 Economy $1,268
Return

inc tax
Book Now

Malaysia Airlines
Perth
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
19 Sep 2012 -
9 Oct 2012
30 Apr 2012 Economy $1,268
Return

inc tax
Book Now
 
More Malaysia flight destinations

More Asia flight destinations

More international flight destinations