Lahad Datu District Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Lahad Datu District Hotel Deals

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 CA $37 per night from Apr 24 to Apr 25
CA $37
CA $44 total
Apr 24 - Apr 25
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 Nov 6, 2025

Maya Hotel
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 CA $45 per night from Apr 19 to Apr 20
CA $45
CA $52 total
Apr 19 - Apr 20
includes taxes & fees
My Inn Hotel Lahad Datu
The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu

3 out of 5
Jalan Teratai, TL238 & 240 Lahad Datu Sabah
Fully refundableReserve now, pay when you stay
The price is CA $27 per night from May 1 to May 2
CA $27
CA $36 total
May 1 - May 2
includes taxes & fees
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 Mar 3, 2026

The Executive Hotel Lahad Datu
See all 25 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Lahad Datu District vacation 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 vacation 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 vacation 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 vacation 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 vacation?
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 vacation rentals such as beach villas and spacious residences. You've got choices galore!
Can I choose my airline with a Lahad Datu District Expedia vacation 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 vacation package?
We get that unexpected stuff happens. If you've booked a Lahad Datu District vacation 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.