An aerial view of a coastal area with a dense cluster of colorful boats docked along the shore, a large forested hill, and a prominent mosque with a dome.

Sandakan District Holiday Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Our top choices for Sandakan District holiday rentals

A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.

1. Trival Property Homestay

Trival Property Homestay
3.0 star property
Sandakan
The price is S$78
includes taxes & fees
17 Oct - 18 Oct
Trival Property Homestay
Living area

2. Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.8 out of 10, (6 reviews)
The price is S$70
includes taxes & fees
26 Oct - 27 Oct
Hello Kitty Signature Suite
A high-rise residential building with multiple floors, a swimming pool, and a parking area.

3. RoomStay for 2 pax

RoomStay for 2 pax
2.0 star property
Sandakan
The price is S$36
includes taxes & fees
14 Oct - 15 Oct
RoomStay for 2 pax
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sandakan District Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"We loved our stay, the room was spotless and very modern and clean. We loved the pool and the staff were very friendly. We had lunch and dinner in the restaurant and the buffet dinner which happens each Saturday which was really nice. We’d definitely stay here again"
Jennifer 3-night trip
Posted 18 hours ago
Sabah Hotel Sandakan