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.

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
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

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

An aerial view of a resort with overwater bungalows connected by a long pier, clear turquoise waters, and a sandy beach.

1. Lankayan Island Resort

Lankayan Island Resort
3.0 star property
Sandakan
Lankayan Island Resort
An outdoor swimming pool with lounge chairs and a covered area.

2. 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 HK$367
HK$452 total
includes taxes & fees
20 Nov - 21 Nov
Hello Kitty Signature Suite
A rooftop infinity pool with lounge chairs and a view of the sea at sunset.

3. Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.6 out of 10, Exceptional, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is HK$491
HK$549 total
includes taxes & fees
15 Nov - 16 Nov
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

4. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (391 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is HK$531
HK$593 total
includes taxes & fees
15 Nov - 16 Nov
Sabah Hotel Sandakan
A pool surrounded by tropical vegetation and a waterfall.

5. Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (249 reviews)
"An incredible place !"
Canada
Jonathan
The price is HK$277
HK$346 total
includes taxes & fees
20 Nov - 21 Nov
Sepilok Jungle Resort
A wooden cabin with a balcony, surrounded by lush greenery.

6. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.8 out of 10, Excellent, (103 reviews)
"Amazing place to stay on the edge of the rainforest. Our family room was very comfortable and we had a balcony which had a great view of the surrounding wildlife. The food was delicious and there was a basic but decent selection every day. Close proximity to the Orangutan Rehabilitation and Sunbear Sanctuary as well as the Rainforest Discovery Centre. Would definitely recommend staying here"
United Kingdom
Michael
The price is HK$142
HK$173 total
includes taxes & fees
15 Nov - 16 Nov
Paganakan Dii Tropical Retreat
A resort with multiple buildings, a central pathway, and lush greenery.

7. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.6 out of 10, Excellent, (84 reviews)
"Everything was good"
Canada
Audrey
The price is HK$535
HK$597 total
includes taxes & fees
21 Nov - 22 Nov
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A spacious bedroom with a large bed, wooden flooring, a ceiling fan, and a view of the outdoors.

8. 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 wooden pathway leading to a small wooden cabin with a covered porch, surrounded by dense greenery.

9. 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)
"Great place really friendly people we gotnthier a daub late but they let us stay for extra night no charge.. our tour guide Reuss was amazing knew where to find the orangutan and monkeys and then staff in restauarunf zed And aj where great plus others "
United Kingdom
Paul
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
A dimly lit room with wooden floors, a bar area with a long counter, and a dining table with chairs. There are framed pictures on the walls and a window with curtains.

10. 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 modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

11. 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 HK$286
HK$338 total
includes taxes & fees
13 Dec - 14 Dec
The Elopura Hotel
A modern hotel with a curved facade, large glass windows, and a covered entrance area.

12. Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (170 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
United Kingdom
Lucy
The price is HK$440
HK$538 total
includes taxes & fees
20 Nov - 21 Nov
Livingston Hotel
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

13. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is HK$248
HK$287 total
includes taxes & fees
17 Nov - 18 Nov
The Pavilion Hotel
A modern hotel room with a bed, a desk, a sofa, and a television.

14. 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 HK$319
HK$345 total
includes taxes & fees
27 Nov - 28 Nov
Hotel Meliden
A swimming pool with a wooden deck, a building with a sloped roof, and a covered area with red lighting.

15. Borneo Sepilok Rainforest Resort

Borneo Sepilok Rainforest Resort
2.0 star property
Sandakan
8.8 out of 10, Excellent, (3 reviews)
"Clean room, friendly staff, great swimming pool, but food options could be improved on the menu"
United Kingdom
Dipesh
Borneo Sepilok Rainforest 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 HK$198
HK$253 total
includes taxes & fees
16 Nov - 17 Nov
Gloria Swiss Hotel & Apartment Sandakan
A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.

17. Trival Property Homestay

Trival Property Homestay
3.0 star property
Sandakan
6.0 out of 10, (1 review)
"Check in is at a hotel 15mins away and strictly followed the 3pm check in time. There is a shop about a 10min walk away but the actual apartment was not overly clean and the showers not getting hot. No coffee mugs or kettle provided. Unfortunately we booked this place because of the swimming pool that was closed for maintenance but not communicated beforehand."
United Kingdom
Daniel
The price is HK$429
HK$483 total
includes taxes & fees
22 Nov - 23 Nov
Trival Property Homestay
A hotel room with two beds, a wooden headboard, bedside lamps, a wardrobe, and a small table.

18. 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 traveller
The price is HK$163
HK$192 total
includes taxes & fees
24 Nov - 25 Nov
Tyng Garden Hotel
A restaurant with tables and chairs, a counter, and a view of the street outside.

19. 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 multi-story hotel with a white facade, balconies, and a visible entrance.

20. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is HK$68
HK$93 total
includes taxes & fees
15 Nov - 16 Nov
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

10/10 Excellent
"An incredible place !"
Jonathan 3-night trip
Posted 1 day ago
Sepilok Jungle Resort

Explore a world of travel with Expedia