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

26 Apr 2015 -
18 Jun 2015
16 Jun 2015 Economy $659
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

25 Jul 2015 -
31 Oct 2015
29 Oct 2015 Economy $659
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

4 May 2015 -
22 May 2015
20 May 2015 Economy $675
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

24 May 2015 -
25 May 2015
23 May 2015 Economy $675
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

29 May 2015 -
29 May 2015
27 May 2015 Economy $675
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

3 Jun 2015 -
5 Jun 2015
31 May 2015 Economy $675
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

8 Jun 2015 -
19 Jun 2015
31 May 2015 Economy $675
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

22 Jun 2015 -
25 Jun 2015
31 May 2015 Economy $675
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

30 Jun 2015 -
1 Jul 2015
31 May 2015 Economy $675
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Royal Brunei Airlines
Melbourne
Kuala Lumpur

6 Jul 2015 -
24 Jul 2015
22 Jul 2015 Economy $713
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

26 Apr 2015 -
29 May 2015
8 May 2015 Economy $765
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

7 Jul 2015 -
11 Sep 2015
8 May 2015 Economy $765
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

21 Sep 2015 -
31 Oct 2015
8 May 2015 Economy $765
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

26 Apr 2015 -
26 Jun 2015
6 May 2015 Economy $769
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

6 Jul 2015 -
18 Sep 2015
6 May 2015 Economy $769
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

29 Sep 2015 -
31 Oct 2015
6 May 2015 Economy $769
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Vietnam Airlines
Melbourne
Kuala Lumpur

26 Apr 2015 -
31 Oct 2015
29 Oct 2015 Economy $816
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

26 Apr 2015 -
12 Jun 2015
1 Jun 2015 Economy $817
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

7 Jul 2015 -
11 Sep 2015
1 Jun 2015 Economy $817
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

21 Sep 2015 -
31 Oct 2015
1 Jun 2015 Economy $817
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
3 Jul 2015 Economy $842
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

26 Apr 2015 -
25 Jun 2015
26 Apr 2015 Economy $865
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 -
17 Sep 2015
26 Apr 2015 Economy $865
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

7 Oct 2015 -
31 Oct 2015
26 Apr 2015 Economy $865
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

27 Jun 2015 -
5 Jul 2015
6 May 2015 Economy $865
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

19 Sep 2015 -
28 Sep 2015
6 May 2015 Economy $865
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

12 Sep 2015 -
20 Sep 2015
8 May 2015 Economy $870
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

1 Jul 2015 -
6 Jul 2015
1 Jun 2015 Economy $923
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

12 Sep 2015 -
20 Sep 2015
1 Jun 2015 Economy $923
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Singapore Airlines
Melbourne
Kuala Lumpur

26 Apr 2015 -
31 Oct 2015
29 Oct 2015 Economy $935
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

26 Apr 2015 -
20 Jun 2015
18 Jun 2015 Economy $949
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 -
15 Sep 2015
13 Sep 2015 Economy $949
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

2 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $949
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

26 Jun 2015 -
13 Jul 2015
26 Apr 2015 Economy $1,016
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Cathay Pacific
Melbourne
Kuala Lumpur

18 Sep 2015 -
6 Oct 2015
26 Apr 2015 Economy $1,016
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

26 Apr 2015 -
12 Jun 2015
1 Jun 2015 Economy $1,031
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

7 Jul 2015 -
11 Sep 2015
1 Jun 2015 Economy $1,031
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

21 Sep 2015 -
31 Oct 2015
1 Jun 2015 Economy $1,031
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

26 Apr 2015 -
12 Jun 2015
10 Jun 2015 Economy $1,037
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

7 Jul 2015 -
11 Sep 2015
9 Sep 2015 Economy $1,037
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

21 Sep 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,037
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 $1,046
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Garuda Indonesia
Melbourne
Kuala Lumpur

16 Sep 2015 -
1 Oct 2015
29 Sep 2015 Economy $1,046
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

26 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,050
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

25 Jul 2015 -
18 Sep 2015
16 Sep 2015 Economy $1,050
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

10 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,050
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

26 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,103
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 -
20 Sep 2015
18 Sep 2015 Economy $1,103
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 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,103
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

1 Jul 2015 -
6 Jul 2015
1 Jun 2015 Economy $1,137
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

12 Sep 2015 -
20 Sep 2015
1 Jun 2015 Economy $1,137
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

1 Jul 2015 -
6 Jul 2015
4 Jul 2015 Economy $1,143
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

12 Sep 2015 -
20 Sep 2015
18 Sep 2015 Economy $1,143
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

13 Jun 2015 -
25 Jun 2015
1 Jun 2015 Economy $1,173
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

27 Jun 2015 -
24 Jul 2015
22 Jul 2015 Economy $1,203
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Malaysia Airlines
Melbourne
Kuala Lumpur

19 Sep 2015 -
9 Oct 2015
7 Oct 2015 Economy $1,203
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Melbourne
Kuala Lumpur

26 Apr 2015 -
25 Jun 2015
23 Jun 2015 Economy $1,208
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Melbourne
Kuala Lumpur

13 Jul 2015 -
17 Sep 2015
15 Sep 2015 Economy $1,208
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Melbourne
Kuala Lumpur

5 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,208
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Emirates
Melbourne
Kuala Lumpur

26 Jun 2015 -
30 Jun 2015
1 Jun 2015 Economy $1,221
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

26 Apr 2015 -
12 Jun 2015
10 Jun 2015 Economy $1,252
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

7 Jul 2015 -
11 Sep 2015
9 Sep 2015 Economy $1,252
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

21 Sep 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,252
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,275
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


China Southern Airlines
Melbourne
Kuala Lumpur

21 Sep 2015 -
5 Oct 2015
3 Oct 2015 Economy $1,275
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

26 Apr 2015 -
26 Jun 2015
24 Jun 2015 Economy $1,288
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

25 Jul 2015 -
18 Sep 2015
16 Sep 2015 Economy $1,288
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

10 Oct 2015 -
31 Oct 2015
29 Oct 2015 Economy $1,288
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Melbourne
Kuala Lumpur

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

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Thai
Melbourne
Kuala Lumpur

18 Sep 2015 -
4 Oct 2015
2 Oct 2015 Economy $1,315
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

1 Jul 2015 -
6 Jul 2015
4 Jul 2015 Economy $1,358
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Qantas
Melbourne
Kuala Lumpur

12 Sep 2015 -
20 Sep 2015
18 Sep 2015 Economy $1,358
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

27 Jun 2015 -
24 Jul 2015
22 Jul 2015 Economy $1,384
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.


Virgin Australia
Melbourne
Kuala Lumpur

19 Sep 2015 -
9 Oct 2015
7 Oct 2015 Economy $1,384
Return

(including tax)
Availability

Customise your search

Select departure dates and passengers to view available fare options.