Vacation Rentals in Sandakan, Malaysia

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

Sandakan, Malaysia
Jun 1 — Jun 22
Sandakan, Malaysia
Thu 6/1
Fri 6/2
...and more

Tips for booking vacation rentals in Sandakan

Cheapest month:January
Most expensive month:April
Average price in Sandakan:$58/night
Cheapest price found:$30/night
Cheapest day:Tuesday
Most expensive day:Monday
$42 - $95
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
$32 - $181
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Cheapest vacation rentals in Sandakan, Malaysia

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.
Nature Lodge Sepilok
Nature Lodge Sepilok
8.1 Excellent
Sepilok, Malaysia
Show on map
0.0 mi from city centre, Sepilok, Malaysia 

Nature Lodge Sepilok is located in Sandakan and provides guests with free Wi-Fi. This lodge is set in the heart of the town.

$11
Avg. per night
Mickey Mouse Signature Suite
Mickey Mouse Signature Suite
Sandakan, Malaysia
Show on map
4.5 mi from city centre, Sandakan, Malaysia 

Mickey Mouse Signature Suite is situated in Sandakan and offers free wireless internet. It is ideally close to Sandakan Airport, which is a 10-minute drive away.

$67
Avg. per night
Nature Lodge Kinabatangan
Nature Lodge Kinabatangan
Kampung Bilit, Malaysia
Show on map
25.5 mi from city centre, Kampung Bilit, Malaysia 

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

$208
Avg. per night

Other accommodations in Sandakan

Find the perfect theme hotel or hostel for your stay in Sandakan
Homestay Sri Utama
Homestay Sri Utama
8.2 Excellent
Sandakan, Malaysia
Show on map
4.5 mi from city centre, Sandakan, Malaysia 

This comfortable property in Sandakan offers complimentary Wi-Fi, as well as a playground and an outdoor pool. It is located a 10-minute car ride from Sandakan Airport and an airport shuttle is available.

$54
Avg. per night
Sepilok Nature Resort
8.9 Excellent
Km 22.5 (Mile 14), Jalan Sepilok, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan, Malaysia 

Providing a shuttle to Sandakan Airport, plus complimentary wireless internet, Sepilok Nature Resort is a convenient place to stay in Sandakan. It also provides a concierge, a 24-hour reception and a tour desk.

$108
Avg. per night
Sepilok Jungle Resort
8.0 Excellent
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan, Malaysia 

Located centrally in Sandakan, Sepilok Jungle Resort offers a sauna, an outdoor pool and affordable rooms. There is also a gym with a swimming pool.

$12
Avg. per night
Sepilok Forest Edge Resort
8.7 Excellent
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
Show on map
11.7 mi from city centre, Sandakan, Malaysia 

Located in Sandakan, Sepilok Forest Edge Resort is within a 20-minute drive of Sandakan Airport and offers a sauna. This resort is set in the heart of the town.

$20
Avg. per night
Prima B&B Hostel
Prima B&B Hostel
7.5 Good
Block 11,Lot 97, Lrg 1, Grd Floor - 1ft Floor, Lrg Prima 1, Bdr Prima Square -, Sandakan, Malaysia
Show on map
3.2 mi from city centre, Sandakan, Malaysia 

Prima B&B provides a comfortable setting while in Sandakan. It also offers a 24-hour reception, 24-hour room service and luggage storage.

$12
Avg. per night
Sandakan Backpackers Hostel
Sandakan Backpackers Hostel
8.2 Excellent
Lot 108, 1st Floor, Block HS-11, Sandakan, Malaysia
Show on map
0.1 mi from city centre, Sandakan, Malaysia 

This comfortable hostel in Sandakan offers free Wi-Fi, as well as bicycle rental and luggage storage. It also provides a ticket service, a tour desk and laundry facilities.

$8
Avg. per night
Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.8 Excellent
Sandakan, Malaysia
Show on map
13.1 mi from city centre, Sandakan, Malaysia 

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

$13
Avg. per night
OYO 1027 Hotel London
OYO 1027 Hotel London
6.9 Good
Lot D1 And D2, Block 10, Jalan Empat, Sandakan, Malaysia
Show on map
0.1 mi from city centre, Sandakan, Malaysia 

OYO 1027 Hotel London is located in Sandakan and offers guests free Wi-Fi. It also provides a 24-hour reception and an express check-in and check-out feature.

$9
Avg. per night

Where to stay in Sandakan

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

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