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 prices for these dates

Tonight
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Sandakan 4-star hotels

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, (53 reviews)
"Great stay, helpful staff and the restaurant was lovely too."
United Kingdom
Sarah-Jayne
The price is €73
includes taxes & fees
9 Nov - 10 Nov
Ormond Sandakan
A swimming pool with a slide, surrounded by palm trees and a building with multiple floors and balconies.

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (391 reviews)
"Lovely hotel with friendly staff and nice food. Amenities were great and would definitely stay here if in Sandakan again"
United Kingdom
Michael
The price is €87
includes taxes & fees
9 Nov - 10 Nov
Sabah Hotel Sandakan
A spacious outdoor seating area with wicker furniture and a stone wall backdrop.

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
4.0 star property
Kota Kinabatangan
8.0 out of 10, Very good, (1 review)
The price is €336
includes taxes & fees
15 Nov - 16 Nov
Borneo Nature Lodge 2

Explore a world of travel with Expedia