A coastal city with a marina, buildings, and a well-maintained park.

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 availability on Sandakan Luxury Hotels

Tonight
22 Sept - 23 Sept
Tomorrow
23 Sept - 24 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Sandakan luxury hotels

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
  • Sandakan hotel offers Malaysian luxury with spa, 3 restaurants, and outdoor pool with hot tub.
Rp1.287.473
Rp1.433.977 total
includes taxes & fees
11 Oct - 12 Oct
Sabah Hotel Sandakan
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A hotel room with two beds, a desk, a TV, and a view of the sea.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

2. Ormond Sandakan

Ormond Sandakan
Sandakan
Rp1.322.388
Rp1.471.685 total
includes taxes & fees
1 Oct - 2 Oct
Ormond Sandakan
A spacious outdoor seating area with wicker furniture and a stone wall backdrop.
A group of people in a boat wearing life jackets, navigating a river surrounded by dense greenery.
A spacious dining area with high tables and wicker chairs, large windows, and ceiling fans.
A hotel room with two beds, a ceiling fan, an air conditioning unit, a dining table with chairs, and a view of greenery outside.

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
Rp6.186.607
Rp6.942.574 total
includes taxes & fees
23 Sept - 24 Sept
Borneo Nature Lodge 2
View all properties

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel"
Holly 1-night trip
Posted 11 days ago
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.

Explore a world of travel with Expedia