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

Boutique Hotels & Resorts in Sandakan from AU$35

  • 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 Boutique Hotels

Tonight
21 Sept - 22 Sept
Tomorrow
22 Sept - 23 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

Outdoor pool, pool loungers
Superior Twin Room
Garden
Aerial view

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
AU$113
includes taxes & fees
11 Oct - 12 Oct
Sabah Hotel Sandakan
Outdoor pool
Property entrance
Lobby lounge
Ormond Suite

2. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
AU$106
includes taxes & fees
27 Sept - 28 Sept
Ormond Sandakan
Breakfast served
Outdoor pool
Staircase
Front of property

3. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
AU$96
includes taxes & fees
21 Sept - 22 Sept
Livingston Hotel
Outdoor pool, pool loungers
Balcony
Superior Room
Property grounds

4. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
AU$62
includes taxes & fees
23 Sept - 24 Sept
Sepilok Jungle Resort
Front of property – evening/night
Twin Room
Safari
Lounge

5. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
AU$96
includes taxes & fees
27 Sept - 28 Sept
Tanini Sepilok (Formerly Nature Lodge Sepilok)
3 restaurants; breakfast, lunch and dinner served
Exterior
Standard King Room, City View
Exterior

6. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
AU$70
includes taxes & fees
20 Oct - 21 Oct
The Elopura Hotel
Exterior
Room
Basic Shared Dormitory
Shared Dormitory

7. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
AU$35
includes taxes & fees
25 Sept - 26 Sept
Paganakan Dii Tropical Retreat
Executive Suite, Multiple Beds, Non Smoking
Vending machine
Lobby sitting area
Front of property

8. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
AU$62
includes taxes & fees
29 Sept - 30 Sept
Hotel Meliden
Reception
Restaurant
Lobby sitting area
Lobby

9. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
AU$50
includes taxes & fees
4 Oct - 5 Oct
The Pavilion Hotel
Basic Condo, Balcony | Living area
Basic Condo, Balcony | Living area
Basic Condo, Balcony | Living area
Exterior

10. Trival Property Homestay

Trival Property Homestay
Sandakan
AU$84
includes taxes & fees
6 Oct - 7 Oct
Trival Property Homestay
View all properties

Top Sandakan Hotel Reviews

Frequently asked questions

What's there to see and do in Sandakan?
The ocean views, temples and wildlife are just some of the things to enjoy while you're in the area. Activities and attractions to experience around Sandakan include Sandakan Harbour Mall, Sandakan Rainforest Park and Borneo Sun Bear Conservation Centre. You might also like to explore more of the area and take in additional sights like Sepilok Orangutan Rehabilitation Centre, Rainforest Discovery Centre and Turtle Islands Park while you're here.
What kind of weather should I plan for when I travel to Sandakan?
Understanding the weather in Sandakan will help you enjoy your stay to the fullest. 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 the best way to get to my boutique hotel in Sandakan?
You have a few options for travelling to and around Sandakan. The closest major airport is Sandakan (SDK), which is located 5.5 mi (8.9 km) from the heart of the city. If you'd like to venture out around the area, consider renting a car to explore more sights.

Explore a world of travel with Expedia