Search Luxury Hotels in Sandakan

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Luxury Hotels

Next weekend
In two weeks

Our top choices for Sandakan luxury hotels

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (364)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is ฿3,040
฿3,360 total
includes taxes & fees
13 Jan - 14 Jan 2026
Sabah Hotel Sandakan
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.

Find out more about Sandakan

Sandakanand its attractions for luxury travelers

In Sandakan, Sabah, luxury travellers can immerse themselves in a blend of natural beauty and unique cultural experiences. Begin your adventure at the renowned Sepilok Orangutan Rehabilitation Centre, where you can witness these magnificent creatures up close and learn about conservation efforts in a serene rainforest setting. Next, explore the stunning Kinabatangan River, where guided river cruises offer the chance to spot exotic wildlife including proboscis monkeys and pygmy elephants while enjoying the comfort of a private boat. For a touch of history, visit the iconic Sandakan Memorial Park, which serves as a poignant reminder of the region's WWII history, surrounded by beautifully landscaped gardens. A short journey will take you to the breathtaking Turtle Islands Park, perfect for witnessing nesting turtles in a pristine environment, ideal for families seeking both adventure and relaxation. Lastly, indulge in the rich flavours of Sandakan's culinary scene, with fine dining options that showcase local seafood and traditional Malaysian dishes. For a luxurious stay, consider the upscale hotels located near the waterfront, providing stunning views of the bay and easy access to these attractions. Here, guests can expect exceptional service, exquisite amenities, and a tranquil atmosphere that enhances the experience of exploring this vibrant region.

Top Sandakan Hotel Reviews

Frequently asked questions

Are you searching for the perfect hotel for your luxury trip to Sandakan?
Use Expedia to help you arrange a flight to Sandakan (SDK) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a trip, so we make it easy to find what you need to make your stay relaxing and comfortable. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can help you find the best luxury hotel experience that Sandakan has to offer. During your visit, you might want to enjoy the temples and tours which Sandakan is known for.
When can I expect good weather in Sandakan?
Planning for the weather is an important factor for making your trip to Sandakan a success, especially when you're splurging. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.
What's there to see and do in Sandakan?
Take in some sights and attractions while you're in Sandakan by visiting Sandakan Harbour Mall, Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre. If you have some spare time during your trip, you might want to check out Rainforest Discovery Centre and Kinabatangan Jungle Camp.