Lahad Datu Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Lahad Datu Holiday
Our pick of the best Lahad Datu Hotel Deals
My Inn Hotel Lahad Datu
Lot 256 to Lot 271 Lahad Datu Sabah
The price is NZ$65 per night from 10 Apr to 11 Apr
NZ$65
10 Apr - 11 Apr
includes taxes & fees
Maya Hotel
Block C, Lot 20 , Ground & 1st Floor Lahad Datu Lahad Datu
Fully refundableReserve now, pay when you stay
The price is NZ$43 per night from 12 Apr to 13 Apr
NZ$43
12 Apr - 13 Apr
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
The Executive Hotel Lahad Datu
Jalan Teratai, TL238 & 240 Lahad Datu Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$44 per night from 4 Apr to 5 Apr
NZ$44
4 Apr - 5 Apr
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 Mar 2026
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.
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.
