Most Popular Hotels in Sandakan

See all 26 Hotels in Sandakan
Nectar Logo

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Hide content

Narrow your search

Pocket Guide: Sandakan

Search for hotels in Sandakan on You can easily find your hotels in Sandakan using one of the methods below:

  • View our selection of featured hotels in Sandakan
  • Use the map to find hotels in the Sandakan neighborhood you prefer
  • Use the filters to see hotels in a specific area of Sandakan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Sandakan
  • Enter your travel dates to view the best deals on hotels in Sandakan - while they last