Lahad Datu District Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Valentina Capaccioli

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Black Friday Sale

Save up to 40% on select hotels
Book now

Lahad Datu District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
105,600
Top Sights
Lahad Datu District Office and Lahad Datu Golf Country Club

Our pick of the best Lahad Datu District Hotel Deals

Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

2 out of 5
Lahad Datu Center Point, MDLD 4678 Lahad Datu
7.6/10 Good! (16 reviews)
big room...

Reviewed on 12 May 2025

Get rates
Grace Hotel Lahad Datu
My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu

2 out of 5
Lot 256 to Lot 271 Lahad Datu Sabah
The price is AU$55 per night from 14 Dec to 15 Dec
AU$55
14 Dec - 15 Dec
includes taxes & fees
7.6/10 Good! (24 reviews)
Good accommodation for Lahad Datu
Much better area of Lahad Datu, compared to town closer to airport. Lots of small shops and a good supermarket below hotel. Area feels relatively safe and we enjoyed the Night Market for dinner (although we were very much a spectacle for locals who are not used to tourists). Hotel itself is reasonably ...

Reviewed on 23 May 2024

My Inn Hotel Lahad Datu
Maya Hotel

Maya Hotel

3 out of 5
Block C, Lot 20 , Ground & 1st Floor Lahad Datu Lahad Datu
Fully refundableReserve now, pay when you stay
The price is AU$40 per night from 25 Nov to 26 Nov
AU$40
25 Nov - 26 Nov
includes taxes & fees
7.2/10 Good! (14 reviews)
The ladies who work here are so helpful and lovely to talk to. Wonderful massage that I highly recommend.

Reviewed on 6 Nov 2025

Maya Hotel
See all 23 properties in Lahad Datu District
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Lahad Datu District holiday package cost?
Starting from as little as , you can tailor make your Lahad Datu District package. Simply combine hotels, flights and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Lahad Datu District?
Simply by bundling. Flights, rental cars and hotels — combine whatever you need into a Lahad Datu District holiday package and save. Score even more discounts when you include extras such as tours or experiences to your booking. But that's not the only impressive part. You have the freedom to tailor your holiday your own way. We offer over 550 partner airlines and 1 000 000 properties across the world, so that everyone has an opportunity to travel and live out those holiday fantasies.
What are the top hotels in Lahad Datu District?
Take a look at The Executive Hotel Lahad Datu and My Inn Hotel Lahad Datu in Lahad Datu. Any good Lahad Datu District itinerary has to include a stop in this city!
How far in advance should I book my Lahad Datu District holiday?
While prices fluctuate, we generally recommend booking your spot as soon as possible. Most international airfares can be compared on Expedia up to a year in advance. If circumstances have left you booking last minute, you might still get lucky. Cheaper tickets to Lahad Datu District sometimes occur in the weeks prior to departure.
What does an Expedia Lahad Datu District travel package include?
Expedia has everything you need to plan your Lahad Datu District escape, but how your package is structured is your call. Choose from any combination of hotels, flights and rental cars. In search of a few activities to keep you busy? Once you've made your booking, you can add them on too. No matter your budget, there's a deal to suit your needs.
What should I know before booking a Lahad Datu District travel package?
Locking in all the parts of your getaway together is one of the best ways to save. Combine your car rentals, flights and hotels into a convenient package. But you're not restricted to hotels. Expedia offers all kinds of properties, including holiday homes such as beach villas and spacious residences. You've got choices galore!
Can I choose my airline with a Lahad Datu District Expedia holiday package?
You can, and with more than 550 airlines to pick from throughout the world, you have loads of choice. Look through the available options and find out which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Lahad Datu District holiday package?
We get that unexpected stuff happens. If you've booked a Lahad Datu District holiday package and have to change or cancel it, we can help. We suggest looking up our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a charge.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.