Find 4 Star Hotels in Sandakan from SAR 302

Start date: Check-in selected.
End date: Check-out
    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
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Sandakan 4 Star Hotels

Tonight
3 Sep - 4 Sep
Tomorrow
4 Sep - 5 Sep
This weekend
5 Sep - 7 Sep
Next weekend
12 Sep - 14 Sep

Compare Sandakan 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Our top choices for Sandakan 4-star hotels

Sabah Hotel Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very Good, (350)
"Great hotel"
The price is SAR 302
SAR 339 total
includes taxes & fees
2 Oct - 3 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 showing a city, a park and general coastal views

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia