Sepagaya Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Sepagaya Holiday

Our holiday packages to Sepagaya offer endless opportunities to uncover new sights, sounds and activities. And with all your travel plans worked out, you can breathe easy and enjoy your city adventure without a worry in the world. If seeing the sights is a must during your trip to Sepagaya, be sure to stop by well-known attractions like Amal Tuan Guru Haji Muda Mosque and Lahad Datu Golf Country Club. Stop daydreaming and start travelling. Explore the wide range of options on Expedia today and finally put your Sepagaya holiday plans into motion!

Sepagaya Holiday

Sepagaya Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Lahad Datu Airport (LDU)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Lahad Datu Golf Country Club, Amal Tuan Guru Haji Muda Mosque and Menara Kayangan

Our pick of the best Sepagaya Hotel Deals

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 AU$55 per night from 27 Mar to 28 Mar
AU$55
27 Mar - 28 Mar
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 AU$37 per night from 1 Apr to 2 Apr
AU$37
1 Apr - 2 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

The Executive 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 AU$36 per night from 17 Mar to 18 Mar
AU$36
17 Mar - 18 Mar
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

Maya Hotel
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.

Discover the most popular places to visit in Sepagaya

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.