4 Star Hotels in Sandakan, Sabah

    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

Top Sandakan 4 Star Hotels

Our top choices for Sandakan 4-star hotels

Sabah Hotel Sandakan
Outdoor pool, pool loungers

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (350)
"Great hotel"
The price is €86
includes taxes & fees
22 Sept - 23 Sept
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 general coastal views, a city and a garden

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia