Skip to main content

Places to Stay in Sandakan

Find the places to stay that appeal to you the most

The best places to stay in Sandakan

Check out our pick of great places to stay in Sandakan

Most booked places to stay in Sandakan and surroundings in the past month

See all

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 841 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 6.6
Pleasant - What previous guests thought, 46 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 7.4
Good - What previous guests thought, 599 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 7.2
Good - What previous guests thought, 584 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 538 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 118 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 538 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 7.7
Good - What previous guests thought, 673 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,747 reviews

Popular with guests booking places to stay in Sandakan

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,755 reviews

Save money on places to stay in Sandakan and nearby – budget options available

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 38 reviews

Capital O 90939 Sandakan Central Hotel is set in Sandakan. With a terrace, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

From US$61.98 per night

Hotel Sandakan

Sandakan
Budget options available
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 673 reviews

Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking.

From US$46.02 per night

The Elopura Hotel

Sandakan
Budget options available
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,755 reviews

The Elopura Hotel located on the East Coast of Sabah which also known as “Land below the Wind”. Elopura name itself was the first name of Sandakan when it was found by William B Pryer back in 1879.

From US$59.43 per night

Hotel O London

Sandakan
Budget options available
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 240 reviews

Hotel O London is set in Sandakan. This 2-star hotel offers a 24-hour front desk and free WiFi.

From US$42.01 per night

Sabah Hotel

Sandakan
Budget options available
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,747 reviews

Perched on top of a hill, this resort is surrounded by the tropical rainforests of Borneo.

From US$87.60 per night
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 20 reviews

Featuring a garden, pool with a view and sea views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

From US$69.88 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 2 reviews

Boasting a sauna, Sandakan Blue Coastal Escape 蓝海岩栖 is situated in Sandakan. This apartment features free private parking and a lift.

From US$52.31 per night
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 1 review

Boasting air-conditioned accommodation with a pool with a view, Jacky Sweet Home - Entire Condo is situated in Buli Sim Sim.

From US$54.49 per night

Great access to the city centre. Check these places to stay in Sandakan and nearby

Scored out of 10, guest rating 1.0
Bad - What previous guests thought, 1 review

Susan Hotel Seafront is offering accommodation in Sandakan. Among the facilities at this property are room service and a 24-hour front desk, along with free WiFi throughout the property.

From US$23.31 per night
Scored out of 10, guest rating 5.6
Passable - What previous guests thought, 13 reviews

SUSAN HOTEL SEAFRONT features accommodation in Sandakan. The 4-star hotel has air-conditioned rooms with a private bathroom and free WiFi. The hotel has family rooms.

From US$31.47 per night

AeCOTEL

Sandakan
Central location
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 875 reviews

AeCOTEL is a 2-star property located in Sandakan. The accommodation provides airport transfers, while a bicycle rental service is also available.

From US$19.88 per night
Scored out of 10, guest rating 2.3
Very poor - What previous guests thought, 3 reviews

Hotel O Malaysia Hotel is set in Sandakan. This 2-star hotel has air-conditioned rooms with a private bathroom. The hotel offers both free WiFi and free private parking.

From US$39.54 per night
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 841 reviews

Located in Sandakan, Sandakan Backpackers Hostel provides air-conditioned rooms with free WiFi. The property features city views.

From US$21.80 per night
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 248 reviews

AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.

From US$20.93 per night

Marine Bay Hotel

Sandakan
Central location
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 599 reviews

Marine Bay Hotel features accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk.

From US$18.89 per night

Livable Homestay

Sandakan
Central location
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 42 reviews

A recently renovated apartment located in Sandakan, Livable Homestay features a garden. This property offers access to a balcony, free private parking and free WiFi.

From US$59.51 per night

Enjoy breakfast in Sandakan and nearby

Valerie Homestay

Sandakan
Breakfast options
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 34 reviews

A recently renovated apartment, Valerie Homestay offers accommodation in Sandakan. This apartment provides free private parking, a lift and free WiFi.

From US$62.12 per night

Livingston Hotel

Sandakan
Breakfast options
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 339 reviews

Livingston Hotel offers air-conditioned rooms in Sandakan. It features an outdoor pool. Free WiFi is available throughout the property.

From US$68.01 per night
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 584 reviews

Situated in Sabah, The Pavilion Hotel is just a 5-minute drive from Sandakan Airport. The hotel also offers a daily buffet breakfast and rooms with free wired internet access.

From US$38.75 per night

OYO 90514 Habeeb Lodge Sandakan is offering accommodation in Sandakan. With free WiFi, this 2-star hotel offers a 24-hour front desk. Sandakan Airport is 14 km from the property.

Hotel City Star

Sandakan
Breakfast options
Scored out of 10, guest rating 6.1
Pleasant - What previous guests thought, 29 reviews

Hotel City Star is situated in Sandakan. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi throughout the property.

Alonto Hotel

Sandakan
Breakfast options
Scored out of 10, guest rating 4.0
Disappointing - What previous guests thought, 17 reviews

Alonto Hotel is offering accommodation in Sandakan. The 2-star hotel has air-conditioned rooms with a private bathroom and free WiFi.

Ormond Sandakan

Sandakan
Breakfast options

Set in Sandakan, Ormond Sandakan provides a bar. Featuring a restaurant, the 4-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 11 reviews

Set in Sandakan in the Sabah region, Proboscis Guest House Monthly features a balcony and sea views. This property offers access to a terrace, free private parking and free WiFi.

FAQ about places to stay in Sandakan

Places to stay that guests love in Sandakan

See all
Avg. price/night: US$21.80
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 841 reviews
Good location Good value for money Hammocks in the upstairs lounge Bag storage facility Helpful and friendly staff
Guest review by
Hannah T
People with friends
Avg. price/night: US$30.27
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 277 reviews
Strategic location.
Guest review by
shukri
Family with young children
Avg. price/night: US$18.89
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 599 reviews
Great location, with an interrupted bay view. All the staff were super lovely, very helpful and arranged a fabulous small tour of Kinabatangan river tour at very short notice, at a much lower price than trip advisor.
Guest review by
Antony
Young couple
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 33 reviews
Very clean and comfortable place to stay with friends or family at here..owner very helpful 👍 will recommend to friends..
Guest review by
Chang Hoong Fhiee
People with friends
Avg. price/night: US$19.88
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 875 reviews
good location, spacious room, easy check-in and check-out and they gave an early check-in without any problem
Guest review by
Gogilina
Group
Avg. price/night: US$22.55
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 102 reviews
The room is relatively close to the city center, and there are many restaurants downstairs, with convenient locations
Guest review by
FEI
Solo traveller
Avg. price/night: US$21.80
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 841 reviews
Lovely place to stay with a warm vibe and lots of social, common areas. This hostel is gorgeous! The walls are full of art and there is a ton of common space. It is quite a large hostel with multiple floors and a cool terrace. Location is water front in the middle of Sandakan and staff are great! Price was fantastic.
Guest review by
Hockings
Solo traveller
Avg. price/night: US$136.01
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 687 reviews
Great place to stay. Good location for the orangutan and sun bear conservation centres - only a 5 min walk away! The room was excellent, large, very clean with a huge comfy bed and an outdoor bathtub. The restaurant at the hotel is also great, loads of options - Western and Malaysian and it is very relaxing.
Guest review by
Rebecca
Young couple
Avg. price/night: US$19.88
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 875 reviews
There's water to refill your bottle, cold an hot, and you can have tea anytime. Location is fine in the city centre, near mini bus station. They provide a hairdryer in each room and an adaptor for European plugs, which was very convenient. Communication is by WhatsApp, they answer quickly and are very informative.
Guest review by
Aleksandra
Solo traveller
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 538 reviews
i dont take breakfast in this period.but for me it is a good place to stay cause it is quite although its ner by main road.location wise its ok but the public parking area is dark with out street light and cause a bit dangerous for woman and children also man still got posibble get in to it.hopefully management will fix up the street light.
Guest review by
jestin
Family with young children
Avg. price/night: US$136.01
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 687 reviews
everything. the staff, the location, the accommodation, the setting and the food and cocktails. one of the most incredible places to stay.
Guest review by
Angela
Young couple
Avg. price/night: US$59.43
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,755 reviews
Beautiful location by the sea, amazing buffet style breakfast, friendly staff, clean room, tv with Netflix, close to a big mall and plenty of restaurants. Best location in Sandakan we believe! Would definitely recommend!
Guest review by
Mark
Young couple
Avg. price/night: US$19.88
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 875 reviews
AeCotel was fantastic. Great location, comfortable room (with seaview) and super, super helpful staff and management. Staff are positive, proactive and go out of their way to make things easy. AeCotel is not a super luxury hotel but price/value is fantastic in providing the basics of a clean comfortable place to stay in Sandakan.
Guest review by
William
Solo traveller
Avg. price/night: US$42.01
Scored out of 10, guest rating 6.0
Pleasant - What previous guests thought, 240 reviews
The location - near to the city centre
Guest review by
M.Zwan
Family with young children
Avg. price/night: US$21.80
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 841 reviews
Great location- by waterfront and in the city center. Close to food stands, supermarkets and a shopping mall. The room we stayed is air-conditioned and sea view through window.
Guest review by
Yu-Wen
Young couple
Avg. price/night: US$38.75
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 584 reviews
best location.. center of Sandakan.. and the staff services is the hest.. great, helpful and caring.
Guest review by
Kucing
Young couple
Avg. price/night: US$59.43
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 1,755 reviews
The location was central to downtown area on the water. Room was a fair size, not large but okay. Hotel had lots of security. A small coffee bar and restaurant were attached to the hotel. We didn't use the restaurant but the coffee bar was good. Lots of shops and eateries nearby. Able to store luggage while trekking.
Guest review by
Fran
Young couple
Avg. price/night: US$136.01
Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 687 reviews
Location is great. But within a few minutes walk there are other places to stay that are cheaper. The amazingness of this place was not worth the high price.
Guest review by
KUNAL
Young couple
Avg. price/night: US$87.60
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 1,747 reviews
breakfast has a alot of varieties. location is near by city centre. staffs are friendly.
Guest review by
Taufiq
Family with young children