Travel to Lahad Datu

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

Top hotels in Lahad Datu

The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu

Jalan Teratai, TL238 & 240 Lahad Datu Sabah
Fully refundableReserve now, pay when you stay
RM86
RM112 total
19 Oct - 20 Oct
includes taxes & fees
8/10 Very good! (29 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

Lahad Datu Center Point, MDLD 4678 Lahad Datu
Fully refundableReserve now, pay when you stay
RM93
RM120 total
17 Oct - 18 Oct
includes taxes & fees
7.6/10 Good! (16 reviews)
"big room..."

Reviewed on 12 May 2025

Grace Hotel Lahad Datu
Maya Hotel

Maya Hotel

Block C, Lot 20 , Ground & 1st Floor Lahad Datu Lahad Datu
Fully refundableReserve now, pay when you stay
RM83
RM100 total
6 Nov - 7 Nov
includes taxes & fees
7/10 Good! (15 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 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

Lahad Datu Golf Country Club

6.0/10 (1 review)
Enjoy a round of golf in Lahad Datu at Lahad Datu Golf Country Club. Wander the gardens and parks while you're in the area.
See properties

Lahad Datu District Office

6.0/10 (1 review)
Lahad Datu District Office is just one of the places to see in Lahad Datu, so why not enjoy the other things to explore during your travels? While you're in the area, wander around the gardens.
See properties

Amal Tuan Guru Haji Muda Mosque

6.0/10 (1 review)
After visiting Amal Tuan Guru Haji Muda Mosque, make a plan to see the other sights and activities in Lahad Datu. While you're in the area, wander around the gardens.
See properties

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 holiday package cost?
You can grab a holiday package to this popular destination on Expedia. But how much your holiday to Lahad Datu costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Lahad Datu?
Plan your getaway for the low or shoulder season and you're likely to score cheap Lahad Datu holiday packages. Keep in mind that public holidays and major festivals and events can have an impact on prices, so do your research before booking.
How many days is enough for Lahad Datu?
Usually, a handful of days is enough to see the top attractions during your Lahad Datu holiday. But if you want to have time to chill out or take day tours, consider extending your trip.
How to find the best Lahad Datu package deals?
Finding a cheap Lahad Datu package deal is a breeze with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can personalise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Lahad Datu package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Lahad Datu holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically get a better deal than booking each component individually. And you'll still have the freedom to create a tailored Lahad Datu holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Lahad Datu?
Secure fantastic discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Lahad Datu holiday.
How to plan a trip to Lahad Datu?
  1. Choose when to go: Check your schedule and get your bags packed. Your preferred season and the type of activities available will also help you decide when to visit Lahad Datu.
  2. Plan your budget wisely: In addition to the price of your stay, you'll need to factor in other expenses. These include food, transportation and flights. Also, set aside some extra funds for unexpected expenses that may arise during your trip to Lahad Datu.
  3. Decide how long to go away for: Now that you're more familiar with Lahad Datu, you can figure out the perfect length of your holiday. Put together a draft itinerary and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a personalised Lahad Datu holiday package.

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.