Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Find Luxury Hotels in Sandakan

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Sandakan Luxury Hotels

Sepilok Nature Resort

Sepilok Nature Resort

2.5 out of 5
KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
Get Rates
4.7/5Exceptional! (213 reviews)
I wish we planned to stay longer

"I wish we had planned a longer stay. The photos do no justice to the place. Simply fabulous property and really great staff."…"

Reviewed on 31 Dec 2019

Sepilok Nature Resort
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

4 out of 5
Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
Get Rates
4.4/5Wonderful! (867 reviews)
Lovely Hotel

"Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European."…"

Reviewed on 26 Mar 2020

Four Points by Sheraton Sandakan
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3 out of 5
Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
The price is £52 per night from 18 Feb to 19 Feb
4.3/5Excellent! (110 reviews)

"Our recent stay was fabulous. The staff could not do enough to make us comfortable. It was great that the restaurant opened on our first day thus making everything so convenient. Food was superb. Super high ratings from us!"…"

Reviewed on 7 Aug 2020

Sepilok Forest Edge Resort
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Free cancellationReserve now, pay when you stay
The price is £34 per night from 2 Feb to 3 Feb
4.2/5Very Good! (234 reviews)
good

"everything just good"…"

Reviewed on 10 Jun 2020

Sabah Hotel Sandakan
Don't see what you're looking for?
We've got more Luxury Hotels. Find the right one for you.
View all properties
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.

Pocket Guide: Luxury Hotels in Sandakan

Search for Luxury Hotels in Sandakan on Expedia.co.uk. You can easily find your Luxury Hotels in Sandakan using one of the methods below:

  • View our selection of featured hotels in Sandakan
  • Use the map to find budget hotels in the Sandakan neighborhood you prefer
  • Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class in Sandakan
  • Enter your travel dates now to view the best deals on hotels in Sandakan - while they last

Frequently asked questions

Are you searching for the perfect hotel for your luxury trip to Sandakan?
Known for its temples and tours, Sandakan also has some interesting things to see and do including Sepilok Orang Utan Sanctuary, so you may want to take in the local sights during your visit.
What's the best luxury accommodation option in Sandakan?
Sabah Hotel Sandakan is a 4-star hotel with 3 restaurants and a bar, and it’s a popular choice for Expedia travellers looking for an elegant place to stay.
How many luxury hotels can I expect to find in Sandakan?
Lie in the lap of luxury during your getaway to Sandakan in one of Expedia’s 10 luxury hotels.
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 March and December, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Sandakan are December, January, November and February, with each month seeing an average of 385 inches of rainfall.
What's there to see and do in Sandakan?
Take in some sights and attractions while you’re in Sandakan by visiting Sepilok Orang Utan Sanctuary, Borneo Sun Bear Conservation Centre and Rainforest Discovery Centre. If you have some spare time during your trip, you might want to check out Sandakan Harbour Mall and Labuk Bay Proboscis Monkey Sanctuary.

Sandakan Hotel Reviews

    OYO 1027 Hotel London
    Expedia Verified Review…
    5 / 5 Excellent
    Good, simple stay in the middle of town. No frills, but comfortable for a night. …
    A verified traveller stayed at OYO 1027 Hotel London
    Posted 6 months ago
    OYO 1027 Hotel London
    Sepilok Forest Edge Resort
    Expedia Verified Review…
    5 / 5 Excellent
    Our recent stay was fabulous. The staff could not do enough to make us comfortable. It was great that the restaurant opened on our first day thus making everything so convenient. Food was superb. Super high ratings from us!…
    A verified traveller stayed at Sepilok Forest Edge Resort
    Posted 6 months ago
    Sepilok Forest Edge Resort
    The Pavilion Hotel
    Shuttle free to airport…
    5 / 5 Excellent
    During PKPP, breakfast was not provided but it was changed to lunch or dinner. The meals provided delicious. The hotel also free shuttle to airport. …
    A verified traveller stayed at The Pavilion Hotel
    Posted 7 months ago
    The Pavilion Hotel
    Livingston Hotel
    Expedia Verified Review…
    4 / 5 Good
    Recommend places, clean room, good location not to far from city…
    A verified traveller from Kuala Lumpur stayed at Livingston Hotel
    Posted 7 months ago
    Livingston Hotel
    2 Inn 1 Boutique Hotel & Spa
    So so ok…
    3 / 5 Okay
    Hotel currently having some renovation & maintenance works…
    A verified traveller stayed at 2 Inn 1 Boutique Hotel & Spa
    Posted 8 months ago
    2 Inn 1 Boutique Hotel & Spa
    Paganakan Dii Tropical Retreat
    Jungle stay…
    5 / 5 Excellent
    Great place close to the jungle!…
    A verified traveller stayed at Paganakan Dii Tropical Retreat
    Posted 10 months ago
    Paganakan Dii Tropical Retreat
    Four Points by Sheraton Sandakan
    Lovely Hotel…
    5 / 5 Excellent
    Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European.…
    A verified traveller stayed at Four Points by Sheraton Sandakan
    Posted 11 months ago
    Four Points by Sheraton Sandakan
    Borneo Sandakan Backpackers
    Expedia Verified Review…
    5 / 5 Excellent
    Fantastiskt ställe i centrum, valuta för pengarna. …
    A verified traveller stayed at Borneo Sandakan Backpackers
    Posted 11 months ago
    Borneo Sandakan Backpackers
    OYO 43930 Hotel Esplanade
    UNPLEASANT STAY…
    2 / 5 Poor
    I booked for my father. He said that the room soooooo narrow and smells bad. He doesn’t have a pleasant stay for the night and he don’t want to stay anymore at this hotel. He also mentioned, he told the reception that he will leaving early, and the receptionist overslept and took few minutes to woke them up. Terrible. …
    A verified traveller stayed at OYO 43930 Hotel Esplanade
    Posted 1 year ago
    OYO 43930 Hotel Esplanade

More trip options