Find & compare romantic hotels in Sandakan

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Sandakan Romantic Getaways & Hotels

Don't see what you're looking for?
See all available properties in Sandakan
View all properties
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.

Sandakan hotels essential information

Accommodation
72 hotels
Lowest Price
Highest Price
Popular hotels
Super OYO 90602 Hotel Hsiang Garden, Sepilok Forest Edge Resort