Four Star Hotels in Sandakan

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Sandakan 4 Star Hotels

This weekend
Next weekend

Top Sandakan 4 Stars Hotels

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (343)
"Lovely location , you feel like you are in the rain forest already. "
The price is RM405
RM448 total
includes taxes & fees
14 Jul - 15 Jul
Sabah Hotel Sandakan
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Sandakan

Trip time! Discover the jungle, seaside and temples in Sandakan.

Sandakan featuring a garden, general coastal views and a city