Tips
Cheapest hotels
Where to stay

Vacation Rentals in Sandakan, Malaysia

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

Sandakan, Malaysia
May 7 — May 82
Sandakan, Malaysia
Tue 5/7
Wed 5/8
...and more

Tips for booking vacation 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 April 30, 2024.
Cheapest day:Wednesday
Most expensive day:Friday
$10 - $63
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest vacation 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 $41 per night. There is currently one property in Sandakan that can be booked for this price. Nature Lodge Sepilok is one of the hotels that can be booked for the lowest price in Sandakan. Price data was last updated on April 30, 2024
Currently, these are the lowest-priced vacation rentals in Sandakan we've come across for the dates selected. Consider alternative dates if you're able to compare prices.
Show all 249 vacation rentals
Nature Lodge Sepilok
Nature Lodge Sepilok
Nature Lodge Sepilok
Sepilok, Malaysia
0.0 mi from city centre
Air Conditioning
$41
Avg. per night
View Deal
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
Sandakan, Malaysia
13.1 mi from city centre
Air Conditioning
Airport shuttle
$44
Avg. per night
View Deal
Nature Lodge Kinabatangan
Nature Lodge Kinabatangan
Nature Lodge Kinabatangan
Kampung Bilit, Kampung Bilit, Malaysia
25.5 mi from city centre
Free Wi-Fi
Airport shuttle
Air Conditioning
$231
Avg. per night
View Deal

Other accommodations in Sandakan

Find the perfect vacation rental for your stay in Sandakan. There are 249 hotels in Sandakan and price data was last updated on April 30, 2024. The average price for a hotel in Sandakan is .
Show all 249 stays
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
Lot 108, 1st Floor, Block HS-11, Sandakan, Malaysia
0.1 mi from city centre
Free Wi-Fi
Air Conditioning
$14
Avg. per night
View Deal
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
Gloria Swiss Hotel & Apartment Sandakan
Lot E-1-G, Lorong Letat 3, Sandakan, Malaysia
3.0 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
$22
Avg. per night
View Deal
Super OYO 1027 Hotel London
Super OYO 1027 Hotel London
Super OYO 1027 Hotel London
Lot D1 And D2, Block 10, Jalan Empat, Sandakan, Malaysia
0.1 mi from city centre
Free Wi-Fi
Parking
$13
Avg. per night
View Deal
One Avenue Hotel (Ijm)
One Avenue Hotel (Ijm)
One Avenue Hotel (Ijm)
Block F Lot 139 145 Bandar Utama One Avenue Phase, Sandakan, Malaysia
4.8 mi from city centre
Free Wi-Fi
Air Conditioning
$21
Avg. per night
View Deal
Hotel City View
Hotel City View
Hotel City View
Lot 1, Block 23, 3rd Avenue, Sandakan, Malaysia
0.0 mi from city centre
Free Wi-Fi
Air Conditioning
$9
Avg. per night
View Deal
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
Sandakan, Malaysia
13.1 mi from city centre
Air Conditioning
Airport shuttle
$44
Avg. per night
View Deal
Sepilok Nature Resort
Sepilok Nature Resort
Sepilok Nature Resort
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
11.7 mi from city centre
Free Wi-Fi
Parking
$109
Avg. per night
View Deal
Sepilok Jungle Resort
Sepilok Jungle Resort
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
11.7 mi from city centre
Free Wi-Fi
Parking
$14
Avg. per night
View Deal

Where to stay in Sandakan

Explore different neighborhoods and areas within Sandakan to find the perfect location for your stay. Map data was last updated on April 30, 2024.
Scroll through the map to find vacation rentals close to the Sandakan neighborhood(s) you plan on visiting. Clicking a property's name will unlock more information and allow you to book that particular vacation rental.

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 April 30, 2024.

  • How much does a vacation rental in Sandakan cost?

    $49 per night is how much a vacation rental in Sandakan costs, on average. $25 per night was the cheapest price recently found by our users, though anything for $46 per night or less is a good deal. Keep in mind that Sandakan vacation rental prices fluctuate throughout the year: the most expensive month to book is April, and the cheapest time to book is January.

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