Sandakan District Hotels and Accommodation

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Sandakan District?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Sandakan District on Hotels.com. These Sandakan District hotels consistently deliver on quality, location and traveller experience. Last updated on 14 November 2026.

Top hotels in Sepilok

Top hotels in Bokara

Top hotels in Kampung Dandulit

Top hotels in Gua Gomantong

Top cities in Sandakan District

Top landmarks in Sandakan District

Check out the Sandakan District hotels guests love right now