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 71 flights from Melbourne to Kuala Lumpur on sale - be quick to secure your ticket!


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

Royal Brunei Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Mar 2012
29 Mar 2012 Economy $734
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 May 2012
29 Feb 2012 Economy $772
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
13 Feb 2012 -
29 Feb 2012
27 Feb 2012 Economy $830
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
1 May 2012 -
31 May 2012
29 May 2012 Economy $830
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
1 Jun 2012 -
30 Jun 2012
28 Jun 2012 Economy $830
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
3 Apr 2012
29 Feb 2012 Economy $905
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
25 Apr 2012 -
26 Jun 2012
29 Feb 2012 Economy $905
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
25 Jul 2012 -
18 Sep 2012
29 Feb 2012 Economy $905
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
10 Oct 2012 -
15 Nov 2012
29 Feb 2012 Economy $905
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
4 Apr 2012 -
24 Apr 2012
29 Feb 2012 Economy $1,011
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
27 Jun 2012 -
24 Jul 2012
29 Feb 2012 Economy $1,011
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
19 Sep 2012 -
9 Oct 2012
29 Feb 2012 Economy $1,011
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
1 Mar 2012 -
30 Apr 2012
28 Apr 2012 Economy $1,022
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
1 Aug 2012 -
31 Aug 2012
29 Aug 2012 Economy $1,022
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
3 Apr 2012
17 Feb 2012 Economy $1,025
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
25 Apr 2012 -
26 Jun 2012
17 Feb 2012 Economy $1,025
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
4 Apr 2012 -
24 Apr 2012
17 Feb 2012 Economy $1,139
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
27 Jun 2012 -
30 Jun 2012
17 Feb 2012 Economy $1,139
Return

(including tax)
Book

Thai
Melbourne
Kuala Lumpur
13 Feb 2012 -
3 Apr 2012
22 Feb 2012 Economy $1,188
Return

(including tax)
Book

Thai
Melbourne
Kuala Lumpur
16 Apr 2012 -
22 Jun 2012
22 Feb 2012 Economy $1,188
Return

(including tax)
Book

Thai
Melbourne
Kuala Lumpur
16 Jul 2012 -
20 Sep 2012
22 Feb 2012 Economy $1,188
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,305
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
25 Apr 2012 -
26 Jun 2012
24 Jun 2012 Economy $1,305
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
25 Jul 2012 -
18 Sep 2012
16 Sep 2012 Economy $1,305
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
10 Oct 2012 -
13 Nov 2012
11 Nov 2012 Economy $1,305
Return

(including tax)
Book

Thai
Melbourne
Kuala Lumpur
4 Apr 2012 -
15 Apr 2012
22 Feb 2012 Economy $1,313
Return

(including tax)
Book

Thai
Melbourne
Kuala Lumpur
23 Jun 2012 -
15 Jul 2012
22 Feb 2012 Economy $1,313
Return

(including tax)
Book

Thai
Melbourne
Kuala Lumpur
21 Sep 2012 -
30 Sep 2012
22 Feb 2012 Economy $1,313
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,326
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
25 Apr 2012 -
26 Jun 2012
30 Apr 2012 Economy $1,326
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
25 Jul 2012 -
18 Sep 2012
30 Apr 2012 Economy $1,326
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
10 Oct 2012 -
13 Nov 2012
30 Apr 2012 Economy $1,326
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
16 Apr 2012 -
20 Jun 2012
18 Jun 2012 Economy $1,375
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
13 Jul 2012 -
19 Sep 2012
17 Sep 2012 Economy $1,375
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
8 Oct 2012 -
14 Nov 2012
12 Nov 2012 Economy $1,375
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
4 Apr 2012 -
24 Apr 2012
22 Apr 2012 Economy $1,417
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
27 Jun 2012 -
24 Jul 2012
22 Jul 2012 Economy $1,417
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
19 Sep 2012 -
9 Oct 2012
7 Oct 2012 Economy $1,417
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
14 Nov 2012 -
4 Dec 2012
2 Dec 2012 Economy $1,417
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
4 Apr 2012 -
24 Apr 2012
22 Apr 2012 Economy $1,443
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
27 Jun 2012 -
24 Jul 2012
30 Apr 2012 Economy $1,443
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
19 Sep 2012 -
9 Oct 2012
30 Apr 2012 Economy $1,443
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
14 Nov 2012 -
4 Dec 2012
30 Apr 2012 Economy $1,443
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
13 Feb 2012 -
27 Mar 2012
25 Mar 2012 Economy $1,479
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
1 Apr 2012 -
15 Apr 2012
13 Apr 2012 Economy $1,489
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
21 Jun 2012 -
12 Jul 2012
10 Jul 2012 Economy $1,489
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
20 Sep 2012 -
7 Oct 2012
5 Oct 2012 Economy $1,489
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
15 Nov 2012 -
7 Dec 2012
5 Dec 2012 Economy $1,489
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
27 Mar 2012
25 Mar 2012 Premium Economy $1,542
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
16 Apr 2012 -
20 Jun 2012
18 Jun 2012 Premium Economy $1,542
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
13 Jul 2012 -
19 Sep 2012
17 Sep 2012 Premium Economy $1,542
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
7 Oct 2012 -
14 Nov 2012
12 Nov 2012 Premium Economy $1,542
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
28 Mar 2012 -
31 Mar 2012
29 Mar 2012 Economy $1,581
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
28 Mar 2012 -
15 Apr 2012
13 Apr 2012 Premium Economy $1,642
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
21 Jun 2012 -
12 Jul 2012
10 Jul 2012 Premium Economy $1,642
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
20 Sep 2012 -
6 Oct 2012
4 Oct 2012 Premium Economy $1,642
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
15 Nov 2012 -
7 Dec 2012
5 Dec 2012 Premium Economy $1,642
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
27 Dec 2012 -
31 Dec 2012
29 Dec 2012 Premium Economy $1,642
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
5 Dec 2012 -
31 Dec 2012
29 Dec 2012 Economy $1,665
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
5 Dec 2012 -
31 Dec 2012
30 Apr 2012 Economy $1,714
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
8 Dec 2012 -
13 Jan 2013
11 Jan 2013 Economy $1,797
Return

(including tax)
Book

China Southern Airlines
Melbourne
Kuala Lumpur
8 Dec 2012 -
26 Dec 2012
24 Dec 2012 Premium Economy $2,042
Return

(including tax)
Book

Royal Brunei Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Mar 2012
29 Mar 2012 Business $2,905
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Dec 2012
29 Dec 2012 Business $3,460
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Dec 2012
29 Dec 2012 Business $3,844
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
15 Nov 2012
29 Feb 2012 Business $4,138
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Dec 2012
29 Dec 2012 Business $4,434
Return

(including tax)
Book

Singapore Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Dec 2012
29 Dec 2012 Business $4,977
Return

(including tax)
Book

Malaysia Airlines
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Dec 2012
30 Apr 2012 Business $5,025
Return

(including tax)
Book

Emirates
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Dec 2012
29 Dec 2012 First $5,668
Return

(including tax)
Book

Cathay Pacific
Melbourne
Kuala Lumpur
13 Feb 2012 -
31 Dec 2012
29 Dec 2012 Business $5,842
Return

(including tax)
Book