Beginning of main content
Return Icon
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^



FAQs about flights from Kuala Lumpur Airport (KUL-Kuala Lumpur Intl.) to Melbourne, VIC Airport (MEL-Tullamarine)

How long is the flight from Kuala Lumpur Airport to Tullamarine Airport?

8 hours and 11 minutes. More or less. Yep, you'll be in your seat for a bit. (Give me a vino and take this crying baby away, amirite?)

Are there non-stop flights between Kuala Lumpur Airport and Tullamarine Airport?

Don't fancy eating bland airport food while waiting for a connecting flight? Suss out Malaysia Airlines. It's the only airline that flies direct between Kuala Lumpur Airport (KUL-Kuala Lumpur Intl.) and Melbourne, VIC Airport (MEL-Tullamarine).

What airlines fly non-stop from Kuala Lumpur Airport to Tullamarine Airport?

Who has direct flights to Melbourne? That'd be Malaysia Airlines. Snag one of the 28 monthly flights from Kuala Lumpur Airport (KUL-Kuala Lumpur Intl.) and spare yourself a time-consuming stopover.

How many flights are flown between Kuala Lumpur Airport and Tullamarine Airport?

Whip out that credit card, because you've got 10 daily flights up for grabs between Kuala Lumpur Airport (KUL-Kuala Lumpur Intl.) and Melbourne, VIC Airport (MEL-Tullamarine). Hop to it — Melbourne is waiting!

Kuala Lumpur Intl. to Tullamarine Flight Stats

Origin Airport Kuala Lumpur Intl.
Destination Airport Tullamarine
Origin City Name Kuala Lumpur
Destination City Name Melbourne
Distance 6,279 km

Popular Flights From Kuala Lumpur, KUL

Find popular flights departing Kuala Lumpur airport. With hundreds of airlines available on Lastminute.com.au, finding cheap airfares has never been easier.

Melbourne, MEL - Popular Flight Routes

Find popular Melbourne, MEL flight routes. Even if you’ve left booking to the last second, with hundreds of airlines available on Lastminute.com.au you’re sure to find the right flight.

Airport Airlines

Find popular airlines departing Kuala Lumpur (KUL). With hundreds of airlines available, finding cheap airfares and last minute tickets has never been easier.


Last Minute Kuala Lumpur to Melbourne Flights

If you’re searching for cheap Kuala Lumpur to Melbourne flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Kuala Lumpur to Melbourne, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Kuala Lumpur to Melbourne to the last second, finding a flight is easy with Lastminute.com.au!


*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.