An aerial view of a coastal area with a dense cluster of colorful boats docked along the shore, a large forested hill, and a prominent mosque with a dome.

Beach Resorts in Sandakan District

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan District Beach Resorts

This weekend
Next weekend

Our top choices for Sandakan District beach hotels

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (390 reviews)
The price is S$118
includes taxes & fees
12 Nov - 13 Nov
Sabah Hotel Sandakan

2. Lankayan Island Resort

Lankayan Island Resort
3.0 star property
Sandakan
Lankayan Island Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Sandakan District Hotel Reviews

Explore a world of travel with Expedia