Find 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Luxury Hotels

Top Sandakan Luxury Hotels

Interior entrance
Sepilok Nature Resort

Sepilok Nature Resort

3.0 star property
Sandakan
  • Concierge services
9.4 out of 10, Exceptional, (212)
Surrounded by pristine jungle, this luxury hotel offers an exclusive gateway to orangutan rehabilitation centers. Chic rooms feature flat-screen TVs and modern comforts while the restaurant serves meals amid lush gardens. Concierge services arrange wildlife adventures just steps away.
Sepilok Nature Resort
Standard Chalet, 1 Double Bed | 1 bedroom, in-room safe
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3.0 star property
Sandakan
  • Parking included
  • Free WiFi
  • Restaurant
  • Housekeeping
8.8 out of 10, Excellent, (117)
Bordering wildlife sanctuaries, this nature-centric hotel invites exploration with private balconied rooms that capture jungle serenity. A garden-set restaurant serves meals amid tropical flora, creating an exclusive wilderness retreat just steps from orangutan rehabilitation experiences.
Sepilok Forest Edge Resort
Outdoor pool, sun loungers
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4.0 star property
Sandakan
  • 3 restaurants
  • Hot tub
  • Outdoor pool
  • Concierge services
8.6 out of 10, Excellent, (358)
Spa-focused relaxation defines this upscale Malaysian retreat. Guests indulge in expert massage treatments before cooling off in the expansive outdoor pool complex featuring a children's pool and bubbling hot tub. Three distinctive restaurants serve varied cuisine while health enthusiasts appreciate the fully equipped fitness club.
The price is AED 292
AED 328 total
includes taxes & fees
3 Dec - 4 Dec
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

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Lovely hotel with pool area. Plenty of choices for eating. Would highly recommend"
Carla 1-night trip
Posted 2 months ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia

Frequently asked questions

Are you searching for the perfect hotel for your luxury getaway 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 want 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 temp of 81°F, while the coldest months are February and January with an average of 80°F. The snowiest months in Sandakan are April, May, August, and July, with each month seeing an average of 83 inches 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.