A coastal city with a marina, buildings, and a well-maintained park.

Sandakan 4 Stars Hotels

  • 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

Tonight
Sep 14 - Sep 15
Tomorrow
Sep 15 - Sep 16
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27

Our top choices for Sandakan 4-star hotels

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
P4,683
P5,211 total
includes taxes & fees
Oct 1 - Oct 2
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
P4,681
P5,209 total
includes taxes & fees
Sep 18 - Sep 19
Sabah Hotel Sandakan

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
Borneo Nature Lodge 2
Save an average of 15% on thousands of hotels when you're signed in

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
A coastal city with a marina, buildings, and a well-maintained park.

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel"
Holly 1-night trip
Posted 3 days ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia