Photo by Jim Teo

Holiday Rentals in Sandakan Division

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Our top choices for Sandakan Division holiday rentals

Signature Apartment, 3 Bedrooms | Living area
Hello Kitty Signature Suite

Hello Kitty Signature Suite

Hello Kitty Signature Suite
3.5 star property
Sandakan
6.0 out of 10, (4)
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."
Malaysia
Zoe
Hello Kitty Signature Suite
Outdoor pool
Homestay Signature Suite

Homestay Signature Suite

Homestay Signature Suite
3.5 star property
Sandakan
7.6 out of 10, Good, (4)
"It is a over 1000 sq ft apartment. Hence, very comfortable in term of space. Also very near to neighborhood stores center."
Malaysia
chan
Homestay Signature Suite
Pool
Homexuite Vacation Condo @ Sri Indah

Homexuite Vacation Condo @ Sri Indah

Homexuite Vacation Condo @ Sri Indah
Sandakan
The price is €100
includes taxes & fees
17 Jan - 18 Jan 2026
Homexuite Vacation Condo @ Sri Indah
Front of property
RoomStay for 2 pax

RoomStay for 2 pax

RoomStay for 2 pax
2.0 star property
Sandakan
RoomStay for 2 pax
4 bedrooms, WiFi, bed sheets
4 Bedroom Nice House

4 Bedroom Nice House

4 Bedroom Nice House
Sandakan
The price is €87
includes taxes & fees
23 Dec - 24 Dec
4 Bedroom Nice House
Holiday Home | Living room
Sandakan Hill Terrace 3

Sandakan Hill Terrace 3

Sandakan Hill Terrace 3
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1)
"nice view overlooking the hill. the house is clean and amenities in good condition, the ramp going up to the porch is steep and can easily scratch the car bumper"
Malaysia
arfian
Sandakan Hill Terrace 3
Exterior
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

Mickey Mouse Signature Suite
3.5 star property
Sandakan
9.0 out of 10, Wonderful, (2)
Mickey Mouse Signature Suite
Living area
Arlyn's 2-bedroom apartment Homestay in Sandakan

Arlyn's 2-bedroom apartment Homestay in Sandakan

Arlyn's 2-bedroom apartment Homestay in Sandakan
Sandakan
The price is €70
includes taxes & fees
17 Jan - 18 Jan 2026
Arlyn's 2-bedroom apartment Homestay in Sandakan
Exterior detail
Comfortable 3-bedroom condo with WiFi, AC in wonderful Sandakan Nature City

Comfortable 3-bedroom condo with WiFi, AC in wonderful Sandakan Nature City

Comfortable 3-bedroom condo with WiFi, AC in wonderful Sandakan Nature City
Sandakan
The price is €71
includes taxes & fees
20 Dec - 21 Dec
Comfortable 3-bedroom condo with WiFi, AC in wonderful Sandakan Nature City
Smart TV, books
Affordable comfort -5 minutes from Sandakan Airport

Affordable comfort -5 minutes from Sandakan Airport

Affordable comfort -5 minutes from Sandakan Airport
Sandakan
The price is €61
includes taxes & fees
20 Dec - 21 Dec
Affordable comfort -5 minutes from Sandakan Airport
Interior
Homestay patuh syariah di sandakan yang terletak di kawasan yang strategik

Homestay patuh syariah di sandakan yang terletak di kawasan yang strategik

Homestay patuh syariah di sandakan yang terletak di kawasan yang strategik
Sandakan
The price is €61
includes taxes & fees
17 Jan - 18 Jan 2026
Homestay patuh syariah di sandakan yang terletak di kawasan yang strategik
Outdoor pool
relaxing your senses or just soaking in magnificent views of sea and nature.....

relaxing your senses or just soaking in magnificent views of sea and nature.....

relaxing your senses or just soaking in magnificent views of sea and nature.....
Sandakan
relaxing your senses or just soaking in magnificent views of sea and nature.....
Exterior
BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA

BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA

BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA
Kinabatangan
BAEY DVILLA HOMESTAY KINABATANGAN SABAH, MALAYSIA
Outdoor pool
kingfisher condo sandakan natural city

kingfisher condo sandakan natural city

kingfisher condo sandakan natural city
Sandakan
kingfisher condo sandakan natural city
Terrace/patio
Sandakan Puteri Indah House

Sandakan Puteri Indah House

Sandakan Puteri Indah House
Sandakan
The price is €158
includes taxes & fees
20 Dec - 21 Dec
Sandakan Puteri Indah House
Dining
Rizdwan’s Homestay (Muslim Homestay)

Rizdwan’s Homestay (Muslim Homestay)

Rizdwan’s Homestay (Muslim Homestay)
Sandakan
Rizdwan’s Homestay (Muslim Homestay)
Property grounds
Walai Penyu Resort - Campground

Walai Penyu Resort - Campground

Walai Penyu Resort - Campground
2.0 star property
Sandakan
9.0 out of 10, Wonderful, (2)
"We had an amazing tour guide who showed us around the island, to the village, the turtle hatchery and other wildlife on the island. We were given cooked meals throughout the day and drinks. Great atmosphere, all the staff were very friendly and accommodating"
Australia
Anonymous traveller
Walai Penyu Resort - Campground
Interior
Sandakan Hill Terrace 2

Sandakan Hill Terrace 2

Sandakan Hill Terrace 2
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1)
Sandakan Hill Terrace 2
Holiday Home | Living room
Sandakan Hill Terrace 1

Sandakan Hill Terrace 1

Sandakan Hill Terrace 1
3.0 star property
Sandakan
Sandakan Hill Terrace 1
Terrace/patio
Mesilau Mountain Retreats

Mesilau Mountain Retreats

Mesilau Mountain Retreats
3.0 star property
Ranau
7.6 out of 10, Good, (13)
"Great place. "
United States
Zachary
Mesilau Mountain Retreats
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sandakan Division Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda 2-night trip
Posted 1 month ago
Sabah Hotel Sandakan

Find out more about Sandakan Division

Holiday Homes in Sandakan Division

Search for holiday homes in Sandakan Division on Expedia.ie! You can easily find your home rentals, villas, holiday apartments in Sandakan Division using one of the methods below: 

  • View our selection of featured holiday homes in Sandakan Division
  • Use the map to find apartments and other holiday rentals in the Sandakan Division neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday homes in Sandakan Division while they last

Look no further and take a look at our great range of rental properties in Sandakan Division!