Holiday rentals near Sandakan Heritage Trail
We found 12 holiday rentals — enter your dates for availability
Find the perfect holiday home within close proximity to Sandakan Heritage Trail. Holiday rentals provide the amenities that you need and want for you and your friends, family or even pets, such as Wi-Fi and parking. What you'll find is a property to rent that has what everyone needs, including options that are accessible or non-smoking.
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Find the best place to stay - Sandakan Heritage Trail
Showing deals for: 25 Oct - 28 Oct
kingfisher condo sandakan natural city
Sleeps 1 · 2 bedrooms · 2 bathrooms
9.2 out of 10
wonderful
The current price is NZ$326
for 3 nights, 1 apartment
NZ$109 per night
includes taxes & fees

Sandakan Puteri Indah House
Sleeps 18 · 6 bedrooms · 3 bathrooms
6.8 out of 10
The current price is NZ$888
for 3 nights, 1 home
NZ$296 per night
includes taxes & fees

Arlyn's 2-bedroom apartment Homestay in Sandakan
Sleeps 6 · 2 bedrooms · 1 bathroom
The current price is NZ$291
for 3 nights, 1 apartment
NZ$97 per night
includes taxes & fees

Nice and convenient short stay in Sandakan Sabah Malaysia
Sleeps 8 · 3 bedrooms · 2 bathrooms
9.4 out of 10
exceptional
The current price is NZ$425
for 3 nights, 1 home
NZ$142 per night
includes taxes & fees
- Peace of mindOur Book with Confidence guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore space, more privacy, more amenities — more value