Sandakan holiday rentals

Find and compare great deals on holiday rentals in Sandakan from hundreds of travel sites

May 25 — May 262
Enter a city, hotel, airport, address or landmark
Wed 25/5
Thu 26/5
...and more

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular Holiday Rentals in Sandakan

Filter by star ratings
All filters
Nature Lodge Kinabatangan
Nature Lodge Kinabatangan
7,2 Good
Kampung Bilit, Sandakan, Malaysia
Show on map
40,7 km from city centre, Sandakan, Malaysia 
GoodBased on 2 reviews
7,2

Nature Lodge Kinabatangan offers a comfortable setting while in Kota Kinabatangan. It also provides a tour desk, luggage storage and an airport shuttle.

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
6,0 Good
Sandakan, Malaysia
Show on map
21,1 km from city centre, Sandakan, Malaysia 
GoodBased on 1 review
6,0

This comfortable lodge in Sandakan provides free Wi-Fi, as well as a free shuttle service and luggage storage. It also features a car rental desk, a tour desk and laundry facilities.

Tips for booking a Sandakan holiday rental

Cheapest month:October
Most expensive month:November
Average price in Sandakan:R1 159/night
Cheapest price found:R142/night
Cheapest day:Friday
Most expensive day:Tuesday
R159 - R2 841
Average price per night. Prices are not fixed and may vary with time.
R784 - R1 128
Average price per night. Prices are not fixed and may vary with time.

Cheapest holiday rentals in Sandakan

Show all 47 vacation rentals
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
6,0 Good
Sandakan, Malaysia
Show on map
21,1 km from city centre, Sandakan, Malaysia 

This comfortable lodge in Sandakan provides free Wi-Fi, as well as a free shuttle service and luggage storage. It also features a car rental desk, a tour desk and laundry facilities.

R347
Avg. per night
Nature Lodge Kinabatangan
Nature Lodge Kinabatangan
7,2 Good
Kampung Bilit, Sandakan, Malaysia
Show on map
40,7 km from city centre, Sandakan, Malaysia 

Nature Lodge Kinabatangan offers a comfortable setting while in Kota Kinabatangan. It also provides a tour desk, luggage storage and an airport shuttle.

R3 529
Avg. per night

Where to stay in Sandakan

Sandakan vacation rental FAQs

  • How much does a holiday rental in Sandakan cost?

    R1 160/night is a typical cost for a holiday rental in Sandakan throughout the year. Rental prices do vary though, and you’ll find that December is the most expensive month to book, and July is the cheapest month to book. HotelsCombined users recently found Sandakan holiday rentals for as low as R149/night. In general, any Sandakan rental for R998 or less is a good deal.

  • What’s the closest holiday rental to Sandakan Airport?

    If you’re looking for Sandakan holiday rentals that are close to Sandakan Airport, then the nearest one is Paganakan Dii Tropical Retreat which is 13,5 km away.