Skyscanner home

Flight tickets from Melbourne to Lahad Datu

Compare Melbourne to Lahad Datu flight deals

Find the cheapest month or even day of the year to fly to Lahad Datu

Book the best Lahad Datu fare with no extra fees

Flight deals from Melbourne to Lahad Datu

Looking for a cheap last-minute deal or the best return flight from Melbourne to Lahad Datu? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Lahad Datu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Lahad Datu flights are currently cheapest in August.
Jun
Find prices
Jul
Find prices
Aug
from ₹ 33,914
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
Find prices

Melbourne to Lahad Datu: Alternative routes

Compare routes from Melbourne to Lahad Datu below. You may find an airport to fly into that's cheaper, faster, or easier than Lahad Datu.

Lahad Datu

4km from central Lahad Datu
Closest
from ₹ 33,914
Search flights

Tawau

86km from central Lahad Datu
Cheapest
from ₹ 25,128
Search flights

Melbourne to Lahad Datu: Flight information

The things to know before you go.
Cheapest flight found₹ 33,914
Cheapest month to flyAugust

Finding cheap flights from Melbourne to Lahad Datu: Frequently asked questions

The best price we found for a return flight from Melbourne to Lahad Datu is ₹ 94,810. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Lahad Datu. But we found flights with one stop from ₹ 94,810.
As of June 2026, there are no flights flying from Melbourne to Lahad Datu.
The cheapest month to fly from Melbourne to Lahad Datu is usually June.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Lahad Datu Airport on Monday, 29 June 2026.
No airlines currently offer direct flights between Melbourne and Lahad Datu Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Lahad Datu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Lahad Datu is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Lahad Datu is AirAsia X .

How to find cheap flights to Lahad Datu (LDU) from Melbourne (MELA) in 2026

Looking for cheap tickets from Melbourne to Lahad Datu? Return tickets start from ₹ 94,810 and one-way flights to Lahad Datu from Melbourne start from ₹ 33,914


Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Melbourne to Lahad Datu. And with us there are no hidden fees - what you see is what you pay.
  • Compare flight deals to Lahad Datu from Melbourne from over 1,000 providers. Then choose the cheapest or fastest plane tickets. Flight tickets to Lahad Datu start from ₹ 33,914 one-way.
  • Flex your dates to find the best MELA-LDU ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Lahad Datu from Melbourne.
  • Set up a Price Alert. You can easily track the fare of your cheap Melbourne-Lahad Datu flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Find the cheapest Business class flights from Melbourne and Lahad Datu. We scour the internet for the best Business, Premium Economy and First Class flight fares to Lahad Datu, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Melbourne to Lahad Datu flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.
  • Search for cheap flights regardless of where you are. To get the best flight booking experience when out and about, download the app and search for plane tickets between Melbourne and Lahad Datu whenever you want.

Combine your flight to Lahad Datu from Melbourne with hotels and car hire

Once you've secured your cheap flight ticket from Melbourne to Lahad Datu, discover the best prices and exclusive rates for hotels in Lahad Datu or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.


Plan the rest of your trip from Melbourne to Lahad Datu

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.