Sandakan Guest Houses

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

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

Next weekend

In two weeks

In one month

In two months

No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

1. Sabah Hotel Sandakan

Sandakan

Holly

RM372 total

includes taxes & fees

12 Oct - 13 Oct

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

2. Ormond Sandakan

Sandakan

Sarah-Jayne

RM338 total

includes taxes & fees

1 Oct - 2 Oct

A pool surrounded by tropical vegetation and a waterfall.

3. Sepilok Jungle Resort

Sandakan

Natalie

RM180 total

includes taxes & fees

30 Sept - 1 Oct

A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

4. Livingston Hotel

Sandakan

Lucy

RM280 total

includes taxes & fees

26 Sept - 27 Sept

A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

5. The Elopura Hotel

Sandakan

Jeremiah

RM205 total

includes taxes & fees

29 Sept - 30 Sept

A modern house with a large porch, wooden staircase, and a well-lit entrance.

6. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Sandakan

Audrey

RM291 total

includes taxes & fees

26 Sept - 27 Sept

A reception area with a receptionist at a computer, a desk, and a plant.

7. The Pavilion Hotel

Sandakan

Felicia

RM146 total

includes taxes & fees

8 Oct - 9 Oct

A modern hotel room with a bed, a desk, a sofa, and a television.

8. Hotel Meliden

Sandakan

Shoab

RM171 total

includes taxes & fees

29 Sept - 30 Sept

A wooden cabin with a balcony, surrounded by lush greenery.

9. Paganakan Dii Tropical Retreat

Sandakan

Michael

RM110 total

includes taxes & fees

26 Sept - 27 Sept

A modern reception area with a counter, seating, and a television.

10. Gloria Swiss Hotel & Apartment Sandakan

Sandakan

aaron chong en

RM170 total

includes taxes & fees

26 Sept - 27 Sept

A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.

11. Trival Property Homestay

Sandakan

RM253 total

includes taxes & fees

28 Sept - 29 Sept

A reception area with a wooden reception desk, wicker chairs, and a sofa.

12. Hotel O Hotel Ramai

Sandakan

RM48 total

includes taxes & fees

8 Oct - 9 Oct

A bar area with stools, a counter, and red lanterns.

13. My Dream Hotel

Sandakan

Chung Fai

RM95 total

includes taxes & fees

29 Sept - 30 Sept

14. Hello Kitty Signature Suite

Sandakan

Zoe

RM235 total

includes taxes & fees

26 Sept - 27 Sept

A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.

15. THE HOTEL

Sandakan

Tapos

RM105 total

includes taxes & fees

27 Sept - 28 Sept

A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

16. The Grand Hotel 2 Sandakan

Sandakan

Grant

RM134 total

includes taxes & fees

27 Sept - 28 Sept

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.

17. Sandakan Backpackers Hostel

Sandakan

Kelly-ann

RM81 total

includes taxes & fees

29 Sept - 30 Sept

A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

18. Hotel Western

Sandakan

RM114 total

includes taxes & fees

26 Sept - 27 Sept

A multi-story hotel with a white facade, balconies, and a visible entrance.

19. Hotel Lutana

Sandakan

Apollonia

RM48 total

includes taxes & fees

26 Sept - 27 Sept

A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

20. Hotel O London

Sandakan

Michelle

RM63 total

includes taxes & fees

29 Sept - 30 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

10/10 Excellent

"Room was great - we had a junior suite with balcony which overlooked the forrest and the pool. No cushions on sunbeds on balcony but we managed. Great food and lovely staff. Not much to do in local area but would use hotel again as a 1 night stop over to somewhere else."

Sepilok Jungle Resort

10/10 Excellent

"Room was very dated and badly needs upgrading, wood panels which makes the room very dark. Vanity unit located in shower cubicle so nothing can be left on the vanity otherwise it gets wet when you shower. Shower only had 2 doors...there should have been 3...so the bathroom floor along with the vanity got soaked when showering. Minimal storage - no drawers or wardrobe, clothes had to remain in suitcase for duration of the stay. Long walk from reception to deluxe/superior rooms (dont be fooled by these names not deluxe or superior at all. I wouldn't recommend this place for people with disabilities (no access at all) or people who cant manage stairs. Pool located at the far end of the complex and again not disability friendly, also needs a clean up. Always busy due to lack of activities in the area. Location is great - 5 min walk to sun bears, Orangutan sanctuary and RDC although non of these are actually worth a visit. Over priced and poor - we actually saw more wildlife walking around the hotel grounds including Orangutans which used the roof as a highway 😀"

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."

Gloria Swiss Hotel & Apartment Sandakan

10/10 Excellent

"Excellent reception, friendly staff, very clean and spacious room. Loved the layout of the room. Great to have AC. Took awhile to cool the room off. Street vendors with food nearby. Grocery store across the way. Great pop-up breakfast place down the block."

Find out more about Sandakan