Search Luxury Hotels in Sandakan

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Sandakan luxury hotels

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

1. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
The price is Rp1.319.274
Rp1.469.471 total
includes taxes & fees
8 Nov - 9 Nov
Ormond Sandakan
A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (390 reviews)
  • cleanliness
    Sandakan hotel offers Malaysian luxury with spa, 3 restaurants, and outdoor pool with hot tub.
The price is Rp1.585.744
Rp1.757.259 total
includes taxes & fees
8 Nov - 9 Nov
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.
View all properties

Top Sandakan Hotel Reviews

A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan

10/10 Excellent

Stayed 2 nights at Sabah hotel with a day off inbetween. Great room with big bed, great breakfast and pool facilities. Kept bags when we visited Turtle island inbetween the 2 nights
United Kingdom
Catrin
Reviewed April 3, 2025
Sabah Hotel Sandakan

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, Sandakan Rainforest Park and Borneo Sun Bear Conservation Centre. If you have some spare time during your trip, you might want to check out Sepilok Orangutan Rehabilitation Centre and Rainforest Discovery Centre.