travel.com.au

Cheap Flights to Kuala Lumpur

Dare to compare 113 cheap airfares to Kuala Lumpur. Choice of flights by Malaysia Airlines, Emirates and 5 other airlines.

To refine your search results, click on your departure point

Dep Perth

from
$635 Return
inc tax

Dep Melbourne

from
$673 Return
inc tax

Dep Sydney

from
$870 Return
inc tax

Dep Adelaide

from
$870 Return
inc tax

Dep Brisbane

from
$870 Return
inc tax

Dep Cairns

from
$1,371 Return
inc tax

Dep Canberra

from
$1,894 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
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
3 Sep 2010 -
18 Nov 2010
13 Oct 2010 Economy $635
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
15 Jan 2011 -
31 Mar 2011
13 Oct 2010 Economy $635
Return

inc tax
Book Now
Emirates
Emirates
Melbourne
Kuala Lumpur
3 Sep 2010 -
19 Sep 2010
7 Sep 2010 Economy $673
Return

inc tax
Book Now
Emirates
Emirates
Melbourne
Kuala Lumpur
3 Sep 2010 -
9 Aug 2011
7 Aug 2011 Economy $827
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Melbourne
Kuala Lumpur
3 Sep 2010 -
8 Dec 2010
6 Dec 2010 Economy $831
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Melbourne
Kuala Lumpur
15 Jan 2011 -
31 Mar 2011
29 Mar 2011 Economy $831
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
28 Sep 2010 -
14 Dec 2010
10 Sep 2010 Economy $870
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
10 Jan 2011 -
31 Mar 2011
10 Sep 2010 Economy $870
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Melbourne
Sydney
Kuala Lumpur
3 Sep 2010 -
8 Oct 2010
13 Sep 2010 Economy $896
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Melbourne
Sydney
Kuala Lumpur
15 Jan 2011 -
14 Jun 2011
13 Sep 2010 Economy $896
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Brisbane
Kuala Lumpur
31 Oct 2010 -
8 Dec 2010
13 Sep 2010 Economy $919
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Brisbane
Kuala Lumpur
15 Jan 2011 -
14 Jun 2011
13 Sep 2010 Economy $919
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Brisbane
Kuala Lumpur
3 Sep 2010 -
30 Oct 2010
13 Sep 2010 Economy $967
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
3 Sep 2010 -
8 Dec 2010
6 Dec 2010 Economy $1,012
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
15 Jan 2011 -
9 Aug 2011
1 Dec 2010 Economy $1,012
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
3 Sep 2010 -
16 Sep 2010
14 Sep 2010 Economy $1,049
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
8 Oct 2010 -
18 Nov 2010
16 Nov 2010 Economy $1,049
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
16 Jan 2011 -
31 Mar 2011
29 Mar 2011 Economy $1,049
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
17 Apr 2011 -
23 Jun 2011
21 Jun 2011 Economy $1,049
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
2 Nov 2010 -
18 Nov 2010
16 Nov 2010 Economy $1,057
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
16 Jan 2011 -
31 Mar 2011
29 Mar 2011 Economy $1,057
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
17 Apr 2011 -
23 Jun 2011
21 Jun 2011 Economy $1,057
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
28 Sep 2010 -
14 Dec 2010
10 Sep 2010 Economy $1,076
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
10 Jan 2011 -
31 Mar 2011
10 Sep 2010 Economy $1,076
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
17 Sep 2010 -
7 Oct 2010
5 Oct 2010 Economy $1,099
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
19 Nov 2010 -
8 Dec 2010
6 Dec 2010 Economy $1,099
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
26 Dec 2010 -
15 Jan 2011
13 Jan 2011 Economy $1,099
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
1 Apr 2011 -
16 Apr 2011
14 Apr 2011 Economy $1,099
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
24 Jun 2011 -
30 Jun 2011
28 Jun 2011 Economy $1,099
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
19 Nov 2010 -
8 Dec 2010
6 Dec 2010 Economy $1,107
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
26 Dec 2010 -
15 Jan 2011
13 Jan 2011 Economy $1,107
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
1 Apr 2011 -
16 Apr 2011
14 Apr 2011 Economy $1,107
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
24 Jun 2011 -
30 Jun 2011
28 Jun 2011 Economy $1,107
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
3 Sep 2010 -
18 Sep 2010
16 Sep 2010 Economy $1,110
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
10 Oct 2010 -
13 Nov 2010
11 Nov 2010 Economy $1,110
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
2 Feb 2011 -
31 Mar 2011
29 Mar 2011 Economy $1,110
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
3 Sep 2010 -
8 Dec 2010
6 Dec 2010 Economy $1,122
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
15 Jan 2011 -
9 Aug 2011
1 Dec 2010 Economy $1,122
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
19 Sep 2010 -
9 Oct 2010
7 Oct 2010 Economy $1,183
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
14 Nov 2010 -
4 Dec 2010
2 Dec 2010 Economy $1,183
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
16 Jan 2011 -
1 Feb 2011
30 Jan 2011 Economy $1,183
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
9 Dec 2010 -
15 Jan 2011
13 Sep 2010 Economy $1,187
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
3 Sep 2010 -
18 Sep 2010
16 Sep 2010 Economy $1,212
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
10 Oct 2010 -
13 Nov 2010
11 Nov 2010 Economy $1,212
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
2 Feb 2011 -
31 Mar 2011
29 Mar 2011 Economy $1,212
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
9 Dec 2010 -
14 Jan 2011
12 Jan 2011 Economy $1,219
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
19 Sep 2010 -
9 Oct 2010
7 Oct 2010 Economy $1,326
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
14 Nov 2010 -
4 Dec 2010
2 Dec 2010 Economy $1,326
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
16 Jan 2011 -
1 Feb 2011
30 Jan 2011 Economy $1,326
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Perth
Kuala Lumpur
5 Dec 2010 -
15 Jan 2011
13 Jan 2011 Economy $1,338
Return

inc tax
Book Now
Thai
Thai
Perth
Kuala Lumpur
3 Sep 2010 -
16 Sep 2010
14 Sep 2010 Economy $1,366
Return

inc tax
Book Now
Thai
Thai
Perth
Kuala Lumpur
8 Oct 2010 -
18 Nov 2010
30 Sep 2010 Economy $1,366
Return

inc tax
Book Now
Thai
Thai
Perth
Kuala Lumpur
23 Jan 2011 -
31 Mar 2011
30 Sep 2010 Economy $1,366
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
3 Sep 2010 -
16 Sep 2010
14 Sep 2010 Economy $1,371
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
8 Oct 2010 -
18 Nov 2010
16 Nov 2010 Economy $1,371
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
28 Jan 2011 -
6 Apr 2011
4 Apr 2011 Economy $1,371
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
27 Apr 2011 -
26 Jun 2011
24 Jun 2011 Economy $1,371
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
15 Jul 2011 -
9 Aug 2011
7 Aug 2011 Economy $1,371
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Melbourne
Sydney
Kuala Lumpur
9 Oct 2010 -
14 Jan 2011
13 Sep 2010 Economy $1,376
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
3 Sep 2010 -
16 Sep 2010
14 Sep 2010 Economy $1,383
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
8 Oct 2010 -
18 Nov 2010
30 Sep 2010 Economy $1,383
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
23 Jan 2011 -
31 Mar 2011
30 Sep 2010 Economy $1,383
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Brisbane
Kuala Lumpur
9 Dec 2010 -
14 Jan 2011
13 Sep 2010 Economy $1,447
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
9 Dec 2010 -
14 Jan 2011
12 Jan 2011 Economy $1,475
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
17 Sep 2010 -
7 Oct 2010
5 Oct 2010 Economy $1,476
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
19 Nov 2010 -
8 Dec 2010
6 Dec 2010 Economy $1,476
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
16 Jan 2011 -
27 Jan 2011
25 Jan 2011 Economy $1,476
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
7 Apr 2011 -
26 Apr 2011
24 Apr 2011 Economy $1,476
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
27 Jun 2011 -
14 Jul 2011
12 Jul 2011 Economy $1,476
Return

inc tax
Book Now
Thai
Thai
Perth
Kuala Lumpur
17 Sep 2010 -
7 Oct 2010
30 Sep 2010 Economy $1,501
Return

inc tax
Book Now
Thai
Thai
Perth
Kuala Lumpur
19 Nov 2010 -
9 Dec 2010
30 Sep 2010 Economy $1,501
Return

inc tax
Book Now
Thai
Thai
Perth
Kuala Lumpur
14 Jan 2011 -
22 Jan 2011
30 Sep 2010 Economy $1,501
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
17 Sep 2010 -
7 Oct 2010
30 Sep 2010 Economy $1,517
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
19 Nov 2010 -
9 Dec 2010
30 Sep 2010 Economy $1,517
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
14 Jan 2011 -
22 Jan 2011
30 Sep 2010 Economy $1,517
Return

inc tax
Book Now
Singapore Airlines
Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
5 Dec 2010 -
15 Jan 2011
13 Jan 2011 Economy $1,563
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
9 Dec 2010 -
25 Dec 2010
23 Dec 2010 Economy $1,615
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
9 Dec 2010 -
25 Dec 2010
23 Dec 2010 Economy $1,623
Return

inc tax
Book Now
Thai
Thai
Perth
Kuala Lumpur
10 Dec 2010 -
13 Jan 2011
30 Sep 2010 Economy $1,735
Return

inc tax
Book Now
Cathay Pacific
Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
9 Dec 2010 -
15 Jan 2011
13 Jan 2011 Economy $1,747
Return

inc tax
Book Now
Thai
Thai
Brisbane
Melbourne
Sydney
Kuala Lumpur
10 Dec 2010 -
13 Jan 2011
30 Sep 2010 Economy $1,754
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
3 Sep 2010 -
16 Sep 2010
14 Sep 2010 Economy $1,894
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
8 Oct 2010 -
18 Nov 2010
16 Nov 2010 Economy $1,894
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
1 Feb 2011 -
31 Mar 2011
29 Mar 2011 Economy $1,894
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
17 Sep 2010 -
7 Oct 2010
5 Oct 2010 Economy $2,045
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
19 Nov 2010 -
8 Dec 2010
6 Dec 2010 Economy $2,045
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
16 Jan 2011 -
31 Jan 2011
29 Jan 2011 Economy $2,045
Return

inc tax
Book Now
Japan Airlines
Japan Airlines
Adelaide
Brisbane
Canberra
Melbourne
Sydney
Kuala Lumpur
9 Dec 2010 -
15 Jan 2011
13 Jan 2011 Economy $2,197
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Melbourne
Kuala Lumpur
3 Sep 2010 -
14 Jun 2011
13 Sep 2010 Business $2,975
Return

inc tax
Book Now
Emirates
Emirates
Melbourne
Kuala Lumpur
3 Sep 2010 -
9 Dec 2010
7 Sep 2010 Business $2,982
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Perth
Kuala Lumpur
3 Sep 2010 -
14 Jun 2011
13 Sep 2010 Business $3,300
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Brisbane
Kuala Lumpur
31 Oct 2010 -
31 May 2011
13 Sep 2010 Business $3,347
Return

inc tax
Book Now
Emirates
Emirates
Melbourne
Kuala Lumpur
3 Sep 2010 -
9 Aug 2011
7 Aug 2011 Business $3,457
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Melbourne
Kuala Lumpur
3 Sep 2010 -
31 Mar 2011
29 Mar 2011 Business $3,475
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Adelaide
Sydney
Kuala Lumpur
3 Sep 2010 -
14 Jun 2011
13 Sep 2010 Business $3,794
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Sydney
Kuala Lumpur
3 Sep 2010 -
30 Jun 2011
28 Jun 2011 Business $3,832
Return

inc tax
Book Now
China Southern Airlines
China Southern Airlines
Brisbane
Kuala Lumpur
2 Nov 2010 -
30 Jun 2011
28 Jun 2011 Business $3,840
Return

inc tax
Book Now
Emirates
Emirates
Melbourne
Kuala Lumpur
3 Sep 2010 -
9 Aug 2011
7 Aug 2011 Business $3,841
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Brisbane
Kuala Lumpur
3 Sep 2010 -
30 Oct 2010
13 Sep 2010 Business $3,865
Return

inc tax
Book Now
Malaysia Airlines
Malaysia Airlines
Brisbane
Kuala Lumpur
1 Jun 2011 -
14 Jun 2011
13 Sep 2010 Business $3,865
Return

inc tax
Book Now
 
More Malaysia flight destinations

More Asia flight destinations

More international flight destinations