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

Next weekend
26 Jun - 28 Jun
In two weeks
3 Jul - 5 Jul

Our top choices for Sandakan 4-star hotels

Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
9.2 out of 10, Wonderful, (10 reviews)
"This hotel is great for the area and the security is excellent so it felt very safe."
United Kingdom
Shannon
The price is €76
includes taxes & fees
22 Jun - 23 Jun
Ormond Sandakan
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (378 reviews)
"Good for a quick stay in sandakan. "
United States
Claire
The price is €88
includes taxes & fees
26 Jun - 27 Jun
Sabah Hotel Sandakan
Front of property

Borneo Nature Lodge 2

Borneo Nature Lodge 2
4.0 star property
Kota Kinabatangan
The price is €353
includes taxes & fees
29 Jun - 30 Jun
Borneo Nature Lodge 2
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

Top Sandakan Hotel Reviews

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"What an incredible stay! Thank you so much to the doorman (sorry i didn't get your name), Syafina and Azizan. Thank you for making my short stay so memorable. The hotel was spotless, the attention to detail by housekeeping was wonderful. I loved the pool and the food and I wish I could have stayed longer. I loved the map which came with the keycard that mapped the Sandakan heritage trail, which I followed and had a great day trip. If you're staying in Sandakan and want a piece of luxury and to watch an amazing sunrise and sunset this hotel is the place for you. Thank you so much!"
Zhuhaa 3-night trip
Posted 5 days ago
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

8/10 Good
"Good for a quick stay in sandakan. "
Claire 1-night trip
Posted 3 months ago
Sabah Hotel Sandakan