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

4 Star Hotels in Sandakan, Sabah

  • 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 availability on Sandakan 4 Star Hotels

Tonight
19 Sept - 20 Sept
Tomorrow
20 Sept - 21 Sept
Next weekend
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct

Our top choices for Sandakan 4-star hotels

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
€72
includes taxes & fees
7 Oct - 8 Oct
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
€70
includes taxes & fees
13 Oct - 14 Oct
Sabah Hotel Sandakan

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
€339
includes taxes & fees
19 Oct - 20 Oct
Borneo Nature Lodge 2
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Sandakan

Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

See all hotels in Sandakan
A coastal city with a marina, buildings, and a well-maintained park.

Top Sandakan Hotel Reviews

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"An exceptional four-star hotel that truly exceeded my expectations. The service is outstanding from start to finish. The staff at reception, as well as the team in the breakfast area, are exceptionally professional, attentive, and welcoming. The entire hotel is impeccably clean, beautifully maintained, and clearly cared for to a very high standard. The breakfast selection is impressive, with a wide variety of fresh and delicious dishes to suit every taste. The food is continuously replenished, so everything remains fresh and beautifully presented. There is something for everyone. The restaurant by the pool is also highly recommended. Both lunch and dinner were delicious, with excellent food and a lovely atmosphere. The pool area is very well maintained, with clean towels always available and the floors being cleaned regularly throughout the day. This was my second stay at the hotel, and once again, I was very pleased with the overall experience. I will definitely be returning again in the future.A wonderful place to stay with excellent service, cleanliness, and attention to detail. Highly recommended!"
dorota 1-night trip
Posted 2 days ago
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel"
Holly 1-night trip
Posted 8 days ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia