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

Compare and book 4 Star 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
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Sandakan 4-star hotels

1. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
2.119.350 ₫
2.353.397 ₫ total
includes taxes & fees
1 Sept - 2 Sept
Ormond Sandakan

2. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
2.275.233 ₫
2.684.754 ₫ total
includes taxes & fees
19 Sept - 20 Sept
Sabah Hotel Sandakan

3. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
8.707.414 ₫
9.791.003 ₫ total
includes taxes & fees
27 Aug - 28 Aug
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

Explore a world of travel with Expedia