Book Hotels in Sepagaya
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Sepagaya hotels

The Executive Hotel Lahad Datu
Jalan Teratai, TL238 & 240, MDLD 0850-0852, Lahad Datu, Sabah
Fully refundableReserve now, pay when you stay
$22 nightly
The price is $26 total per night from Jul 13 to Jul 14
$26 total
Jul 13 - Jul 14
Total includes taxes and fees
Staff at the 24-hour front desk can provide around-the-clock assistance.
"Location is good. However quite an old school design and smell.."
Reviewed on Apr 10, 2025

Grace Hotel Lahad Datu
Lahad Datu Center Point, MDLD 4678, Level 4 & 5, Jalan Kastam Lama, Lahad Datu
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A hair salon, ...
"big room..."
Reviewed on May 12, 2025

My Inn Hotel Lahad Datu
Lot 256 to Lot 271, Bandar Sri Perdana, Lahad Datu, Sabah
$31 nightly
The price is $36 total per night from Jul 22 to Jul 23
$36 total
Jul 22 - Jul 23
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
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 May 23, 2024

Maya Hotel
Block C, Lot 20 , Ground & 1st Floor, Jalan Bunga Raya, Bandar Wilayah, Lahad Datu, Lahad Datu
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $25 total per night from Jul 18 to Jul 19
$25 total
Jul 18 - Jul 19
Total includes taxes and fees
This hotel features a full-service spa, free WiFi in public areas, and dry cleaning. Staff at the 24-hour front desk can provide around-the-clock ...
"Here you get a small cheap room with not much nearby. Couldn’t find a beer at night. The small room was clean and the staff were nice. There’s no lift/elevator so if you’re on the 2nd floor or higher it’s just up and down the stairs. No phone in the room so every time you have a question for the ..."
Reviewed on Aug 26, 2022

Tabin Wildlife Resort
KM 49, Jalan Tungku, Lahad Datu, Sabah
A restaurant and free WiFi in public areas are featured at this hotel.

Hotel Ocean
Jalan Teratai, Bandar, Lahad Datu, Sabah
Luggage storage is available at this hotel. Take advantage of the self parking.

My Inn Hotel Lahad Datu, Sabah
LOT 256-271 BANDAR SRI PERDANA , LAHAD DATU, SABAH
This hotel features luggage storage, concierge services, and free self parking. A safe deposit box is also provided.

OYO 89958 Hotel Umimas
MDLD BLOCK 32,1ST FLOOR, JALAN SEROJA,PS 60870, Lahad Datu, Sabah
$19 nightly
The price is $23 total per night from Jul 18 to Jul 19
$23 total
Jul 18 - Jul 19
Total includes taxes and fees
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in and ...

Spacious Budget Homestay with 3 bedrooms in Lahad Datu Sabah
Lahad Datu
$72 nightly
The price is $74 total per night from Jul 14 to Jul 15
$74 total
Jul 14 - Jul 15
Total includes taxes and fees
This vacation home features laundry facilities.
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.
Frequently asked questions
Recent Sepagaya hotel reviews by fellow wanderers

Grace Hotel Lahad Datu
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"big room..."
A verified traveler stayed at Grace Hotel Lahad Datu

The Executive Hotel Lahad Datu
3 out of 5
Posted 3 months ago
Travelocity Verified Review
"Location is good. However quite an old school design and smell.."
A verified traveler stayed at The Executive Hotel Lahad Datu
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Most popular
Hotels
Flights
- American Airlines Dallas (DFW) to Saskatoon (YXE) flights
- Delta Guadalajara (GDL) to Los Angeles (LAX) flights
- Delta Fargo (FAR) to Harlingen (HRL) flights
- Raleigh to Manchester (RDU - MHT)
- American Airlines Grand Island (GRI) to Las Vegas (LAS) flights
- Columbus to Cleveland (CMH - CLE)
- Turkish Airlines Dhaka (DAC) to Paris (CDG) flights
- Akron to Minneapolis (CAK - MSP)
- Delta Los Angeles (BUR) to Orlando (MCO) flights
- Fiji Airways Sacramento (SMF) to Nadi (NAN) flights
- Fairbanks to Tampa (FAI - TPA)
- Air France Las Vegas (LAS) to Paris (CDG) flights
- Copa Tocumen (PTY) to Houston (IAH) flights
- Flights from Arathusa Safari Lodge
- Charleston to Albuquerque (CHS - ABQ)
- Flights from Raleigh to Bangkok
- Flights to Moravian Falls
Cars
Activities