Flights from Melbourne (MEL) to Kuala Lumpur (KUL)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Cheapest Flights from Melbourne (MEL) to Kuala Lumpur (KUL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Scoot
Batik air
Royal Brunei Airlines
Xiamen Airlines

Best Day to Book Flight from Melbourne (MEL) to Kuala Lumpur (KUL)

Melbourne to Kuala Lumpur Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Kuala Lumpur (KUL)

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Kuala Lumpur flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to KUL routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

Melbourne to Sepang Information

Traveling From
Tullamarine
Origin Airport
Melbourne
Origin Airport IATA Code
MEL
Traveling To
Kuala Lumpur Intl.
Destination Airport
Sepang
Destination Airport IATA Code
KUL
Number of Airlines Serving
11
Average Flight Time
4 hours 55 mins
Direct Flight Time
4 hours 30 mins
Flight Price
AU$406
Address:
Kuala Lumpur ,
Malaysia
IATA code:
KUL
Longitude:
101.717259
Latitude:
2.744344
Time zone:
Asia/Kuala_Lumpur
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Kuala Lumpur Flight Deals from AU$406

Considering a quick trip to Kuala Lumpur, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to KUL. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Kuala Lumpur from Melbourne  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Kuala Lumpur from Melbourne from 10 different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Kuala Lumpur in just 4 hour(s) and 30 mins, too.   

Snap up great deals on flights to Kuala Lumpur from Melbourne 

Choose from 21 flights a day on average, with prices starting at AU$406 and rising to AU$751 depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Melbourne to Kuala Lumpur today!  

Find cheap airfares to Kuala Lumpur from Melbourne 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Melbourne and Kuala Lumpur
  • Avoid peak season (prices tend to be lower in May)
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Kuala Lumpur from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Kuala Lumpur. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Melbourne to Kuala Lumpur

Sama-Sama Hotel KL International Airport
Sama-Sama Hotel KL International Airport
4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
The price is AU$243 per night from 19 May to 20 May
AU$243
19 May - 20 May
includes taxes & fees
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,440 reviews)
"Perfect for what we needed."

Reviewed on 15 May 2025

Sama-Sama Hotel KL International Airport
Tune Hotel KLIA - KLIA2
Tune Hotel KLIA - KLIA2
3.5 out of 5
Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
The price is AU$109 per night from 16 Jun to 17 Jun
AU$109
16 June - 17 June
includes taxes & fees
Stay at this 3.5-star hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the breakfast and the helpful staff ...
7.8/10 Good! (1,006 reviews)
"Nice place for stop over and near the airport"

Reviewed on 16 May 2025

Tune Hotel KLIA - KLIA2
Ibis Styles Sepang Klia
Ibis Styles Sepang Klia
3.5 out of 5
Jalan KLIA 1/60 KLIA, Sepang
The price is AU$115 per night from 15 Jun to 16 Jun
AU$115
15 June - 16 June
includes taxes & fees
Stay at this 3.5-star spa hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 coffee shops/cafes. Popular attractions Sepang International Circuit and ...
8.6/10 Excellent! (392 reviews)
"Great place"

Reviewed on 15 May 2025

Ibis Styles Sepang Klia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.