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 97 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

Royal Brunei Airlines
Melbourne
Kuala Lumpur

21 Apr 2014 -
19 Jun 2014
30 Apr 2014 Economy $660
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Vietnam Airlines
Melbourne
Kuala Lumpur

21 Apr 2014 -
7 Dec 2014
5 Dec 2014 Economy $680
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Vietnam Airlines
Melbourne
Kuala Lumpur

16 Jan 2015 -
27 Mar 2015
25 Mar 2015 Economy $680
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

21 Apr 2014 -
17 Jun 2014
29 Apr 2014 Economy $684
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

6 Jul 2014 -
30 Nov 2014
29 Apr 2014 Economy $684
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

25 Apr 2014 -
26 Jun 2014
30 Apr 2014 Economy $686
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

25 Jul 2014 -
18 Sep 2014
30 Apr 2014 Economy $686
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

10 Oct 2014 -
30 Nov 2014
30 Apr 2014 Economy $686
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

21 Apr 2014 -
19 Jun 2014
17 Jun 2014 Economy $716
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

25 Jul 2014 -
5 Dec 2014
3 Dec 2014 Economy $716
Return

(including tax)
Search

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 $716
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

21 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $781
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

27 Jun 2014 -
24 Jul 2014
30 Apr 2014 Economy $781
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

19 Sep 2014 -
9 Oct 2014
30 Apr 2014 Economy $781
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

27 Apr 2014 -
26 Jun 2014
28 Apr 2014 Economy $785
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

25 Jul 2014 -
25 Sep 2014
28 Apr 2014 Economy $785
Return

(including tax)
Search

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 Apr 2014 Economy $785
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

7 Jul 2014 -
24 Jul 2014
22 Jul 2014 Economy $792
Return

(including tax)
Search

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 $792
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

22 Apr 2014 -
26 Apr 2014
24 Apr 2014 Economy $881
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

26 Sep 2014 -
12 Oct 2014
28 Apr 2014 Economy $881
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

20 Jun 2014 -
6 Jul 2014
4 Jul 2014 Economy $921
Return

(including tax)
Search

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 $921
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

28 Apr 2014 -
26 Jun 2014
24 Jun 2014 Economy $1,073
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

14 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,073
Return

(including tax)
Search

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,073
Return

(including tax)
Search

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,073
Return

(including tax)
Search

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,073
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

25 Apr 2014 -
31 May 2014
29 May 2014 Economy $1,129
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

22 Apr 2014 -
17 Jun 2014
15 Jun 2014 Economy $1,164
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

9 Jul 2014 -
11 Sep 2014
9 Sep 2014 Economy $1,164
Return

(including tax)
Search

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 $1,164
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

12 Jan 2015 -
27 Mar 2015
25 Mar 2015 Economy $1,164
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

25 Apr 2014 -
26 Jun 2014
24 Jun 2014 Economy $1,169
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,169
Return

(including tax)
Search

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,169
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

25 Apr 2014 -
26 Jun 2014
24 Jun 2014 Economy $1,203
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,203
Return

(including tax)
Search

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,203
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

18 Jun 2014 -
24 Jun 2014
22 Jun 2014 Economy $1,213
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

3 Jul 2014 -
8 Jul 2014
6 Jul 2014 Economy $1,213
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

12 Sep 2014 -
3 Oct 2014
1 Oct 2014 Economy $1,213
Return

(including tax)
Search

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 $1,213
Return

(including tax)
Search

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 $1,213
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

21 Apr 2014 -
27 Apr 2014
25 Apr 2014 Economy $1,223
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

27 Jun 2014 -
13 Jul 2014
11 Jul 2014 Economy $1,223
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

19 Sep 2014 -
6 Oct 2014
4 Oct 2014 Economy $1,223
Return

(including tax)
Search

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,223
Return

(including tax)
Search

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,223
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

16 Feb 2015 -
21 Feb 2015
19 Feb 2015 Economy $1,223
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

21 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,275
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

27 Jun 2014 -
24 Jul 2014
22 Jul 2014 Economy $1,275
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,275
Return

(including tax)
Search

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,275
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

25 Apr 2014 -
26 Jun 2014
24 Jun 2014 Economy $1,300
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,300
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

10 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,300
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

2 Feb 2015 -
27 Mar 2015
25 Mar 2015 Economy $1,300
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

21 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,309
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

27 Jun 2014 -
24 Jul 2014
22 Jul 2014 Economy $1,309
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,309
Return

(including tax)
Search

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,309
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

25 Jun 2014 -
2 Jul 2014
30 Jun 2014 Economy $1,309
Return

(including tax)
Search

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 $1,309
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

25 Apr 2014 -
26 Jun 2014
24 Jun 2014 Economy $1,322
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

25 Jul 2014 -
18 Sep 2014
16 Sep 2014 Economy $1,322
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

10 Oct 2014 -
7 Dec 2014
5 Dec 2014 Economy $1,322
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

21 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,369
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

21 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,397
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

27 Jun 2014 -
24 Jul 2014
22 Jul 2014 Economy $1,397
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,397
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

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

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

21 Apr 2014 -
24 Apr 2014
22 Apr 2014 Economy $1,418
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

27 Jun 2014 -
24 Jul 2014
22 Jul 2014 Economy $1,418
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

19 Sep 2014 -
9 Oct 2014
7 Oct 2014 Economy $1,418
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

5 Dec 2014 -
31 Dec 2014
29 Dec 2014 Economy $1,524
Return

(including tax)
Search

Customise your search

Select departure dates and passengers to view available fare options.