Find Hotels & Resorts for Couples in Sandakan from CA $58

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Top Sandakan Hotels & Resorts for Couples

Property grounds
Walai Penyu Resort - Campground
2.0 star property
9.0 out of 10, Wonderful, (2)
"We had an amazing tour guide who showed us around the island, to the village, the turtle hatchery and other wildlife on the island. We were given cooked meals throughout the day and drinks. Great atmosphere, all the staff were very friendly and accommodating"
Walai Penyu Resort - Campground
Outdoor pool
Four Points by Sheraton Sandakan
4.0 star property
8.8 out of 10, Excellent, (868)
"Good position close to the sea front restaurants and shopping mall. Room was roomy clean with coffee/ tea and water provided daily. Free toiletries. Swimming pool was clean with sun beds and towels. Breakfast had a good selection both Asian and European."
Four Points by Sheraton Sandakan
3 restaurants, breakfast served
The Elopura Hotel
3.0 star property
8.6 out of 10, Excellent, (22)
"Nicely located at the coast"
The price is CA $61
CA $69 total
includes taxes & fees
May 13 - May 14
The Elopura Hotel
Outdoor pool, sun loungers
Sepilok Jungle Resort
2.0 star property
7.6 out of 10, Good, (182)
"Good location, set in landscaped jungle. Comfortable and good value for money."
The price is CA $58
CA $73 total
includes taxes & fees
May 17 - May 18
Sepilok Jungle Resort
Don't see what you're looking for?
See all available properties in 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.