Cheap Flights to Kuala Lumpur

Dare to compare 305 cheap airfares to Kuala Lumpur. Choice of flights by Virgin Australia and 12 other airlines.


To refine your search results, click on your departure point

Dep Sydney

from
$751 Return
inc tax

Dep Melbourne

from
$691 Return
inc tax

Dep Brisbane

from
$726 Return
inc tax

Dep Perth

from
$726 Return
inc tax

Dep Adelaide

from
$751 Return
inc tax

Dep Darwin

from
$622 Return
inc tax

Dep Cairns

from
$999 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

Virgin Australia
Darwin
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $622
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
9 Jul 2013 Economy $622
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
9 Jul 2013 Economy $622
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
27 Jun 2013 -
24 Jul 2013
9 Jul 2013 Economy $641
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
19 Sep 2013 -
9 Oct 2013
9 Jul 2013 Economy $641
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $666
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
9 Jul 2013 Economy $666
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
9 Jul 2013 Economy $666
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
27 Jun 2013 -
24 Jul 2013
9 Jul 2013 Economy $685
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
19 Sep 2013 -
9 Oct 2013
9 Jul 2013 Economy $685
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
30 Sep 2013 -
22 Nov 2013
20 Nov 2013 Economy $691
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
20 Jan 2014 -
28 Mar 2014
26 Mar 2014 Economy $691
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
14 Apr 2014 -
26 May 2014
31 Mar 2014 Economy $691
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $717
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $717
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $717
Return

inc tax
Book Now

Philippine Airlines
Brisbane
Perth
Kuala Lumpur
20 Jun 2013 -
7 Dec 2013
30 Jun 2013 Economy $726
Return

inc tax
Book Now

Philippine Airlines
Brisbane
Perth
Kuala Lumpur
16 Jan 2014 -
31 Jan 2014
30 Jun 2013 Economy $726
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $733
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
6 Jul 2013 -
30 Nov 2013
29 Jun 2013 Economy $733
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $736
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $736
Return

inc tax
Book Now

Emirates
Melbourne
Kuala Lumpur
9 Jul 2013 -
4 Dec 2013
30 Jun 2013 Economy $748
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $751
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
6 Jul 2013 -
30 Nov 2013
29 Jun 2013 Economy $751
Return

inc tax
Book Now

Virgin Australia
Darwin
Kuala Lumpur
8 Dec 2013 -
31 Dec 2013
29 Dec 2013 Economy $756
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $760
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $760
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $760
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
2 Feb 2014 -
31 Mar 2014
29 Mar 2014 Economy $760
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
8 Jul 2013 -
29 Sep 2013
27 Sep 2013 Economy $762
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
23 Nov 2013 -
6 Dec 2013
4 Dec 2013 Economy $762
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
7 Jan 2014 -
19 Jan 2014
17 Jan 2014 Economy $762
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
29 Mar 2014 -
13 Apr 2014
31 Mar 2014 Economy $762
Return

inc tax
Book Now

Philippine Airlines
Darwin
Kuala Lumpur
20 Jun 2013 -
7 Dec 2013
30 Jun 2013 Economy $774
Return

inc tax
Book Now

Philippine Airlines
Darwin
Kuala Lumpur
16 Jan 2014 -
31 Jan 2014
30 Jun 2013 Economy $774
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $779
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $779
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $779
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
27 Jun 2013 -
5 Jul 2013
29 Jun 2013 Economy $781
Return

inc tax
Book Now

Singapore Airlines
Darwin
Kuala Lumpur
8 Dec 2013 -
15 Jan 2014
13 Jan 2014 Economy $798
Return

inc tax
Book Now

Malaysia Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
27 Jun 2013 -
5 Jul 2013
29 Jun 2013 Economy $799
Return

inc tax
Book Now

Qantas
Melbourne
Kuala Lumpur
9 Jul 2013 -
4 Dec 2013
30 Jun 2013 Economy $810
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
20 Jun 2013 -
27 Jun 2013
25 Jun 2013 Economy $816
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
16 Jul 2013 -
24 Sep 2013
22 Sep 2013 Economy $816
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
8 Oct 2013 -
12 Dec 2013
10 Dec 2013 Economy $816
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
13 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $816
Return

inc tax
Book Now

China Airlines Ltd
Sydney
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $870
Return

inc tax
Book Now

China Airlines Ltd
Sydney
Kuala Lumpur
5 Jul 2013 -
26 Oct 2013
12 Jul 2013 Economy $870
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
20 Jun 2013 -
7 Jul 2013
5 Jul 2013 Economy $875
Return

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kuala Lumpur
7 Dec 2013 -
6 Jan 2014
4 Jan 2014 Economy $875
Return

inc tax
Book Now

Virgin Australia
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
20 Jun 2013 -
7 Dec 2013
9 Jul 2013 Economy $910
Return

inc tax
Book Now

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $951
Return

inc tax
Book Now

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
27 Jun 2013 -
24 Jul 2013
9 Jul 2013 Economy $951
Return

inc tax
Book Now

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
9 Jul 2013 Economy $951
Return

inc tax
Book Now

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
19 Sep 2013 -
9 Oct 2013
9 Jul 2013 Economy $951
Return

inc tax
Book Now

Singapore Airlines
Adelaide
Brisbane
Melbourne
Sydney
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
9 Jul 2013 Economy $951
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
7 Jul 2013 -
24 Jul 2013
28 Jun 2013 Economy $956
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
16 Aug 2013 -
14 Nov 2013
28 Jun 2013 Economy $956
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
15 Jan 2014 -
28 Feb 2014
28 Jun 2013 Economy $956
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
28 Jun 2013 -
3 Jul 2013
1 Jul 2013 Economy $960
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
9 Jul 2013 -
15 Jul 2013
13 Jul 2013 Economy $960
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
25 Sep 2013 -
7 Oct 2013
5 Oct 2013 Economy $960
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
13 Dec 2013 -
18 Dec 2013
16 Dec 2013 Economy $960
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
6 Jan 2014 -
12 Jan 2014
10 Jan 2014 Economy $960
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $978
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $978
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $978
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $978
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
25 Apr 2014 -
26 May 2014
24 May 2014 Economy $978
Return

inc tax
Book Now

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
20 Jun 2013 -
28 Jun 2013
26 Jun 2013 Economy $999
Return

inc tax
Book Now

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
15 Jul 2013 -
20 Sep 2013
12 Jul 2013 Economy $999
Return

inc tax
Book Now

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
7 Oct 2013 -
15 Nov 2013
12 Jul 2013 Economy $999
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
27 Jun 2013 -
24 Jul 2013
22 Jul 2013 Economy $1,026
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
19 Sep 2013 -
9 Oct 2013
7 Oct 2013 Economy $1,026
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
16 Jan 2014 -
1 Feb 2014
30 Jan 2014 Economy $1,026
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Kuala Lumpur
4 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,026
Return

inc tax
Book Now

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
29 Jun 2013 -
14 Jul 2013
12 Jul 2013 Economy $1,050
Return

inc tax
Book Now

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
21 Sep 2013 -
6 Oct 2013
12 Jul 2013 Economy $1,050
Return

inc tax
Book Now

Cathay Pacific
Adelaide
Brisbane
Cairns
Melbourne
Perth
Sydney
Kuala Lumpur
16 Nov 2013 -
30 Nov 2013
12 Jul 2013 Economy $1,050
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
20 Jun 2013 -
6 Jul 2013
28 Jun 2013 Economy $1,052
Return

inc tax
Book Now

Etihad Airways
Brisbane
Kuala Lumpur
25 Jul 2013 -
15 Aug 2013
28 Jun 2013 Economy $1,052
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,056
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
25 Jul 2013 -
18 Sep 2013
16 Sep 2013 Economy $1,056
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,056
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
2 Feb 2014 -
3 Apr 2014
1 Apr 2014 Economy $1,056
Return

inc tax
Book Now

Malaysia Airlines
Perth
Kuala Lumpur
25 Apr 2014 -
26 May 2014
24 May 2014 Economy $1,056
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
Sydney
Kuala Lumpur
20 Jun 2013 -
22 Jun 2013
20 Jun 2013 Economy $1,057
Return

inc tax
Book Now

Garuda Indonesia
Melbourne
Sydney
Kuala Lumpur
14 Jul 2013 -
20 Sep 2013
18 Sep 2013 Economy $1,057
Return

inc tax
Book Now

Garuda Indonesia
Brisbane
Kuala Lumpur
1 Aug 2013 -
20 Sep 2013
18 Sep 2013 Economy $1,057
Return

inc tax
Book Now

Garuda Indonesia
Brisbane
Melbourne
Sydney
Kuala Lumpur
1 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,057
Return

inc tax
Book Now

Garuda Indonesia
Brisbane
Melbourne
Sydney
Kuala Lumpur
15 Jan 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,057
Return

inc tax
Book Now

Singapore Airlines
Perth
Kuala Lumpur
20 Jun 2013 -
26 Jun 2013
24 Jun 2013 Economy $1,067
Return

inc tax
Book Now

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

inc tax
Book Now

Singapore Airlines
Perth
Kuala Lumpur
10 Oct 2013 -
7 Dec 2013
5 Dec 2013 Economy $1,067
Return

inc tax
Book Now

Singapore Airlines
Perth
Kuala Lumpur
2 Feb 2014 -
31 Mar 2014
29 Mar 2014 Economy $1,067
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
4 Jul 2013 -
8 Jul 2013
6 Jul 2013 Economy $1,105
Return

inc tax
Book Now

Garuda Indonesia
Perth
Kuala Lumpur
19 Dec 2013 -
5 Jan 2014
3 Jan 2014 Economy $1,105
Return

inc tax
Book Now

Thai
Perth
Kuala Lumpur
15 Jul 2013 -
19 Sep 2013
17 Sep 2013 Economy $1,121
Return

inc tax
Book Now

Thai
Perth
Kuala Lumpur
7 Oct 2013 -
5 Dec 2013
3 Dec 2013 Economy $1,121
Return

inc tax
Book Now
 
More Malaysia flight destinations
More Asia flight destinations
More international flight destinations