Holiday Rentals in Sandakan, Malaysia

Search and compare Sandakan, Malaysia vacation rentals from hundreds of travel sites and save.

Sandakan, Malaysia
5 Apr — 6 Apr2
Sandakan, Malaysia
Fri 5/4
Sat 6/4
...and more

Tips for booking holiday rentals in Sandakan

Gain useful insights and advice for booking the perfect stay in Sandakan. Price data is based on averages over the past 12 months and was last updated on 29 March 2024.
Cheapest month:January
Most expensive month:April
Average price in Sandakan:$58/night
Cheapest price found:$31/night
Cheapest day:Thursday
Most expensive day:Monday
$32 - $140
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$27 - $175
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Top-rated Sandakan vacation rentals

Browse through properties in Sandakan that have received the highest ratings from guests. There are currently 238 properties in Sandakan and data was last updated on 29 March 2024.
Show all 238 holiday rentals
Sepilok, Malaysia
0.0 km from city centre
Air conditioning
$45
Avg. per night

Cheapest holiday rentals in Sandakan, Malaysia

Discover affordable stays in Sandakan that provide a quality experience without breaking the bank. Hotels in Sandakan can be found for as low as $231 per night. There is currently one property in Sandakan that can be booked for this price. Nature Lodge Kinabatangan is one of the hotels that can be booked for the lowest price in Sandakan. Price data was last updated on 29 March 2024
These are the lowest prices we've found on vacation rentals in Sandakan at the moment. If you have flexibility with arrival and departure, use the search form to compare prices for other dates.
Show all 238 holiday rentals
Kampung Bilit, Kampung Bilit, Malaysia
41.1 km from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
$231
Avg. per night

Other accommodations in Sandakan

Find the perfect holiday rental for your stay in Sandakan. There are 238 hotels in Sandakan and price data was last updated on 29 March 2024. The average price for a hotel in Sandakan is $58/night.
Show all 238 stays
Lot 108, 1st Floor, Block HS-11, Sandakan, Malaysia
0.2 km from city centre
Free Wi-Fi
Air conditioning
$13
Avg. per night
Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia
4.8 km from city centre
Free Wi-Fi
Parking
Airport shuttle
$23
Avg. per night
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
7.7 km from city centre
Free Wi-Fi
Air conditioning
$20
Avg. per night
Lot 1, Block 23, 3rd Avenue, Sandakan, Malaysia
0.0 km from city centre
Free Wi-Fi
Air conditioning
$9
Avg. per night
Jalan Utara, Mile 4, Sandakan, Malaysia
4.4 km from city centre
Free Wi-Fi
Parking
$41
Avg. per night
Sandakan, Malaysia
21.1 km from city centre
Air conditioning
$44
Avg. per night
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
18.8 km from city centre
Free Wi-Fi
Parking
$111
Avg. per night

Where to stay in Sandakan

Explore different neighbourhoods and areas within Sandakan to find the perfect location for your stay. Map data was last updated on 29 March 2024.
Navigate to the areas in Sandakan you plan to visit to find vacation rentals that are close by. Clicking on a vacation rental name will take you to a page with pricing, reviews, and more useful information.

Facts about staying in Sandakan

Find useful tips and insights about staying in Sandakan to help you make the most of your experience. FAQs were last updated on 29 March 2024.
  • How much does a holiday rental in Sandakan cost?

    The average cost for a holiday rental in Sandakan is $58/night. A good holiday rental deal in Sandakan would be for $56/night or less. The cheapest rental deal found recently by our users was $31/night. If you’re flexible with your travel dates, then try to avoid booking April, the most expensive month of the year. Booking January is the cheapest month to book a holiday rental in Sandakan.

Find better results for your stay in Sandakan

Millions of Reviews
Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!
Best Hotel Deals
HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.
Free cancellation
Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation