Beach Hotels & Resorts in Sandakan from AU$166
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Sandakan Beach Hotels
Best Sandakan Beach Hotels

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very good, (350)
The price is AU$166
includes taxes & fees
12 Sept - 13 Sept

Walai Penyu Resort - Campground
Walai Penyu Resort - Campground
9.0 out of 10, Wonderful, (2)

Sandakan Hill Terrace 2
Sandakan Hill Terrace 2
10.0 out of 10, Exceptional, (1)
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.
Find out more about Sandakan
Top Sandakan Hotel Reviews

The Elopura Hotel
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
What kind of hotels are in Sandakan?
- Adventure Sport Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotels with Parking in Sandakan
- Hotels with Pool in Sandakan
- Luxury Hotels in Sandakan
- Romantic Hotels in Sandakan
- Spa Hotels in Sandakan
More accommodation types in Sandakan
Hotels near popular Sandakan Attractions
Explore more hotels
- Sanbay Hotel
- Tanini Sepilok (Formerly Nature Lodge Sepilok)
- Hotel City Star
- Borneo Sepilok Rainforest Resort
- Capital O 90939 Sandakan Central Hotel
- Gloria Swiss Hotel & Apartment Sandakan
- Sepilok Nature Resort
- OYO 1027 Hotel London
- Sandakan Backpackers Hostel
- Sepilok Forest Edge Resort
- THE HOTEL
- Sandakan Inn
- OYO 1026 Hotel Lutana
- The Garden Boutique Hotel
- The Grand Hotel 2 Sandakan
- Hotel Meliden
- Tyng Garden Hotel
- Super OYO 43930 Hotel Esplanade
More ways to book
Expedia's Latest Trends
Hotels
Flights
Activities