Cheap Flights from Melbourne To Kuala Lumpur from $402

from $735

Direct Flights to Malaysia From $735 Return: Now That's a Nasi-Great Idea

View Deal
Touch down faster with direct flights to Kuala Lumpur, where the Petronas Twin Towers, Batu Caves and Bukit Bintang nightlife deliver instant chaos in the best way, plus easy access to nearby Malacca’s historic streets without exhausting layovers ruining the vibe.

Flight Details
  • Flying: AirAsia to Kuala Lumpur
  • Cheapest Dates: Departing Perth and Melbourne in Aug - Nov/26. Sydney in Jul - Nov/26. Melbourne in Jun/26 and Feb - Mar/27
  • Included: 7kg carry on luggage

$735 Return Melbourne to Kuala Lumpur Flights

DepartReturn
11/Jun26/Jun$740
11/Jun28/Jun$740
02/Aug12/Aug$761
06/Aug16/Aug$761
11/Aug29/Aug$744
13/Aug23/Aug$752
17/Aug24/Aug$735
23/Aug02/Sep$761
23/Aug16/Sep$743
31/Aug09/Sep$761
18/Oct28/Oct$761
31/Oct10/Nov$761
05/Nov15/Nov$761
11/Nov21/Nov$761
13/Feb22/Feb$761
20/Feb01/Mar$761
27/Feb08/Mar$761
06/Mar15/Mar$761
12/Mar22/Mar$761
16/Mar26/Mar$761
 

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 27-May-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

$402
The cheapest price found in the last month
August
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 $402. 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 $735

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.