You’ve searched for flights from Melbourne to Kuala Lumpur. We've gone through all 72 flights that go via Kuala Lumpur every week, to help you find the cheapest flight. Royal Brunei usually has the best-value flights from Melbourne, but make sure you compare all your options to get the cheapest flight possible.
When you fly from Melbourne to Kuala Lumpur, you'll have 11 airlines to choose from for your 6328 km journey. If you're planning to fly in peak season, make sure you book in advance to get a reasonable price. Or you could hold on and try to get a last-minute bargain.
Cathay Pacific, Malaysia Airlines & Singapore Airlines are the most popular airlines for flying from Melbourne to Kuala Lumpur, so look out for their deals and offers. To find the best price, try searching by month. Or, if you want to bag a last-minute offer, keep an eye on Netflights to monitor the prices.
Flights from Melbourne to Kuala Lumpur normally take 16 hrs 40 mins. Make sure you check what refreshments or meals are included, so you can plan your journey. Before you book, why not check out our hotel and car hire options? We have some hotels close to the airport – handy if you're arriving late at night, or flying back very early.