Cheap Flights from Melbourne To Kuala Lumpur from $214

from $700

Direct Flights to Malaysia on Full Service Malaysia Airlines From $700 return

View Deal
Start with sunrise at Batu Caves, chase street art through George Town, then escape to Langkawi’s turquoise waters - Malaysia packs city, culture and beach into one trip, and somehow keeps it refreshingly affordable.

Flight Details
  • Flying: Malaysia Airlines direct to Kuala Lumpur
  • Cheapest Dates: Departing Perth in Feb - Jun and Aug - Sep/26. Brisbane and Melbourne in Mar and May - Sep/26. Adelaide in Apr - Jun, Aug - Sep and Nov/26. Sydney in Feb - Jun and Aug/26
  • Included: 25kg checked luggage, meals and entertainment.

$700 Return Melbourne to Kuala Lumpur Flights

DepartReturn
03/Mar16/Mar$709
05/Mar17/Mar$710
16/Mar28/Mar$716
29/Apr08/May$716
29/Apr11/May$706
30/Apr12/May$716
30/Apr28/May$716
04/May16/May$705
04/May17/May$705
04/May25/May$707
05/May24/May$707
06/May18/May$706
07/May22/May$705
11/May31/May$707
12/May28/May$706
19/May31/May$701
25/May06/Jun$701
28/May09/Jun$716
10/Jun22/Jun$716
16/Jun28/Jun$716
28/Jul07/Aug$716
30/Jul11/Aug$716
16/Aug01/Sep$719
20/Aug01/Sep$700
26/Aug07/Sep$716
 

Kuala Lumpur Hotels Get a great deal on a room in Kuala Lumpur


Travel Insurance Don't forget Travel Insurance



Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won't last long. This deal was last updated on 13-Feb-2026 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.

[Ad_horizontal][/Ad_horizontal]

Travel information about flights from Melbourne to Kuala Lumpur

$214
The cheapest price found in the last month
May
The cheapest month to fly from Melbourne to Kuala Lumpur
6,315 km
Distance from Melbourne to Kuala Lumpur
Malaysia Airlines
The most popular airline
Questions & Answers
What is the cheapest price for a roundtrip flight from Melbourne to Kuala Lumpur?

The cheapest flight from Melbourne to Kuala Lumpur in the past month is $214. This is based on live searches across multiple online travel agents and airlines. The best current deal we have for flights from Melbourne to Kuala Lumpur has prices from $700

What is the distance between Melbourne and Kuala Lumpur?

The distance between Melbourne and Kuala Lumpur is 6,315 km.

How many airports are there in Kuala Lumpur?

Kuala Lumpur has 1 airport. It is Kuala Lumpur International Airport

Other flights To Kuala Lumpur

Other flights from Melbourne

Popular routes

I Know The Pilot finds you the cheapest prices from Melbourne to Kuala Lumpur

At I Know The Pilot we are always on the lookout for cheap flights from Melbourne to Kuala Lumpur. As soon as we find a good deal, we post it to the website and our apps. These cheap prices from Melbourne to Kuala Lumpur are in high demand and can dissappear quickly. Subscribing Is the only way to make sure you don't miss out.