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

Find 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
Sep 21 - Sep 22
Tomorrow
Sep 22 - Sep 23
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for Sandakan luxury hotels

Outdoor pool, sun loungers
Aerial view
Garden
Executive Suite | Minibar, in-room safe, desk, blackout drapes

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
  • Sandakan hotel offers Malaysian luxury with spa, 3 restaurants, and outdoor pool with hot tub.
₩100,697
₩112,156 total
includes taxes & fees
Oct 11 - Oct 12
Sabah Hotel Sandakan
Outdoor pool
Lobby lounge
Property entrance
Restaurant

2. Ormond Sandakan

Ormond Sandakan
Sandakan
₩103,428
₩115,105 total
includes taxes & fees
Oct 1 - Oct 2
Ormond Sandakan
Front of property
In-room safe, desk, laptop workspace, iron/ironing board (on request)
Interior
Boating

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
₩483,871
₩542,998 total
includes taxes & fees
Sep 21 - Sep 22
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 10 days ago
Sabah Hotel Sandakan

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, 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