Hotels in Sandakan District

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 10 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

Get last-minute hotel deals in Sandakan District and save more

Sign in to unlock great savings.
Showing deals for:13 Nov - 15 Nov
Showing deals for:20 Nov - 22 Nov
Showing deals for:9 Dec - 10 Dec

Top landmarks in Sandakan District

Check out reviews of Sandakan District hotels guests love