Find Beach Hotels in Sandakan
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Sandakan Beach Hotels
Compare Sandakan Beach Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.4 out of 10, Very Good, (330)
The price is AED 275
AED 309 total
includes taxes & fees
27 May - 28 May

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
Find out more about Sandakan
Recent reviews of Sandakan hotels
Recent reviews of Sandakan hotels

The Elopura Hotel
5/5 Excellent
"Comfortable room, very friendly staff, near waterfront."
A verified traveler stayed at The Elopura Hotel
Posted 8 months ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Sandakan
- Adventure Hotels in Sandakan
- Business Hotels in Sandakan
- Cheap Hotels in Sandakan
- Family Hotels in Sandakan
- Green Hotels in Sandakan
- Historic Hotels in Sandakan
- Hotel Wedding Venues in Sandakan
- Hotel with a Concierge in Sandakan
- Hotels with Bars in Sandakan
- Hotels with Free Parking in Sandakan
- Hotels with Hot Tubs in Sandakan
- Hotels with Waterslides in Sandakan
- Hotels with WiFi in Sandakan
- Hotels with a Pool in Sandakan
- Hotels with smoking rooms in Sandakan
- Luxury Hotels in Sandakan
- Resorts & Hotels with Spas in Sandakan
- Romantic Hotels in Sandakan
- Shopping Hotels in Sandakan
More Accommodation Types in
Hotels near popular Sandakan Attractions
- Hotels near Sepilok Orangutan Rehabilitation Centre
- Hotels near Sandakan Harbour Mall
- Hotels near Rainforest Discovery Centre
- Hotels near Kinabatangan Jungle Camp
- Hotels near Borneo Sun Bear Conservation Centre
- Hotels near Gomantong Caves
- Hotels near Agnes Keith House
- Hotels near Libaran Island Jetty
- Hotels near Sandakan Memorial Park
- Hotels near Sandakan Rainforest Park
Sandakan Hotels by Star Rating
Explore more hotels
- Hotel Sandakan
- Sanbay Hotel
- Mickey Mouse Signature Suite
- Borneo Sepilok Rainforest Resort
- Sepilok Forest Edge Resort
- Sandakan Backpackers Hostel
- THE HOTEL
- The Grand Hotel 2 Sandakan
- Gloria Swiss Hotel & Apartment Sandakan
- Sepilok Nature Resort
- My Dream Hotel
- The Garden Boutique Hotel
- Capital O 90939 Sandakan Central Hotel
- OYO 1026 Hotel Lutana
- 2 Inn 1 Boutique Hotel & Spa
- The Mark's Lodge
- Hotel Ramai
- Super OYO 43930 Hotel Esplanade
- Hotel O Hotel Ramai
- OYO 1027 Hotel London