Compare and book 4 Star hotels in Sandakan, Sabah

Start date: Check-in selected.
To Date
End date: Check-out

    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

Top Sandakan 4 Star Hotels

Outdoor pool, pool loungers
Sabah Hotel Sandakan
Sabah Hotel Sandakan
4.0 star property
8.6 out of 10, Excellent, (357)
"Really charming hotel, great (reasonably priced) Saturday night buffet and friendly staff"
The price is 2.458.503 ₫
2.717.491 ₫ total
includes taxes & fees
27 Oct - 28 Oct
Sabah Hotel Sandakan
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
Sandakan featuring a park, a city and general coastal views

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia