Romantic Hotels & Resorts in Sandakan
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Sandakan Romantic Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Best Sandakan Romantic Hotels
Our top choices for Sandakan romantic hotels

Super OYO 90602 Hotel Hsiang Garden
Super OYO 90602 Hotel Hsiang Garden
6.2 out of 10, (23)

Sepilok Forest Edge Resort
Sepilok Forest Edge Resort
8.8 out of 10, Excellent, (117)
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
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
- Beach 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
- Spa Hotels in Sandakan
More accommodation types in Sandakan
Hotels near popular Sandakan Attractions
Explore more hotels
- Hotel Meliden
- Gloria Swiss Hotel & Apartment Sandakan
- Sanbay Hotel
- Hotel City Star
- Hotel O Ramai
- Borneo Sepilok Rainforest Resort
- THE HOTEL
- Capital O 90939 Sandakan Central Hotel
- Sandakan Backpackers Hostel
- Hotel O London
- Sepilok Nature Resort
- Sepilok Forest Edge Resort
- Sandakan Inn
- The Garden Boutique Hotel
- Hotel O Lutana
- Hotel O Hotel Ramai
- One Avenue Hotel (Ijm)
- The Mark's Lodge
More ways to book
Expedia's Latest Trends
Hotels
Activities