Browse our top picks for hotels, lodges, resorts and accommodations in Sandakan for2025-2026. Adventure Life's Sandakan travel experts have hand-picked each of the hotels below for their unique local flavor, excellent service, and great base for exploring Sandakan. Still can't decide where is the best place to stay in Sandakan? No worries, contact one of our Sandakan travel experts and they'll help you plan the perfect accommodation and trip to Sandakan.
