An aerial view of a coastal area with a dense cluster of colorful boats docked along the shore, a large forested hill, and a prominent mosque with a dome.

Search Hotels in Sandakan District

  • 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

This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Sandakan District hotels

Living area

1. Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.8 out of 10, (6 reviews)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
The price is ￥6,911
￥8,620 total
includes taxes & fees
Oct 13 - Oct 14
Hello Kitty Signature Suite
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

2. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (47 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is ￥10,678
￥12,003 total
includes taxes & fees
Oct 4 - Oct 5
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

3. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (387 reviews)
"Great hotel"
United Kingdom
Holly
The price is ￥11,411
￥12,710 total
includes taxes & fees
Oct 12 - Oct 13
Sabah Hotel Sandakan
A pool surrounded by tropical vegetation and a waterfall.

4. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (244 reviews)
"Property was close to orangutan and sunbeam sanctuary - within walking distance. Room has all you need. The banana cafe has delicious food. Highly recommend!"
United States
Natalie
The price is ￥5,555
￥6,940 total
includes taxes & fees
Sep 30 - Oct 1
Sepilok Jungle Resort
A wooden cabin with a balcony, surrounded by lush greenery.

5. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (100 reviews)
"Super cute and tranquil place; staff are so warm and welcoming, views are unmatched, and food is amazing. They run a free shuttle bus to everything around the area 3 times a day and also easy to walk. Nice spot to go on runs - I ran to the market in the morning that has some amazing vintage shopping there. Would highly recommend!"
United Kingdom
Michael
The price is ￥3,570
￥4,242 total
includes taxes & fees
Sep 30 - Oct 1
Paganakan Dii Tropical Retreat
A modern house with a large porch, wooden staircase, and a well-lit entrance.

6. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82 reviews)
"Everything was good"
Canada
Audrey
The price is ￥9,229
￥10,417 total
includes taxes & fees
Sep 30 - Oct 1
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A wooden pathway leading to a small wooden cabin with a covered porch, surrounded by dense greenery.

7. Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
3.0 star property
Kota Kinabatangan
7.2 out of 10, Good, (9 reviews)
"Dejligt ophold, fantastisk team. Gode river cruises. Dejlig mad, der blev taget hensyn til særlige kost. Alt er med i prisen også 3 flod sejlture og 2 jungle walk. God service. Flinke, hjælpsomme og opmærksomme personale. Lidt svært at finde, Send besked på WhatsApp telefonnummer via Hotels er ikke korrekt fandt det rigtige på Google Maps. +60 13-863 6263 Fik videoguide og båden ankom straks efter vi ankom til bådebroen."
Denmark
Helle Sylvest
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
A large outdoor swimming pool surrounded by dense tropical foliage.

8. Sepilok Forest Edge Resort

Sepilok Forest Edge Resort
3.0 star property
Sandakan
8.8 out of 10, Excellent, (117 reviews)
"Very close to the Orangutang sanctuary so perfect for what we wanted breakfast was very nice as well."
United Kingdom
Steve
Sepilok Forest Edge Resort
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

9. The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
7.8 out of 10, Good, (67 reviews)
"Centrally located and competitively priced."
United States
Jeremiah
The price is ￥5,731
￥6,766 total
includes taxes & fees
Oct 13 - Oct 14
The Elopura Hotel
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

10. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (168 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is ￥8,822
￥10,796 total
includes taxes & fees
Sep 30 - Oct 1
Livingston Hotel
A wooden dock extending over a calm lake, surrounded by lush greenery and trees. There are two white umbrellas providing shade.

11. Sepilok Nature Resort

Sepilok Nature Resort
3.0 star property
Sandakan
9.4 out of 10, Exceptional, (212 reviews)
"Virkelig dejligt hotel med god service, god mad og ikke mindst fantastisk beliggenhed lige op af Sepilok Orangutang Rehabilitation Centre og regnskoven. "
Denmark
Helle
Sepilok Nature Resort
A modern hotel room with a bed, a desk, a sofa, and a television.

12. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is ￥7,270
￥7,853 total
includes taxes & fees
Oct 13 - Oct 14
Hotel Meliden
A reception area with a receptionist at a computer, a desk, and a plant.

13. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (81 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is ￥4,778
￥5,638 total
includes taxes & fees
Oct 13 - Oct 14
The Pavilion Hotel
A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.

14. Trival Property Homestay

Trival Property Homestay
3.0 star property
Sandakan
The price is ￥8,675
￥9,755 total
includes taxes & fees
Sep 30 - Oct 1
Trival Property Homestay
An overwater bungalow resort with multiple levels of accommodation, a pier connecting to the main island, and clear turquoise waters.

15. Lankayan Island Resort

Lankayan Island Resort
3.0 star property
Sandakan
Lankayan Island Resort
A modern reception area with a counter, seating, and a television.

16. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is ￥4,705
￥5,938 total
includes taxes & fees
Sep 30 - Oct 1
Gloria Swiss Hotel & Apartment Sandakan
A restaurant with tables and chairs, a counter, and a view of the street outside.

17. Hotel Sandakan

Hotel Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (88 reviews)
"Friendly staff, nice room with a comfy bed, and excellent breakfast buffet."
United States
Dina
Hotel Sandakan
A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

18. Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10 reviews)
"Great budget hotel, with friendly staff and a comfy bed. Help yourself breakfast was a bonus. "
United Kingdom
Kelly-ann
The price is ￥2,640
￥3,117 total
includes taxes & fees
Oct 13 - Oct 14
Sandakan Backpackers Hostel
Reception

19. Tyng Garden Hotel

Tyng Garden Hotel
2.0 star property
Sandakan
7.0 out of 10, Good, (2 reviews)
"stres kondisi sterika yg x dsediakan.. menunggu berjam lamanya.. dgn alasan sterika yg lain rosak ttp x mmklumkan kpd kami shgga mmaksa kmi turun ke counter"
Malaysia
Anonymous traveler
The price is ￥3,253
￥3,842 total
includes taxes & fees
Oct 5 - Oct 6
Tyng Garden Hotel
A multi-story hotel with a white facade, balconies, and a visible entrance.

20. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is ￥1,269
￥1,764 total
includes taxes & fees
Oct 23 - Oct 24
Hotel Lutana
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sandakan District Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

8/10 Good
"Very tired resort that needs some investment. Nothing terrible, but nothing great, other than the location. Pool water was not clear, and only about 9 sun beds for the whole place."
john 3-night trip
Posted 2 days ago
Sepilok Jungle Resort

Explore a world of travel with Expedia