4 Star Hotels in Sandakan, Sabah

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan 4 Star Hotels

Next weekend
In two weeks

Top Sandakan 4 Star Hotels

Sabah Hotel Sandakan

4.0 star property
Sandakan
8.6 out of 10, Excellent, (362)
"Great hotel. Lovely peaceful room. Staff very helpful"
United Kingdom
Linda
The price is €86
includes taxes & fees
12 Dec - 13 Dec
Sabah Hotel Sandakan
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.

Sandakan featuring general coastal views, a city and a garden

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia