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

Sandakan hotel rooms a the Four Seasons

  • 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 prices for these dates

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Perfect place to stay pre and post our visit to the eco lodge for wildlife viewing. Comforable room, good food, friendly staff. Loved the location was walkable to town, but far enough out that it was really quiet."
James 1-night trip
Posted 6 days ago
Sabah Hotel Sandakan

Explore a world of travel with Expedia