Find luxury hotels in Sandakan

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Luxury Hotels

Top Sandakan Luxury Hotels

Sepilok Nature Resort

3.0 star property
9.4 out of 10, Exceptional, (212)
Sepilok Nature Resort

Sepilok Forest Edge Resort

3.0 star property
8.8 out of 10, Excellent, (117)
"Very close to the Orangutang sanctuary so perfect for what we wanted breakfast was very nice as well."
Sepilok Forest Edge Resort

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (350)
"Great hotel"
The price is £67
includes taxes & fees
26 Sept - 27 Sept
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

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.

Find the best luxury hotels and resorts in Sandakan

For those seeking a luxurious retreat in Sandakan, Sabah, these hotels offer a blend of comfort, elegance, and top amenities that cater to discerning travellers.

Sabah Hotel Sandakan

  • Why it's great for a luxury retreat: Sabah Hotel Sandakan is the epitome of elegance, an excellent guest review rating of 8.4. This luxurious hotel features outstanding amenities such as a state-of-the-art spa, an outdoor pool with sun loungers, and a health club, ensuring guests enjoy a relaxing and rejuvenating stay. With concierge services available, guests can easily access local attractions and exclusive experiences tailored to their preferences.
  • Other amenities: The hotel also offers a well-appointed terrace, a sauna, and a steam room for ultimate relaxation. Guests can unwind in the hot tub or explore the lush garden surrounding the hotel. Additional conveniences include free self-parking, daily housekeeping, and complimentary toiletries, enhancing the overall comfort of the stay. Don't miss the onsite shopping options and the inviting snack bar for a delightful culinary experience.
  • Nearby attractions: Agnes Keith House - 0.7 km, Sandakan Heritage Trail - 1.2 km, Sandakan Harbour Mall - 1.5 km

Popular luxurious hotels

Most upscale stays in Sandakan in 2025

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia