travel.com.au

Cheap Flights to Malaysia

Dare to compare 255 cheap airfares to Malaysia. Choice of flights by Royal Brunei Airlines, Malaysia Airlines and 7 other airlines.

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

Dep Adelaide


from
$494 + tax

Dep Brisbane


from
$494 + tax

Dep Cairns


from
$957 + tax

Dep Darwin


from
$957 + tax

Dep Melbourne


from
$494 + tax

Dep Perth


from
$344 + tax

Dep Sydney


from
$494 + tax


Airline
Departure(s) Destination(s)
Travel Dates
Book By
Class
Price From
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kota Kinabalu
Kuching
19/01/2009 -
31/03/2009
29/01/2009 Economy $344
+ tax $336.

Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
02/02/2009 -
31/03/2009
11/12/2008 Economy $494
+ tax $556.

Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
14/11/2008 -
04/12/2008
11/12/2008 Economy $494
+ tax $556.

Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
16/01/2009 -
01/02/2009
11/12/2008 Economy $494
+ tax $556.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
02/02/2009 -
31/03/2009
11/12/2008 Economy $497
+ tax $488.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
18/11/2008 -
04/12/2008
11/12/2008 Economy $497
+ tax $488.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
18/01/2009 -
01/02/2009
11/12/2008 Economy $497
+ tax $488.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
05/12/2008 -
11/12/2008
11/12/2008 Economy $497
+ tax $488.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
26/11/2008 -
11/12/2008
12/12/2008 Economy $539
+ tax $431.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
18/01/2009 -
31/03/2009
12/12/2008 Economy $539
+ tax $431.

Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Perth
Sydney
Kuala Lumpur
16/01/2009 -
31/03/2009
29/01/2009 Economy $599
+ tax $407.

Book Now
Qantas
Qantas
Perth
Penang
26/11/2008 -
11/12/2008
12/12/2008 Economy $639
+ tax $444.

Book Now
Qantas
Qantas
Perth
Penang
18/01/2009 -
31/03/2009
12/12/2008 Economy $639
+ tax $444.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kuala Lumpur
25/01/2009 -
31/03/2009
30/03/2009 Economy $658
+ tax $353.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kota Kinabalu
25/01/2009 -
31/03/2009
30/03/2009 Economy $659
+ tax $295.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kuching
25/01/2009 -
31/03/2009
30/03/2009 Economy $659
+ tax $295.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kota Kinabalu
01/04/2009 -
30/11/2009
30/03/2010 Economy $684
+ tax $297.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kota Kinabalu
25/01/2010 -
31/03/2010
30/03/2010 Economy $684
+ tax $297.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kuching
01/04/2009 -
30/11/2009
30/03/2010 Economy $684
+ tax $297.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kuching
25/01/2010 -
31/03/2010
30/03/2010 Economy $684
+ tax $297.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kuala Lumpur
01/04/2009 -
30/11/2009
30/03/2010 Economy $684
+ tax $358.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Perth
Kuala Lumpur
25/01/2010 -
31/03/2010
30/03/2010 Economy $684
+ tax $358.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
Penang
25/04/2009 -
30/04/2009
15/01/2009 Economy $699
+ tax $463.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
Penang
02/02/2009 -
03/04/2009
15/01/2009 Economy $699
+ tax $463.

Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
Penang
02/02/2009 -
31/03/2009
30/03/2009 Economy $702
+ tax $536.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuala Lumpur
25/01/2009 -
31/03/2009
30/03/2009 Economy $722
+ tax $361.

Book Now
China Airlines Ltd
China Airlines Ltd
Brisbane
Sydney
Kuala Lumpur
Penang
14/01/2009 -
31/03/2009
30/12/2008 Economy $728
+ tax $447.

Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Alor Setar
Johor Bahru
Kota Bharu
Kuala Terengganu
Kuantan
Langkawi
02/02/2009 -
31/03/2009
30/03/2009 Economy $741
+ tax $602.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
02/02/2009 -
02/04/2009
16/04/2010 Economy $765
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
24/04/2009 -
01/07/2009
16/04/2010 Economy $765
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
20/07/2009 -
22/09/2009
16/04/2010 Economy $765
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
12/10/2009 -
18/11/2009
16/04/2010 Economy $765
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
24/01/2010 -
26/03/2010
16/04/2010 Economy $765
+ tax $502.

Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
Kuala Lumpur
Kuching
Langkawi
Penang
25/04/2009 -
30/04/2009
15/01/2009 Economy $766
+ tax $486.

Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
Kuala Lumpur
Kuching
Langkawi
Penang
02/02/2009 -
03/04/2009
15/01/2009 Economy $766
+ tax $486.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
Penang
16/01/2009 -
01/02/2009
15/01/2009 Economy $766
+ tax $463.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
Penang
04/04/2009 -
24/04/2009
15/01/2009 Economy $766
+ tax $463.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
02/02/2009 -
31/03/2009
30/03/2009 Economy $790
+ tax $448.

Book Now
China Airlines Ltd
China Airlines Ltd
Brisbane
Sydney
Penang
28/01/2009 -
13/03/2009
30/03/2009 Economy $795
+ tax $545.

Book Now
China Airlines Ltd
China Airlines Ltd
Brisbane
Sydney
Penang
24/03/2009 -
31/03/2009
30/03/2009 Economy $795
+ tax $545.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kota Kinabalu
25/01/2009 -
31/03/2009
30/03/2009 Economy $806
+ tax $329.

Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
Penang
14/11/2008 -
04/12/2008
30/03/2009 Economy $812
+ tax $536.

Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
Penang
16/01/2009 -
01/02/2009
30/03/2009 Economy $812
+ tax $536.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
02/02/2009 -
02/04/2009
16/04/2010 Economy $813
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
24/04/2009 -
01/07/2009
16/04/2010 Economy $813
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
20/07/2009 -
22/09/2009
16/04/2010 Economy $813
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
12/10/2009 -
18/11/2009
16/04/2010 Economy $813
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
24/01/2010 -
26/03/2010
16/04/2010 Economy $813
+ tax $482.

Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Alor Setar
Johor Bahru
Kota Bharu
Kuala Terengganu
Kuantan
Langkawi
14/11/2008 -
04/12/2008
30/03/2009 Economy $815
+ tax $602.

Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Alor Setar
Johor Bahru
Kota Bharu
Kuala Terengganu
Kuantan
Langkawi
16/01/2009 -
01/02/2009
30/03/2009 Economy $815
+ tax $602.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
14/11/2008 -
04/12/2008
16/04/2010 Economy $822
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
16/01/2009 -
01/02/2009
16/04/2010 Economy $822
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
03/04/2009 -
23/04/2009
16/04/2010 Economy $822
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
02/07/2009 -
19/07/2009
16/04/2010 Economy $822
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
23/09/2009 -
11/10/2009
16/04/2010 Economy $822
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
19/11/2009 -
08/12/2009
16/04/2010 Economy $822
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
15/01/2010 -
23/01/2010
16/04/2010 Economy $822
+ tax $502.

Book Now
Qantas
Qantas
Perth
Kuala Lumpur
27/03/2010 -
16/04/2010
16/04/2010 Economy $822
+ tax $502.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kota Kinabalu
Kuching
Langkawi
Penang
02/02/2009 -
31/03/2009
30/03/2009 Economy $847
+ tax $448.

Book Now
Thai
Thai
Perth
Kuala Lumpur
Penang
26/01/2009 -
02/04/2009
30/09/2009 Economy $852
+ tax $546.

Book Now
Thai
Thai
Perth
Kuala Lumpur
Penang
24/04/2009 -
25/06/2009
30/09/2009 Economy $852
+ tax $546.

Book Now
Thai
Thai
Perth
Kuala Lumpur
Penang
24/07/2009 -
17/09/2009
30/09/2009 Economy $852
+ tax $546.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
14/11/2008 -
04/12/2008
30/03/2009 Economy $853
+ tax $448.

Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
16/01/2009 -
01/02/2009
30/03/2009 Economy $853
+ tax $448.

Book Now
Royal Brunei Airlines
Royal Brunei Airlines
Brisbane
Kuala Lumpur
01/12/2008 -
24/01/2009
30/03/2009 Economy $868
+ tax $361.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
14/11/2008 -
04/12/2008
16/04/2010 Economy $870
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
16/01/2009 -
01/02/2009
16/04/2010 Economy $870
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
03/04/2009 -
23/04/2009
16/04/2010 Economy $870
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
02/07/2009 -
19/07/2009
16/04/2010 Economy $870
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
23/09/2009 -
11/10/2009
16/04/2010 Economy $870
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
19/11/2009 -
08/12/2009
16/04/2010 Economy $870
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
15/01/2010 -
23/01/2010
16/04/2010 Economy $870
+ tax $482.

Book Now
Qantas
Qantas
Perth
Kuching
Langkawi
Penang
27/03/2010 -
16/04/2010
16/04/2010 Economy $870
+ tax $482.

Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
Kuala Lumpur
Kuching
Langkawi
Penang
16/01/2009 -
01/02/2009
15/01/2009 Economy $870
+ tax $486.

Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kota Kinabalu
Kuala Lumpur
Kuching
Langkawi
Penang
04/04/2009 -
24/04/2009
15/01/2009 Economy $870
+ tax $486.

Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne