travel.com.au

Cheap Flights to Malaysia

Dare to compare 128 cheap airfares to Malaysia. Choice of flights by Malaysia Airlines, Emirates and 8 other airlines.

To browse on-sale airfares from your departure city, click on links below

Dep Adelaide

from
$1,040 Return
inc tax

Dep Brisbane

from
$656 Return
inc tax

Dep Cairns

from
$1,330 Return
inc tax

Dep Canberra

from
$1,887 Return
inc tax

Dep Melbourne

from
$564 Return
inc tax

Dep Perth

from
$781 Return
inc tax

Dep Sydney

from
$957 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)
Travel Dates
Book By
Class
Price From
Malaysia Airlines
Malaysia Airlines
Melbourne
Kuala Lumpur
10/02/2010 -
30/11/2010
08/03/2010 Economy $564
Return

inc tax
Book Now
Emirates
Emirates
Melbourne
Kuala Lumpur
10/02/2010 -
30/11/2010
08/03/2010 Economy $574
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuching
Kota Kinabalu
01/05/2010 -
25/06/2010
23/06/2010 Economy $656
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuching
Kota Kinabalu
12/07/2010 -
17/09/2010
15/09/2010 Economy $656
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuching
Kota Kinabalu
04/10/2010 -
30/11/2010
28/11/2010 Economy $656
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuala Lumpur
01/05/2010 -
25/06/2010
23/06/2010 Economy $685
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuala Lumpur
12/07/2010 -
17/09/2010
15/09/2010 Economy $685
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuala Lumpur
04/10/2010 -
30/11/2010
28/11/2010 Economy $685
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuching
Kota Kinabalu
01/04/2010 -
30/11/2010
28/11/2010 Economy $709
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuala Lumpur
01/04/2010 -
30/11/2010
28/11/2010 Economy $727
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
10/02/2010 -
08/12/2010
06/12/2010 Economy $781
Return

inc tax
Book Now
Emirates
Emirates
Melbourne
Kuala Lumpur
10/02/2010 -
16/01/2011
14/01/2011 Economy $825
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Penang
Langkawi
Kuantan
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
10/02/2010 -
08/12/2010
06/12/2010 Economy $917
Return

inc tax
Book Now
China Airlines Ltd
China Airlines Ltd
Brisbane
Sydney
Penang
10/02/2010 -
31/03/2010
29/03/2010 Economy $957
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Tawau
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
10/02/2010 -
08/12/2010
06/12/2010 Economy $969
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
10/02/2010 -
31/03/2010
29/03/2010 Economy $1,010
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
01/04/2010 -
03/04/2010
01/04/2010 Economy $1,010
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
25/04/2010 -
26/06/2010
24/06/2010 Economy $1,010
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
25/07/2010 -
18/09/2010
16/09/2010 Economy $1,010
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
10/10/2010 -
13/11/2010
11/11/2010 Economy $1,010
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Bharu
Johor Bahru
Alor Setar
10/02/2010 -
08/12/2010
06/12/2010 Economy $1,040
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
09/12/2010 -
14/01/2011
12/01/2011 Economy $1,040
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
10/02/2010 -
08/12/2010
06/12/2010 Economy $1,060
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
10/02/2010 -
31/03/2010
29/03/2010 Economy $1,074
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
01/04/2010 -
03/04/2010
01/04/2010 Economy $1,074
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
25/04/2010 -
26/06/2010
24/06/2010 Economy $1,074
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
25/07/2010 -
18/09/2010
16/09/2010 Economy $1,074
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
10/10/2010 -
13/11/2010
11/11/2010 Economy $1,074
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
04/04/2010 -
24/04/2010
22/04/2010 Economy $1,078
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
27/06/2010 -
24/07/2010
22/07/2010 Economy $1,078
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
19/09/2010 -
09/10/2010
07/10/2010 Economy $1,078
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
14/11/2010 -
04/12/2010
02/12/2010 Economy $1,078
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
10/02/2010 -
31/03/2010
29/03/2010 Economy $1,100
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
01/04/2010 -
03/04/2010
01/04/2010 Economy $1,100
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25/04/2010 -
26/06/2010
24/06/2010 Economy $1,100
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25/07/2010 -
18/09/2010
16/09/2010 Economy $1,100
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
10/10/2010 -
13/11/2010
11/11/2010 Economy $1,100
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Penang
Langkawi
Kuantan
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
09/12/2010 -
14/01/2011
12/01/2011 Economy $1,145
Return

inc tax
Book Now
China Airlines Ltd
China Airlines Ltd
Brisbane
Sydney
Penang
01/04/2010 -
08/12/2010
06/12/2010 Economy $1,146
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Tawau
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
09/12/2010 -
14/01/2011
12/01/2011 Economy $1,176
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
04/04/2010 -
24/04/2010
22/04/2010 Economy $1,177
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
27/06/2010 -
24/07/2010
22/07/2010 Economy $1,177
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
19/09/2010 -
09/10/2010
07/10/2010 Economy $1,177
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
14/11/2010 -
04/12/2010
02/12/2010 Economy $1,177
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
04/04/2010 -
24/04/2010
22/04/2010 Economy $1,204
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27/06/2010 -
24/07/2010
22/07/2010 Economy $1,204
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
19/09/2010 -
09/10/2010
07/10/2010 Economy $1,204
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
14/11/2010 -
04/12/2010
02/12/2010 Economy $1,204
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
05/12/2010 -
15/01/2011
13/01/2011 Economy $1,211
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
10/02/2010 -
26/03/2010
24/03/2010 Economy $1,281
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
16/04/2010 -
24/06/2010
22/06/2010 Economy $1,281
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
16/07/2010 -
16/09/2010
14/09/2010 Economy $1,281
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
08/10/2010 -
18/11/2010
30/09/2010 Economy $1,281
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
10/02/2010 -
26/03/2010
24/03/2010 Economy $1,297
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
16/04/2010 -
24/06/2010
22/06/2010 Economy $1,297
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
16/07/2010 -
16/09/2010
14/09/2010 Economy $1,297
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
08/10/2010 -
18/11/2010
30/09/2010 Economy $1,297
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
09/12/2010 -
14/01/2011
12/01/2011 Economy $1,323
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuantan
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
09/12/2010 -
14/01/2011
12/01/2011 Economy $1,329
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
Kota Kinabalu
17/04/2010 -
24/06/2010
22/06/2010 Economy $1,330
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
Kota Kinabalu
16/07/2010 -
16/09/2010
14/09/2010 Economy $1,330
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
Kota Kinabalu
08/10/2010 -
18/11/2010
16/11/2010 Economy $1,330
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Penang
Langkawi
Kuching
Kota Kinabalu
05/12/2010 -
15/01/2011
13/01/2011 Economy $1,332
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Tawau
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
09/12/2010 -
14/01/2011
12/01/2011 Economy $1,349
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
27/03/2010 -
15/04/2010
13/04/2010 Economy $1,413
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
25/06/2010 -
15/07/2010
13/07/2010 Economy $1,413
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
17/09/2010 -
07/10/2010
30/09/2010 Economy $1,413
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
19/11/2010 -
09/12/2010
30/09/2010 Economy $1,413
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
05/12/2010 -
15/01/2011
13/01/2011 Economy $1,420
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
27/03/2010 -
15/04/2010
13/04/2010 Economy $1,429
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
25/06/2010 -
15/07/2010
13/07/2010 Economy $1,429
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
17/09/2010 -
07/10/2010
30/09/2010 Economy $1,429
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
19/11/2010 -
09/12/2010
30/09/2010 Economy $1,429
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
Kota Kinabalu
01/04/2010 -
16/04/2010
14/04/2010 Economy $1,435
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
Kota Kinabalu
25/06/2010 -
15/07/2010
13/07/2010 Economy $1,435
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
Kota Kinabalu
17/09/2010 -
07/10/2010
05/10/2010 Economy $1,435
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
Kota Kinabalu
19/11/2010 -
08/12/2010
06/12/2010 Economy $1,435
Return

inc tax
Book Now
Thai
Thai
Perth
Penang
Kuala Lumpur
10/12/2010 -
13/01/2011
30/09/2010 Economy $1,642
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kota Kinabalu
10/02/2010 -
26/03/2010
24/03/2010 Economy $1,650
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Penang
Kuala Lumpur
10/12/2010 -
13/01/2011
30/09/2010 Economy $1,661
Return

inc tax
Book Now
China Airlines Ltd
China Airlines Ltd
Brisbane
Sydney
Penang
09/12/2010 -
14/01/2011
12/01/2011 Economy $1,668
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
Kota Kinabalu
09/12/2010 -
15/01/2011
13/01/2011 Economy $1,706
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kota Kinabalu
27/03/2010 -
31/03/2010
29/03/2010 Economy $1,757
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
10/02/2010 -
26/03/2010
24/03/2010 Economy $1,808
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
10/02/2010 -
12/03/2010
10/03/2010 Economy $1,887
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
01/04/2010 -
16/04/2010
31/03/2010 Economy $1,887
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
21/09/2010 -
30/09/2010
31/03/2010 Economy $1,887
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Penang
Kuala Lumpur
27/03/2010 -
31/03/2010
29/03/2010 Economy $1,914
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
13/03/2010 -
31/03/2010
29/03/2010 Economy $2,037
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
17/04/2010 -
09/07/2010
31/03/2010 Economy $2,037
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
17/08/2010 -
20/09/2010
31/03/2010 Economy $2,037
Return

inc tax
Book Now
Korean Air
Korean Air
Brisbane
Melbourne
Sydney
Ulan Bator
10/02/2010 -
31/03/2010
29/03/2010 Economy $2,135
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
10/07/2010 -
16/08/2010
31/03/2010 Economy $2,188
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Penang
Langkawi
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
10/02/2010 -
30/11/2010
26/02/2010 Business $2,482
Return

inc tax
Book Now
China Airlines Ltd
China Airlines Ltd
Brisbane
Sydney
Penang
01/04/2010 -
16/01/2011
14/01/2011 Business $2,818
Return

inc tax
Book Now
Emirates
Emirates
Melbourne
Kuala Lumpur
10/02/2010 -
30/11/2010
08/03/2010 Business $2,974
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Penang
Langkawi
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
10/02/2010 -
30/11/2010
26/02/2010 Business $2,988
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Penang
Kuala Lumpur
10/02/2010 -
16/01/2011
14/01/2011 Business $3,227
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Langkawi
Kuantan
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
10/02/2010 -
16/01/2011
14/01/2011 Business $3,260
Return

inc tax
Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuching
Kuala Lumpur
Kota Kinabalu
01/04/2010 -
16/01/2011
14/01/2011 Business $3,322
Return

inc tax
Book Now
 
More Malaysia flight destinations


More Asia flight destinations


More international flight destinations