Cheap Flights from Melbourne to Malaysia

Dare to compare 103 cheap airfares from Melbourne to Malaysia. Choice of flights by Royal Brunei Airlines, Emirates and 5 other airlines.



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
Kota Kinabalu
13 Feb 2012 -
31 Mar 2012
29 Mar 2012 Economy $723
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
13 Feb 2012 -
3 Apr 2012
29 Feb 2012 Economy $905
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
25 Apr 2012 -
26 Jun 2012
29 Feb 2012 Economy $905
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
25 Jul 2012 -
18 Sep 2012
29 Feb 2012 Economy $905
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
10 Oct 2012 -
15 Nov 2012
29 Feb 2012 Economy $905
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
4 Apr 2012 -
24 Apr 2012
29 Feb 2012 Economy $1,011
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
27 Jun 2012 -
24 Jul 2012
29 Feb 2012 Economy $1,011
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Lumpur
Kota Kinabalu
Johor Bahru
19 Sep 2012 -
9 Oct 2012
29 Feb 2012 Economy $1,011
Return

inc tax
Book Now

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

inc tax
Book Now

Emirates
Melbourne
Penang
Langkawi
13 Feb 2012 -
31 Aug 2012
29 Aug 2012 Economy $1,022
Return

inc tax
Book Now

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

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
13 Feb 2012 -
3 Apr 2012
17 Feb 2012 Economy $1,025
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Apr 2012 -
26 Jun 2012
17 Feb 2012 Economy $1,025
Return

inc tax
Book Now

Emirates
Melbourne
Miri
Kuching
Kota Kinabalu
13 Feb 2012 -
31 Aug 2012
29 Aug 2012 Economy $1,118
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
4 Apr 2012 -
24 Apr 2012
17 Feb 2012 Economy $1,139
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27 Jun 2012 -
30 Jun 2012
17 Feb 2012 Economy $1,139
Return

inc tax
Book Now

Thai
Melbourne
Penang
13 Feb 2012 -
3 Apr 2012
22 Feb 2012 Economy $1,158
Return

inc tax
Book Now

Thai
Melbourne
Penang
16 Apr 2012 -
22 Jun 2012
22 Feb 2012 Economy $1,158
Return

inc tax
Book Now

Thai
Melbourne
Penang
16 Jul 2012 -
20 Sep 2012
22 Feb 2012 Economy $1,158
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
13 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,191
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
25 Apr 2012 -
26 Jun 2012
30 Apr 2012 Economy $1,191
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
25 Jul 2012 -
18 Sep 2012
30 Apr 2012 Economy $1,191
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
10 Oct 2012 -
13 Nov 2012
30 Apr 2012 Economy $1,191
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
13 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,257
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
25 Apr 2012 -
26 Jun 2012
30 Apr 2012 Economy $1,257
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
25 Jul 2012 -
18 Sep 2012
30 Apr 2012 Economy $1,257
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
10 Oct 2012 -
13 Nov 2012
30 Apr 2012 Economy $1,257
Return

inc tax
Book Now

Thai
Melbourne
Penang
4 Apr 2012 -
15 Apr 2012
22 Feb 2012 Economy $1,283
Return

inc tax
Book Now

Thai
Melbourne
Penang
23 Jun 2012 -
15 Jul 2012
22 Feb 2012 Economy $1,283
Return

inc tax
Book Now

Thai
Melbourne
Penang
21 Sep 2012 -
30 Sep 2012
22 Feb 2012 Economy $1,283
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
4 Apr 2012 -
24 Apr 2012
22 Apr 2012 Economy $1,297
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
27 Jun 2012 -
24 Jul 2012
30 Apr 2012 Economy $1,297
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
19 Sep 2012 -
9 Oct 2012
30 Apr 2012 Economy $1,297
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
14 Nov 2012 -
4 Dec 2012
30 Apr 2012 Economy $1,297
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
13 Feb 2012 -
3 Apr 2012
1 Apr 2012 Economy $1,305
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Apr 2012 -
26 Jun 2012
24 Jun 2012 Economy $1,305
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
25 Jul 2012 -
18 Sep 2012
16 Sep 2012 Economy $1,305
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
10 Oct 2012 -
13 Nov 2012
11 Nov 2012 Economy $1,305
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
4 Apr 2012 -
24 Apr 2012
22 Apr 2012 Economy $1,373
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
27 Jun 2012 -
24 Jul 2012
30 Apr 2012 Economy $1,373
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
19 Sep 2012 -
9 Oct 2012
30 Apr 2012 Economy $1,373
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
14 Nov 2012 -
4 Dec 2012
30 Apr 2012 Economy $1,373
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
4 Apr 2012 -
24 Apr 2012
22 Apr 2012 Economy $1,417
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
27 Jun 2012 -
24 Jul 2012
22 Jul 2012 Economy $1,417
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
19 Sep 2012 -
9 Oct 2012
7 Oct 2012 Economy $1,417
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
14 Nov 2012 -
4 Dec 2012
2 Dec 2012 Economy $1,417
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
5 Dec 2012 -
31 Dec 2012
30 Apr 2012 Economy $1,579
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sibu
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
5 Dec 2012 -
31 Dec 2012
30 Apr 2012 Economy $1,645
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
5 Dec 2012 -
31 Dec 2012
29 Dec 2012 Economy $1,665
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Royal Brunei Airlines
Melbourne
Kota Kinabalu
13 Feb 2012 -
31 Mar 2012
29 Mar 2012 Business $2,202
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Penang
Miri
Langkawi
Labuan
Kuching
Kuantan
Kuala Terengganu
Kuala Lumpur
Kota Kinabalu
Kota Bharu
Johor Bahru
Alor Setar
13 Feb 2012 -
15 Nov 2012
29 Feb 2012 Business $4,138
Return

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
Kuala Lumpur
Kota Kinabalu
13 Feb 2012 -
31 Dec 2012
29 Dec 2012 Business $4,434
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Penang
Langkawi
Kuantan
Kuala Terengganu
Kota Bharu
Johor Bahru
Alor Setar
13 Feb 2012 -
31 Dec 2012
30 Apr 2012 Business $4,885
Return

inc tax
Book Now

Malaysia Airlines
Melbourne
Tawau
Sandakan
Miri
Labuan
Kuching
Kota Kinabalu
13 Feb 2012 -
31 Dec 2012
30 Apr 2012 Business $4,964
Return

inc tax
Book Now

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

inc tax
Book Now

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

inc tax
Book Now

Singapore Airlines
Melbourne
Penang
Langkawi
Kuching
13 Feb 2012 -
31 Dec 2012
29 Dec 2012 Business $5,043
Return

inc tax
Book Now
 
More Malaysia flight destinations

More Asia flight destinations

More international flight destinations