Cheap Melbourne to Kuala Lumpur airfares

Looking for a cheap flight from Melbourne to Kuala Lumpur? Save serious dollars with these special Melbourne to Kuala Lumpur airfare deals. We have 150 flights from Melbourne to Kuala Lumpur on sale - be quick to secure your ticket!


The fares listed on this page 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
Melbourne
Kuala Lumpur

1 Oct 2014 -
7 Dec 2014
31 Oct 2014 Economy $619
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

16 Jan 2015 -
31 Mar 2015
31 Oct 2014 Economy $619
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

10 Oct 2014 -
13 Nov 2014
2 Oct 2014 Economy $688
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

2 Feb 2015 -
26 Mar 2015
2 Oct 2014 Economy $688
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

10 Oct 2014 -
13 Nov 2014
2 Oct 2014 Economy $688
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

2 Feb 2015 -
26 Mar 2015
2 Oct 2014 Economy $688
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

1 Oct 2014 -
5 Dec 2014
3 Dec 2014 Economy $693
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

19 Jan 2015 -
21 Mar 2015
19 Mar 2015 Economy $693
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

6 Apr 2015 -
29 May 2015
31 Mar 2015 Economy $693
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

5 Jan 2015 -
18 Jan 2015
16 Jan 2015 Economy $767
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

22 Mar 2015 -
5 Apr 2015
31 Mar 2015 Economy $767
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

30 May 2015 -
18 Jun 2015
31 Mar 2015 Economy $767
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Vietnam Airlines
Melbourne
Kuala Lumpur

1 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $772
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Vietnam Airlines
Melbourne
Kuala Lumpur

16 Jan 2015 -
6 Sep 2015
31 Mar 2015 Economy $772
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

1 Oct 2014 -
9 Oct 2014
2 Oct 2014 Economy $784
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

14 Nov 2014 -
9 Dec 2014
2 Oct 2014 Economy $784
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

13 Jan 2015 -
1 Feb 2015
2 Oct 2014 Economy $784
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

1 Oct 2014 -
9 Oct 2014
2 Oct 2014 Economy $784
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

14 Nov 2014 -
9 Dec 2014
2 Oct 2014 Economy $784
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

13 Jan 2015 -
1 Feb 2015
2 Oct 2014 Economy $784
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

4 Oct 2014 -
11 Dec 2014
9 Dec 2014 Economy $841
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

12 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $841
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

11 Apr 2015 -
20 Jun 2015
18 Jun 2015 Economy $841
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

6 Jul 2015 -
6 Sep 2015
4 Sep 2015 Economy $841
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

10 Oct 2014 -
7 Dec 2014
21 Oct 2014 Economy $858
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

16 Jan 2015 -
31 Mar 2015
21 Oct 2014 Economy $858
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

12 Jan 2015 -
12 Jan 2015
2 Oct 2014 Economy $885
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

25 Apr 2015 -
31 May 2015
2 Oct 2014 Economy $885
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

1 Oct 2014 -
3 Oct 2014
1 Oct 2014 Economy $889
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

12 Dec 2014 -
18 Dec 2014
16 Dec 2014 Economy $889
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

5 Jan 2015 -
11 Jan 2015
9 Jan 2015 Economy $889
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

6 Dec 2014 -
4 Jan 2015
2 Jan 2015 Economy $893
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

19 Jun 2015 -
5 Jul 2015
31 Mar 2015 Economy $893
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

1 Apr 2015 -
10 Apr 2015
8 Apr 2015 Economy $937
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

21 Jun 2015 -
5 Jul 2015
3 Jul 2015 Economy $937
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

6 Oct 2014 -
15 Nov 2014
13 Nov 2014 Economy $950
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

12 Jan 2015 -
31 Mar 2015
29 Mar 2015 Economy $950
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $950
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

13 Jul 2015 -
6 Sep 2015
4 Sep 2015 Economy $950
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

1 Oct 2014 -
9 Oct 2014
7 Oct 2014 Economy $954
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

19 Dec 2014 -
4 Jan 2015
2 Jan 2015 Economy $985
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

10 Oct 2014 -
13 Nov 2014
11 Nov 2014 Economy $1,053
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,053
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,053
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

14 Jul 2015 -
6 Sep 2015
4 Sep 2015 Economy $1,053
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

10 Oct 2014 -
13 Nov 2014
11 Nov 2014 Economy $1,053
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

2 Feb 2015 -
3 Apr 2015
1 Apr 2015 Economy $1,053
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

25 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,053
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

14 Jul 2015 -
6 Sep 2015
4 Sep 2015 Economy $1,053
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

7 Oct 2014 -
14 Nov 2014
12 Nov 2014 Economy $1,067
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

26 Jan 2015 -
15 Feb 2015
13 Feb 2015 Economy $1,067
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

22 Feb 2015 -
25 Mar 2015
23 Mar 2015 Economy $1,067
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

21 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,067
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

14 Jul 2015 -
6 Sep 2015
4 Sep 2015 Economy $1,067
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

1 Oct 2014 -
5 Oct 2014
3 Oct 2014 Economy $1,121
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

16 Nov 2014 -
10 Dec 2014
8 Dec 2014 Economy $1,121
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

1 Apr 2015 -
20 Apr 2015
18 Apr 2015 Economy $1,121
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

26 Jun 2015 -
12 Jul 2015
10 Jul 2015 Economy $1,121
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

13 Oct 2014 -
30 Nov 2014
28 Nov 2014 Economy $1,172
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

26 Jan 2015 -
31 Mar 2015
28 Feb 2015 Economy $1,172
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

1 Oct 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

14 Nov 2014 -
4 Dec 2014
2 Dec 2014 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

27 Jun 2015 -
13 Jul 2015
11 Jul 2015 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

1 Oct 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

14 Nov 2014 -
4 Dec 2014
2 Dec 2014 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

16 Jan 2015 -
1 Feb 2015
30 Jan 2015 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

4 Apr 2015 -
24 Apr 2015
22 Apr 2015 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

27 Jun 2015 -
13 Jul 2015
11 Jul 2015 Economy $1,197
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

1 Oct 2014 -
6 Oct 2014
4 Oct 2014 Economy $1,218
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

15 Nov 2014 -
12 Dec 2014
10 Dec 2014 Economy $1,218
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

12 Jan 2015 -
25 Jan 2015
23 Jan 2015 Economy $1,218
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.