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

Find hotels in Sandakan from 307.573 ₫

  • 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 prices for these dates

Tonight
12 Sep - 13 Sep
Tomorrow
13 Sep - 14 Sep
Next weekend
18 Sep - 20 Sep
In two weeks
25 Sep - 27 Sep

Filter by

Star rating

Guest rating

Our top choices for Sandakan hotels

1. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
1.656.648 ₫
1.852.962 ₫ total
includes taxes & fees
20 Sept - 21 Sept
Tanini Sepilok (Formerly Nature Lodge Sepilok)

2. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
United Kingdom
Michael
590.360 ₫
701.348 ₫ total
includes taxes & fees
12 Sept - 13 Sept
Paganakan Dii Tropical Retreat

3. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Natalie
918.561 ₫
1.147.661 ₫ total
includes taxes & fees
14 Sept - 15 Sept
Sepilok Jungle Resort

4. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
778.050 ₫
981.824 ₫ total
includes taxes & fees
13 Sept - 14 Sept
Gloria Swiss Hotel & Apartment Sandakan

5. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
1.937.968 ₫
2.156.764 ₫ total
includes taxes & fees
1 Oct - 2 Oct
Ormond Sandakan

6. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
1.937.108 ₫
2.155.836 ₫ total
includes taxes & fees
18 Sept - 19 Sept
Sabah Hotel Sandakan

7. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
900.963 ₫
1.063.139 ₫ total
includes taxes & fees
17 Sept - 18 Sept
The Pavilion Hotel

8. Livingston Hotel

Livingston Hotel
Sandakan
United Kingdom
Lucy
1.458.868 ₫
1.785.223 ₫ total
includes taxes & fees
12 Sept - 13 Sept
Livingston Hotel

9. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
294.503 ₫
318.289 ₫ total
includes taxes & fees
17 Sept - 18 Sept
Hotel O Hotel Ramai

10. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
759.446 ₫
820.301 ₫ total
includes taxes & fees
17 Sept - 18 Sept
Hotel Meliden

11. The Grand Hotel 2 Sandakan

The Grand Hotel 2 Sandakan
Sandakan
United States
Grant
651.032 ₫
766.874 ₫ total
includes taxes & fees
13 Sept - 14 Sept
The Grand Hotel 2 Sandakan

12. Hotel Lutana

Hotel Lutana
Sandakan
Canada
Apollonia
225.770 ₫
307.573 ₫ total
includes taxes & fees
13 Sept - 14 Sept
Hotel Lutana

13. Trival Property Homestay

Trival Property Homestay
Sandakan
1.434.576 ₫
1.613.101 ₫ total
includes taxes & fees
14 Sept - 15 Sept
Trival Property Homestay

14. My Dream Hotel

My Dream Hotel
Sandakan
Malaysia
Chung Fai
456.872 ₫
539.157 ₫ total
includes taxes & fees
17 Sept - 18 Sept
My Dream Hotel

15. THE HOTEL

THE HOTEL
Sandakan
Australia
Tapos
557.890 ₫
666.280 ₫ total
includes taxes & fees
12 Sept - 13 Sept
THE HOTEL

16. Hello Kitty Signature Suite

Hello Kitty Signature Suite
Sandakan
Malaysia
Zoe
1.215.691 ₫
1.498.271 ₫ total
includes taxes & fees
13 Sept - 14 Sept
Hello Kitty Signature Suite

17. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
1.006.069 ₫
1.187.590 ₫ total
includes taxes & fees
25 Sept - 26 Sept
The Elopura Hotel

18. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
379.493 ₫
492.601 ₫ total
includes taxes & fees
17 Sept - 18 Sept
Hotel O London

19. Sandakan Inn

Sandakan Inn
Sandakan
Malaysia
MAZNI BINTI
590.359 ₫
701.347 ₫ total
includes taxes & fees
13 Sept - 14 Sept
Sandakan Inn

20. Sanbay Hotel

Sanbay Hotel
Sandakan
United States
Kristy
580.027 ₫
748.191 ₫ total
includes taxes & fees
12 Sept - 13 Sept
Sanbay Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Sandakan attractions

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)
At this pioneering orangutan sanctuary, watch rescued primates develop skills for returning to the wild. Attend the 10AM or 3PM feeding sessions for your best chance to see these magnificent creatures up close.
See properties
An orangutan in a dense green forest.

Rainforest Discovery Centre

9.0/10 (45 reviews)
Walk among Borneo's rainforest canopy on elevated walkways, spotting rare wildlife from unique vantage points. Early morning offers the best chance to see colourful hornbills and red leaf monkeys in their natural habitat.
See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)
Harbour Mall Sandakan features five floors of international brands and local boutiques in Sandakan's largest shopping centre. Explore the vibrant food court for authentic regional flavours between shopping trips.
See properties

Turtle Islands Park

8.6/10 (11 reviews)
Witness the miracle of nature at one of Southeast Asia's most significant turtle nesting sites. After dusk, observe green and hawksbill turtles laying eggs and help release hatchlings into the sea.
See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)
Watch the world's smallest bear species climb trees and forage in a natural forest setting. The elevated boardwalks offer intimate viewing of rescued sun bears during their most active morning hours.
See properties

Sandakan Rainforest Park

9.0/10 (10 reviews)
Explore the great outdoors at Sandakan Rainforest Park, a lovely green space in Sandakan. While you're here, you can savour the top-notch restaurants.
See properties

Kinabatangan Jungle Camp

10.0/10 (1 review)
Nestled along the wildlife-rich Kinabatangan River, this jungle camp offered front-row access to Borneo's biodiversity. Visitors enjoyed guided cruises to spot orangutans and pygmy elephants in their natural habitat.
See properties

Agnes Keith House

8.8/10 (24 reviews)
This colonial-era home of American author Agnes Newton Keith showcases her life and literary legacy in British North Borneo. Explore period rooms and enjoy panoramic views of Sandakan Bay from its hilltop setting.
See properties

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan
A coastal city with a marina, buildings, and a well-maintained park.

Top Sandakan Hotel Reviews

The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 5 days ago
The Elopura Hotel
Hotel Meliden

Hotel Meliden

8/10 Good
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Rebecca 1-night trip
Posted 5 days ago
Hotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Property was close to orangutan and sunbeam sanctuary - within walking distance. Room has all you need. The banana cafe has delicious food. Highly recommend!"
Natalie 2-night trip
Posted 7 days ago
Sepilok Jungle Resort
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! They also gave us great recommendations on where to buy the essentials when we got there without our luggage and we also wanted to mention the restaurant staff was very attentive as well. Thank you so much for the care and we can't wait to visit again! "
Cindy 3-night trip
Posted 8 months ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 8 months ago
Sanbay Hotel
Hotel Lutana

Hotel Lutana

8/10 Good
"Fantastic"
George 1-night trip
Posted 10 months ago
Hotel Lutana

More cheap stays in Sandakan

Hotel Western

Hotel Western

L20 tgkt 1-3 blok hs2, harbour square, Sandakan Sabah
492.002 ₫
595.121 ₫ total
12 Sept - 13 Sept
includes taxes & fees
Hotel Western
THE HOTEL

THE HOTEL

BANDAR Sandakan Sabah
557.890 ₫
666.280 ₫ total
12 Sept - 13 Sept
includes taxes & fees
THE HOTEL
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Sandakan Sabah
590.360 ₫
701.348 ₫ total
12 Sept - 13 Sept
includes taxes & fees
Paganakan Dii Tropical Retreat
Hotel Meliden

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah
759.446 ₫
820.301 ₫ total
17 Sept - 18 Sept
includes taxes & fees
8/10 Very good! (13 reviews)
Hotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
918.561 ₫
1.147.661 ₫ total
14 Sept - 15 Sept
includes taxes & fees
7.6/10 Good! (242 reviews)
Sepilok Jungle Resort
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Jalan Sepilok Sandakan
1.656.648 ₫
1.852.962 ₫ total
20 Sept - 21 Sept
includes taxes & fees
8.6/10 Excellent! (81 reviews)
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Hotels in Sandakan with star rating

Frequently asked questions

What's the seasonal weather like in Sandakan?
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.

Explore a world of travel with Expedia