Lahad Datu Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Lahad Datu Vacation Packages

Lahad Datu Hotel Deals

Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

2 out of 5
Lahad Datu Center Point, MDLD 4678 Lahad Datu
Fully refundableReserve now, pay when you stay
The price is SARĀ 83 per night from Jul 19 to Jul 20
SARĀ 83
SARĀ 116 total
19 Jul - 20 Jul
includes taxes & fees
7.6/10 Good! (16 reviews)
"big room..."

Reviewed on 12 May 2025

Grace 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 SARĀ 61 per night from Aug 16 to Aug 17
SARĀ 61
SARĀ 85 total
16 Aug - 17 Aug
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 November 2025

Maya Hotel
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 SARĀ 73 per night from Jul 23 to Jul 24
SARĀ 73
SARĀ 107 total
23 Jul - 24 Jul
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 3 March 2026

The Executive Hotel Lahad Datu
See all 25 properties in 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.

Stay near popular Lahad Datu attractions

Menara Kayangan

6.0/10 (1 review)
You can find out about the history of Lahad Datu when you stop by Menara Kayangan. Wander the gardens and parks while you're in the area.
See properties

Frequently asked questions

How much does a Lahad Datu vacation package cost?
You'll find cheap prices on Expedia for your Lahad Datu escape. However, factors like the hotel choice, length of stay and season will influence how much your vacation to Lahad Datu costs.
What are the cheapest months to go to Lahad Datu?
To score cheap Lahad Datu vacation packages, plan your getaway outside of peak periods like public holidays and major events. You'll generally find lower prices and better availability in the off-season or when it's less busy.
How to find the best Lahad Datu package deals?
Use Expedia's handy filters to find some great Lahad Datu package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Lahad Datu package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Lahad Datu vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still have the flexibility to create a customized Lahad Datu vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Lahad Datu?
Enjoy fantastic discounts by booking your flights early with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Lahad Datu trip.
How to plan a trip to Lahad Datu?

  1. Choose your dates: What you want to do in Lahad Datu and your favorite season will help you decide when to go.
  2. Figure out your budget: Ensure you have enough money to pay for everything from transportation and dining out to flights and activities. Your accommodations will probably be the largest expense during your trip to Lahad Datu.
  3. Decide how long to go for: Now that you know more about Lahad Datu, you can work out the perfect length of your break. Put together a rough itinerary and allocate enough time for all the things you want to do.
  4. Combine your airfare and accommodations: After you've nailed down your trip dates and duration, lock in the perfect Lahad Datu vacation package for you.