Skip to main content

The 10 Best Holiday Rentals in Sandakan, Malaysia

Check out our pick of great holiday rentals in Sandakan

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Featuring a garden, private pool and garden views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides a lift and full-day security for guests.

Very considerate host, he sent clear and engaging videos delivering the instructions and directions for collecting the keys to the point of entering the unit. Water pressure is great, no worries about bathing and mirror in bathroom also has LED lights. Located on top floor, absolutely no worries of mosquitoes and great view at the balcony.

Show more Show less
9.3
Superb
7 reviews
Price from
£51
per night

Muji Wi-Fi Aircond HomeStay is situated in Sandakan. This property offers a private pool and free private parking.

With free WiFi, this 3-bedroom apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with a fridge. The accommodation is non-smoking.

Show more Show less
9.6
Exceptional
5 reviews

Boasting a sauna, Nasuha Homestay is situated in Sandakan. This property offers access to a balcony and free private parking.

With free WiFi, this 3-bedroom apartment features a flat-screen TV, a washing machine and a fully equipped kitchen with a toaster. The accommodation is non-smoking.

Comfortable and clean..will repeat again...

Show more Show less
9.2
Superb
10 reviews
Price from
£53
per night

Situated in Sandakan in the Sabah region, Inns Homestay features accommodation with free WiFi and free private parking.

This spacious air-conditioned apartment features 2 bedrooms, a flat-screen TV, a dining area, and a fully equipped kitchen. The property offers sea views.

Superb & very confert during stay

Show more Show less
9.1
Superb
19 reviews
Price from
£32
per night

Boasting a sauna, Homexuite Vacation @ Sri Indah is set in Sandakan. This apartment offers free private parking and a lift. Offering free WiFi throughout the property, the non-smoking apartment features a sauna.

It was fantastic! We loved the gym, pool, and comfortable living spaces.

Show more Show less
9.6
Exceptional
40 reviews
Price from
£66
per night

Set in Sandakan in the Sabah region, Guesthouse 26 Villa/Sejati/Mile7 offers accommodation with free WiFi and free private parking.

The villa is composed of 3 bedrooms, a fully equipped kitchen, and 4 bathrooms. A flat-screen TV is offered. The accommodation is non-smoking.

Great place… near to everything

Show more Show less
9.2
Superb
17 reviews
Price from
£27
per night

Featuring air-conditioned accommodation with a pool with a view, mountain view and a patio, LT Home is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi. The accommodation provides a lift and full-day security for guests.

Clean, quiet, modern facility. Host was very helpful and friendly. She volunteered to pick us up at the bus station and made sure we were properly checked in. She also helped us find a taxi driver for the tours at reasonable cost. We really appreciate the personal touch. Easy access to downtown via rideshare.

Show more Show less
9.5
Exceptional
17 reviews
Price from
£29
per night

Sandakan SeaView-Suite Top Floor is a recently renovated apartment in Sandakan, where guests can make the most of its garden and shared lounge. Boasting a lift, this property also provides guests with a sun terrace. The apartment also features free WiFi, free private parking and facilities for disabled guests.

Omg the house was superb❤️ seaview and also its fully equipped with everything and when i say everything i meant literally EVERYTHING! Would give this 20/10✨ owner was so helpful in any inquries! Dont get me started on the rooms, so comfy and tv screen was big can do movie night with family❤️

Show more Show less
9.6
Exceptional
15 reviews
Price from
£72
per night

Located in Sandakan, Orang Utan Guest House provides accommodation with private pool, free WiFi and free private parking for guests who drive. With mountain views, this accommodation offers a patio. The apartment features a fitness centre and a lift.

amazing view of the sandakan bay from the apartment. clean and have good facilities. the host also provide extra pillows when i needed them. thank you.

Show more Show less
9.3
Superb
34 reviews
Price from
£53
per night

Homestay Sandakan CLL is situated in Sandakan and offers a garden. Both free WiFi and parking on-site are accessible at the homestay free of charge. The homestay features an outdoor swimming pool and full-day security.

Friendly host, great environment and most important very clean.

Show more Show less
9.7
Exceptional
6 reviews
Price from
£59
per night

Most booked holiday rentals in Sandakan this month

Enjoy breakfast in Sandakan!

  • Muji Wi-Fi Aircond HomeStay
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 5 reviews

    Muji Wi-Fi Aircond HomeStay is situated in Sandakan. This property offers a private pool and free private parking.

  • Homexuite Vacation @ Sri Indah
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 40 reviews

    Boasting a sauna, Homexuite Vacation @ Sri Indah is set in Sandakan. This apartment offers free private parking and a lift.

    near to town, comfort stay, nice view, got wifi 👍👍

  • Guesthouse 26 Villa/Sejati/Mile7
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 17 reviews

    Set in Sandakan in the Sabah region, Guesthouse 26 Villa/Sejati/Mile7 offers accommodation with free WiFi and free private parking.

    Todo muy limpio. Casa muy amplia. Estuvimos muy a gusto.

  • LT Home
    Breakfast options
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 17 reviews

    Featuring air-conditioned accommodation with a pool with a view, mountain view and a patio, LT Home is located in Sandakan.

    A place where I'll choose to stay again next time

  • Sandakan SeaView-Suite Top Floor
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 15 reviews

    Sandakan SeaView-Suite Top Floor is a recently renovated apartment in Sandakan, where guests can make the most of its garden and shared lounge.

    The environment, the surrounding & the facility itself.

  • Orang Utan Guest House
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 34 reviews

    Located in Sandakan, Orang Utan Guest House provides accommodation with private pool, free WiFi and free private parking for guests who drive. With mountain views, this accommodation offers a patio.

    Egyszerű hozzáférés, modern belső kialakítás, kényelem, szép kilátás

  • Homestay Sandakan CLL
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 6 reviews

    Homestay Sandakan CLL is situated in Sandakan and offers a garden. Both free WiFi and parking on-site are accessible at the homestay free of charge.

  • Best memories Apartment in Sandakan
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 20 reviews

    Best memories Apartment in Sandakan is set in Sandakan. This apartment offers free private parking, a lift and free WiFi.

    Recommend for family trip Spacious, clean and very comfortable

These holiday rentals in Sandakan have options with FREE cancellation

  • Super Comfort 2R2B Luxury Seaview Sandakan
    Free cancellation options available
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 7 reviews

    Featuring a garden, private pool and garden views, Super Comfort 2R2B Luxury Seaview Sandakan is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

  • Nasuha Homestay
    Free cancellation options available
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 10 reviews

    Boasting a sauna, Nasuha Homestay is situated in Sandakan. This property offers access to a balcony and free private parking.

    Heel groot appartement met drie slaapkamers. Mooi zwembad

  • Inns Homestay
    Free cancellation options available
    9.1
    Scored 9.1
    Superb
    Rated superb
     · 19 reviews

    Situated in Sandakan in the Sabah region, Inns Homestay features accommodation with free WiFi and free private parking.

    nice seaview from 21st floor all clean and spacious apartment really nice!

  • Sandakan Homestay
    Free cancellation options available
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 7 reviews

    Sandakan Homestay is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    It was very spacious and comfy. Would definitely stay there again

  • Ann_HomeStay
    Free cancellation options available
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 21 reviews

    Boasting air-conditioned accommodation with a patio, Ann_HomeStay is set in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

  • VIRTA Guesthouse
    Free cancellation options available
    9.7
    Scored 9.7
    Exceptional
    Rated exceptional
     · 35 reviews

    Set in Sandakan in the Sabah region, VIRTA Guesthouse has a balcony. This property offers access to a terrace and free private parking.

    EASY TO FIND LOCATION. HOMESTAY CONDITION COMFORTABLE.

  • Red Dust Inn Homestay 红尘客栈
    Free cancellation options available
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 6 reviews

    Situated in Sandakan, Red Dust Inn Homestay 红尘客栈 features air-conditioned accommodation with a balcony and free WiFi.

  • IJM Condo with Panoramic View #Yoyo Homestay
    Free cancellation options available
    9.4
    Scored 9.4
    Superb
    Rated superb
     · 36 reviews

    A recently renovated apartment situated in Sandakan, IJM Condo with Panoramic View #Yoyo Homestay features a garden. This property offers access to a balcony, free private parking and free WiFi.

    spacious clean great hospitality friendly and welcoming host

Highly rated holiday rentals in Sandakan

  • KW HOMESTAY CASA UNO APARTMENT
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 7 reviews

    KW HOMESTAY CASA UNO APARTMENT is set in Sandakan. This apartment offers free private parking, full-day security and free WiFi.

  • MAYEA Homestay
    8.0+ review score
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 21 reviews

    MAYEA Homestay is situated in Sandakan. This property offers access to a balcony and free private parking.

  • Sweethome Homestay Sandakan
    9.8
    Scored 9.8
    Exceptional
    Rated exceptional
     · 14 reviews

    A recently renovated holiday home situated in Sandakan, Sweethome Homestay Sandakan features a garden. This property offers access to a terrace, free private parking and free WiFi.

  • Sandakan Homestay Sea-Forest View Apartment 2R2B 海森雙景公寓
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 166 reviews

    Situated in Sandakan in the Sabah region, Sandakan Homestay Sea-Forest View Apartment 2R2B 海森雙景公寓 has a balcony. Guests staying at this apartment have access to a patio.

    Clean apartment Facing beautiful seaview Good location

  • Sandakan Backpackers Hostel
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 520 reviews

    Sandakan Backpackers Hostel offers air-conditioned rooms in Sandakan. Among the facilities at this property are a shared kitchen and full-day security, along with free WiFi throughout the property.

    Nice hostel. Good size double room. Great rooftop.

  • Sandakan Homestay Coastal Serenity 山海绿栖
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 24 reviews

    Sandakan Homestay Coastal Serenity 山海绿栖 is located in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    Pemandangan yang sangat cantik & anak2 puas mandi kolam

  • Sandakan Game Room-Only
    8.6
    Scored 8.6
    Fabulous
    Rated fabulous
     · 31 reviews

    Sandakan Game Room-Only is located in Sandakan and features a shared lounge. Featuring a lift, this property also provides guests with a year-round outdoor pool.

    性价比超高,物超所值,房间算不上超级高档,但就干净舒服,以这个价钱真的挺划算,孩子们也跟屋主玩得很开心。游泳池也非常加分。谢谢,还会再回来。

  • Livable Homestay
    8.0+ review score
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 16 reviews

    A recently renovated apartment located in Sandakan, Livable Homestay features a garden. This property offers access to a balcony, free private parking and free WiFi.

FAQ about holiday rentals in Sandakan







Holiday rentals that guests love in Sandakan

  • Avg. price/night: £52.35
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 497 reviews
    The property is in a small village near the river.You have to walk about 500m to the boats. The staff are nice , but I felt that some of the offered tours , they discouraged you from participating in.
    Ian
    Young couple
  • Avg. price/night: £42.87
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 1,327 reviews
    Close to few major sight seeing (within 5km) to Sim Sim Village St Michael church &. St Mary Church Agnes Keith Residence But it’s actual location is right smack city centre and one can only find malay food mainly in this area (limited selection)
    Mina
    Young couple
  • Avg. price/night: £52.35
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 497 reviews
    I've been in different towns and villages in Malaysia and Borneo. This is the one I felt at home. Congratulations to the staff because they really welcome you and make you feel comfortable like nobody else. Thank you
    alessandro
    Young couple
  • Avg. price/night: £29.36
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 38 reviews
    Muslim friendly, Clean, very comfortable... Near Sim sim village...
    Hidzir Idris
    People with friends
  • Avg. price/night: £52.35
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 497 reviews
    Great lodge location in a small village by kingabatangan river. The river cruises were great. Unfortunately due to the presence of elephants in the area it was not possible to do a lot of the walking activities which was frustrating, although quite rightly they were cancelled due to safety concerns. This meant a fair bit of sitting around which was fine for us but probably would’ve been frustrating for those with children. The staff were so friendly and welcoming. All meals are communal affairs and the food is good, home cooked and tasty.
    Paul
    Young couple
  • Avg. price/night: £52.35
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 497 reviews
    very friendly people good food great atmosphere best guides good location lovely little village
    PAUL
    Family with young children
  • Avg. price/night: £88.17
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 401 reviews
    Beautiful serene cottages in the jungle. Short walk to the orangutans and sun bears-I was disappointed with sun bears-but it’s a short walk and visit. Staff were lovely and helpful. The restaurant did not open when scheduled-my only complaint. We stayed 3 nights to recover from jet lag from US. The 3rd night an orangutan came onto the property-we missed it because we went to the floating village for a seafood dinner. The rooms were huge. Ours had a beautiful view of a small river. Vegetation was beautiful.
    Susan
    Young couple
  • Avg. price/night: £88.17
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 401 reviews
    I had a nice villa and saw two orangutans on the property.
    Deborah
    Solo traveller
  • Avg. price/night: £52.35
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 497 reviews
    I took 2 boat tours and saw many different types of wildlife. Many different monkeys and an orangutan. Climbed up to the top of the hill and enjoyed a breathtaking view of the river, and took the village tour to speak with the locals. All great.
    Matthew
    Solo traveller
  • Avg. price/night: £52.35
    8.1
    Scored 8.1
    Very good
    Rated very good
     · 497 reviews
    We really enjoyed the activities, and thank the guides for the afternoon River cruise, Dutch hill hike, and the village tour. They were great and gave us a memorable experience.
    Sian
    Family with young children