Find Romantic Hotels in Sandakan

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Romantic Hotels

Tonight
31 Aug - 1 Sep
Tomorrow
1 Sep - 2 Sep
Next weekend
5 Sep - 7 Sep
In two weeks
12 Sep - 14 Sep

Top Sandakan Romantic Hotels

Our top choices for Sandakan romantic hotels

Hotel Sandakan
2 restaurants, breakfast, lunch, dinner served; Malaysian cuisine

Hotel Sandakan

3.0 star property
7.6 out of 10, Good, (87)
"Great stay at the Hotel Sandakan. Room was great for our family of four. Great view out to the Sandakan harbour. Lovely breakfast in the restaurant (we also had lunch there twice as part of a tour we were on, and can confirm that was very yummy too)."
Hotel Sandakan
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.

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia