You’ve searched for flights from Melbourne to Kuala Lumpur. We've gone through all 123 flights that go to or via Kuala Lumpur every week, to help you find the cheapest flight. British Airways 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 six 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.
Malaysia Airlines, British Airways & 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 19 hrs. 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.