Flights from Melbourne (MEL) to Lahad Datu (LDU)

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


Melbourne to Lahad Datu Flight Information

Find the Cheapest Flights from Melbourne (MEL) to Lahad Datu (LDU)

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

to Information

Traveling From
Tullamarine
Origin Airport
Origin Airport IATA Code
MEL
Traveling To
Lahad Datu
Destination Airport
Destination Airport IATA Code
LDU
Number of Airlines Serving
Average Flight Time
hours mins
Direct Flight Time
hours mins
Flight Price
Address:
Lahad Datu ,
Malaysia
IATA code:
LDU
Longitude:
118.326111
Latitude:
5.035278
Time zone:
Asia/Kuala_Lumpur
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney

Melbourne to Lahad Datu Flight Deals from

Considering a quick trip to Lahad Datu, 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 LDU. 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 Lahad Datu 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 Lahad Datu from Melbourne from different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Lahad Datu in just hour(s) and mins, too.   

Snap up great deals on flights to Lahad Datu from Melbourne 

Choose from flights a day on average, with prices starting at and rising to 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 Lahad Datu today!  

Find cheap airfares to Lahad Datu 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 Lahad Datu
  • Avoid peak season (prices tend to be lower in )
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Lahad Datu from Melbourne with Wotif

Wotif is a super-easy way to find the best flight for you to Lahad Datu. 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 Lahad Datu

3 minutes to Lahad Datu Airport, few minutes to Fajar Centre and Lahad Datu City

3 minutes to Lahad Datu Airport, few minutes to Fajar Centre and Lahad Datu City

Lahad Datu Sabah
The price is AU$160 per night from 29 May to 30 May
AU$160
29 May - 30 May
includes taxes & fees
Stay at this holiday home in Lahad Datu. Enjoy laundry facilities, balconies and air conditioning. Popular attraction Lahad Datu Golf Country Club is located ...
3 minutes to Lahad Datu Airport, few minutes to Fajar Centre and Lahad Datu City
The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu

3 out of 5
Jalan Teratai, TL238 & 240 Lahad Datu Sabah
The price is AU$42 per night from 31 May to 1 June
AU$42
31 May - 1 June
includes taxes & fees
Stay at this hotel in Lahad Datu. Enjoy a 24-hour front desk, daily housekeeping and satellite TV channels. Popular attraction Lahad Datu Golf Country Club is ...
8/10 Very Good! (26 reviews)
"This hotel was quite a surprize. Good location downtown with plenty of shopping and restaurants nearby. A bit on the old style look but very large room, and very quiet. Everything advertised was there and worked. I stay there again absolutely"

Reviewed on 3 Mar 2026

The Executive Hotel Lahad Datu
Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

2 out of 5
Lahad Datu Center Point, MDLD 4678 Lahad Datu
The price is AU$44 per night from 23 May to 24 May
AU$44
23 May - 24 May
includes taxes & fees
Stay at this business-friendly hotel in Lahad Datu. Enjoy free Wi-Fi, free parking and room service. Popular attraction Lahad Datu Golf Country Club is located ...
7.6/10 Good! (16 reviews)
"big room..."

Reviewed on 12 May 2025

Grace Hotel Lahad Datu
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.