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

Sandakan Hotel Guide - 4 Stars Hotels in Sandakan, Sabah

  • 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
14 Sept - 15 Sept
Tomorrow
15 Sept - 16 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Sandakan 4-star hotels

1. Ormond Sandakan

Ormond Sandakan
Sandakan
United Kingdom
Sarah-Jayne
Rp1.315.049
Rp1.463.518 total
includes taxes & fees
1 Oct - 2 Oct
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
United Kingdom
Holly
Rp1.314.465
Rp1.462.887 total
includes taxes & fees
18 Sept - 19 Sept
Sabah Hotel Sandakan

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
Rp6.152.277
Rp6.904.048 total
includes taxes & fees
2 Oct - 3 Oct
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