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

Holiday Homes in Sandakan

  • 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

In two weeks
16 Oct - 18 Oct
In two months
27 Nov - 29 Nov
In three months
25 Dec - 27 Dec
In four months
22 Jan - 24 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Sandakan

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

1. 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 €73
includes taxes & fees
4 Oct - 5 Oct
Ormond Sandakan
A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

2. 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 €71
includes taxes & fees
4 Oct - 5 Oct
Sabah Hotel Sandakan
A modern house with a large porch, wooden staircase, and a well-lit entrance.

3. 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 €67
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

4. 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 €61
includes taxes & fees
2 Oct - 3 Oct
Livingston Hotel
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, (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 €39
includes taxes & fees
19 Oct - 20 Oct
Sepilok Jungle Resort
A modern hotel room with a bed, a desk, a sofa, and a television.

6. 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 €46
includes taxes & fees
4 Oct - 5 Oct
Hotel Meliden
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

7. 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 €46
includes taxes & fees
31 Oct - 1 Nov
The Elopura Hotel
A wooden cabin with a balcony, surrounded by lush greenery.

8. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (101 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 €24
includes taxes & fees
2 Oct - 3 Oct
Paganakan Dii Tropical Retreat
A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.

9. Trival Property Homestay

Trival Property Homestay
3.0 star property
Sandakan
The price is €55
includes taxes & fees
3 Oct - 4 Oct
Trival Property Homestay
A modern reception area with a counter, seating, and a television.

10. 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 €33
includes taxes & fees
21 Oct - 22 Oct
Gloria Swiss Hotel & Apartment Sandakan
A reception area with a receptionist at a computer, a desk, and a plant.

11. 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 €33
includes taxes & fees
21 Oct - 22 Oct
The Pavilion Hotel
A reception area with a wooden reception desk, wicker chairs, and a sofa.

12. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is €12
includes taxes & fees
7 Oct - 8 Oct
Hotel O Hotel Ramai
A bar area with stools, a counter, and red lanterns.

13. My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is €33
includes taxes & fees
2 Oct - 3 Oct
My Dream Hotel
A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

14. Hotel Western

Hotel Western
2.0 star property
Sandakan
The price is €20
includes taxes & fees
2 Oct - 3 Oct
Hotel Western
A multi-story hotel with a white facade, balconies, and a visible entrance.

15. 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 €10
includes taxes & fees
12 Oct - 13 Oct
Hotel Lutana
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

The Grand Hotel 2 Sandakan
2.0 star property
Sandakan
7.6 out of 10, Good, (7 reviews)
"This is a great hotel for the price. Near market and restaurants. Very friendly staff. Definitely recommend "
United States
Grant
The price is €26
includes taxes & fees
12 Oct - 13 Oct
The Grand Hotel 2 Sandakan
A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

17. Sanbay Hotel

Sanbay Hotel
3.0 star property
Sandakan
7.6 out of 10, Good, (37 reviews)
"Good bang for your buck if you just need a quick night stay! Clean and easy check in process with nice helpful staff. "
United States
Kristy
The price is €25
includes taxes & fees
2 Oct - 3 Oct
Sanbay Hotel
A swimming pool with a tiled deck, surrounded by a low wall and a covered walkway.

18. Homexuite Vacation Condo @ Sri Indah

Homexuite Vacation Condo @ Sri Indah
Sandakan
The price is €103
includes taxes & fees
3 Oct - 4 Oct
Homexuite Vacation Condo @ Sri Indah
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.

19. 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 €32
includes taxes & fees
2 Oct - 3 Oct
Sandakan Backpackers Hostel
Living area

20. 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 €51
includes taxes & fees
5 Oct - 6 Oct
Hello Kitty Signature Suite
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 Hotel Reviews

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

10/10 Excellent
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
Paula 4-night trip
Posted 8 hours ago
Paganakan Dii Tropical Retreat

Find out more about Sandakan

Sandakan Holiday Homes information

Number of reviews
Accommodation
 Holiday Homes
Lowest Price
Highest Price