Cheap Flights from Melbourne To Kuala Lumpur from $213

from $748

Go Direct, Go Malaysia: Flights From $748 Return on Malaysia Airlines

View Deal
Skip the layovers and fly direct to Kuala Lumpur - explore the jaw-dropping Petronas Twin Towers, hike the sacred steps at Batu Caves, and stroll neon streets of Bukit Bintang without wasting a minute.

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

$748 Return Melbourne to Kuala Lumpur Flights

DepartReturn
29/Apr08/May$842
29/Apr11/May$827
11/May31/May$813
19/May31/May$748
19/May07/Jun$813
28/May09/Jun$748
02/Jun14/Jun$813
09/Jun21/Jun$813
10/Jun22/Jun$827
16/Jun28/Jun$828
17/Jul04/Aug$792
30/Jul11/Aug$772
11/Aug29/Aug$813
16/Aug01/Sep$765
20/Aug01/Sep$748
26/Aug07/Sep$767
04/Nov25/Nov$748
11/Feb23/Feb$772
 

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 26-Mar-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

$213
The cheapest price found in the last month
September
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 $213. 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 $748

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.