The 10 best holiday rentals in Sandakan, Malaysia | Booking.com
Skip to main content

Holiday Rentals in Sandakan

Find the holiday rentals that appeal to you the most

Holiday Rentals for every style

Find the right holiday rental for you in Sandakan

The best holiday rentals in Sandakan

Check out our pick of great holiday rentals in Sandakan

Filter by:

Review score

Entire home hosted by Catherine 4 bedroom House

Sandakan

Boasting air-conditioned accommodation with a balcony, Entire home hosted by Catherine 4 bedroom House is situated in Sandakan. This property offers access to a terrace and free private parking.

P
Ping
From
Australia
The host was fantastic - incredibly responsive and helpful with suggestions; super comfortable beds; generous provision of bottled water and coffee; everything was so clean and beautifully cared for. After a challenging few days this felt like a total haven, and just walking in we felt so relieved to be there!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 14 reviews
Price from
US$139.04
1 night, 2 adults

VIRTA Guesthouse

Sandakan

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

G
Gordon
From
United States
VIRTA Guesthouse is great if you prefer the comfort of having your own place while visiting Sandakan. We enjoyed all the space we had and the cozy/functional outside area where we were able to cook some meals. Places like the Orangutan Sanctuary and Rainforest Discovery Center are about a 20 minute drive from the house. It is pretty easy & affordable to use Grab (Malaysia's Uber) to get back and forth, though having a car would be more comfortable. The host is also very responsive and friendly.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 83 reviews
Price from
US$45.16
1 night, 2 adults

Sweethome Homestay Sandakan

Sandakan

Featuring air-conditioned accommodation with a balcony, Sweethome Homestay Sandakan is situated in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

E
Evie Cendy
From
Malaysia
The host is kind and understanding. The host is willing to wait until midnight to hand over the house keys. The transaction is also very easy, after booking, the host immediately chats. Regarding the house, the house is very neat and clean. The condition of the house exceeds expectations. The house is very comfortable, fast wifi. The location is close to the city and several attractions. Overall, I am very satisfied and will come back again another day.
Scored out of 10, guest rating 10.0
Exceptional - What previous guests thought, 18 reviews
Price from
US$83.18
1 night, 2 adults

Locahouz Homestay Sandakan

Sandakan

Situated in Sandakan in the Sabah region, Locahouz Homestay Sandakan has a balcony and mountain views. This property offers access to a terrace, free private parking and free WiFi.

E
Elfmeecell13
From
Hong Kong
Nice location which is near to commercial area(bt 4)
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 11 reviews
Price from
US$46.82
1 night, 2 adults

Sandakan Sim Sim Homestay

Sandakan

Sandakan Sim Sim Homestay is set in Sandakan. The property has sea views. Free WiFi is at guests' disposal throughout the property. Towels and bed linen are offered in the homestay.

R
Ruben
From
Spain
Good renovation in an interesting place for me as European
Scored out of 10, guest rating 8.1
Very good - What previous guests thought, 23 reviews
Price from
US$25.67
1 night, 2 adults

KW HOMESTAY CASA UNO APT Fully Aircond 3 Bedroom

Sandakan

KW HOMESTAY CASA UNO APT Fully Aircond 3 Bedroom is set in Sandakan. This apartment offers free private parking, full-day security and free WiFi.

K
Kian Lin
From
Malaysia
Very comfortable & strategic location. All the lights, TV, Air-Con, water heater, washing machine & etc are in good condition & function well. I am happy & enjoyed during my stay with my family. I will come back to stay here in the future.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 17 reviews
Price from
US$48.26
1 night, 2 adults

Sandakan Homestay

Sandakan

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

F
Fazlina
From
Malaysia
everything was good. very clean and comfortable
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 16 reviews
Price from
US$60.61
1 night, 2 adults

Super Comfort 2R2B Luxury Seaview Sandakan

Sandakan

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

E
Eunice
From
Malaysia
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.
Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 19 reviews
Price from
US$54.05
1 night, 2 adults

MardOne’s Resthouse

Sandakan

Featuring air-conditioned accommodation with a patio, MardOne’s Resthouse is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

D
Dorinah
From
Malaysia
Everything except their washing machine not function
Scored out of 10, guest rating 7.7
Good - What previous guests thought, 8 reviews
Price from
US$38.50
1 night, 2 adults

Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests

Sandakan

Boasting air-conditioned accommodation with a balcony, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests is situated in Sandakan.

J
Joss
From
New Zealand
Excellent communication with host. Really easy to get keys from building lockbox. Clean, comfortable and spacious apartment. Great facilities for families with playground and pool on site. We had a car and use of allocated parking spot. Safe, quiet building. There's also a gym, which we didn't use but looked great. Lovely sunset views from the balcony overlooking the city.
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 54 reviews
Price from
US$68.68
1 night, 2 adults
All holiday rentals in Sandakan

Most booked holiday rentals in Sandakan and surroundings in the past month

See all

Highly rated holiday rentals in Sandakan and nearby

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 23 reviews

    Sandakan Sim Sim Homestay is set in Sandakan. The property has sea views. Free WiFi is at guests' disposal throughout the property. Towels and bed linen are offered in the homestay.

    From US$27.72 per night
  • Inns Homestay

    Sandakan
    8.0+ review score
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 59 reviews

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

    From US$44.44 per night
  • HS Homestay

    Sandakan
    8.0+ review score
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 67 reviews

    Situated in Sandakan in the Sabah region, HS Homestay features accommodation with free WiFi and free private parking. This holiday home provides a garden as well as a bar.

    From US$42.67 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 47 reviews

    Situated in Sandakan in the Sabah region, IJM Condo with Pool #Yoyo Homestay has a garden. This property offers access to a balcony, free private parking and free WiFi.

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 23 reviews

    Boasting a garden, a year-round outdoor pool and city views, Hello Kitty Signature Suite is set in Sandakan. Featuring a lift, this property also provides guests with a children's playground.

    From US$73.68 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 88 reviews

    Set in Sandakan in the Sabah region, IJM Condostay, Sandakan offers accommodation with free private parking.

  • Izzanial Homestay

    Sandakan
    8.0+ review score
    Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 25 reviews

    Izzanial Homestay is set in Sandakan and offers a terrace. This property offers access to a patio, free private parking and free WiFi.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 30 reviews

    Featuring air-conditioned accommodation with a private pool, Sandakan Homestay IJM Condo 3R2B Serenity Lodge 明悦之居 - 7 Pax is located in Bandar Indah.

    From US$96.10 per night

These holiday rentals in Sandakan and nearby have options with free cancellation

  • Sandakan Backpackers Hostel

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 857 reviews

    Located in Sandakan, Sandakan Backpackers Hostel provides air-conditioned rooms with free WiFi. The property features city views.

    From US$21.39 per night
  • Super Comfort 2R2B Luxury Seaview Sandakan

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 6.8
    Pleasant - What previous guests thought, 19 reviews

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

    From US$79.34 per night
  • Livable Homestay

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 40 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.

    From US$58.40 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 66 reviews

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

  • Homestay Teratak Kasih Astana height

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 4 reviews

    Homestay Teratak Kasih Astana height is located in Sandakan. This property offers access to a balcony and free private parking.

  • Teratak kasih homestay

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Teratak kasih homestay is located in Sandakan. This property offers access to a balcony and free private parking. The villa features a terrace, 1 bedroom, a living room and a well-equipped kitchen.

  • iAi Homestay@BC Sandakan

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 1 review

    Set in Sandakan, iAi Homestay@BC Sandakan offers air-conditioned accommodation with a terrace and free WiFi. Guests staying at this apartment have access to a balcony.

  • MardOne’s Resthouse

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 8 reviews

    Featuring air-conditioned accommodation with a patio, MardOne’s Resthouse is set in Sandakan. This property offers access to a balcony, free private parking and free WiFi.

    From US$46.20 per night

Enjoy breakfast in Sandakan and nearby

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 11 reviews

    Set in Sandakan in the Sabah region, Proboscis Guest House Monthly features a balcony and sea views. This property offers access to a terrace, free private parking and free WiFi.

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 54 reviews

    Boasting air-conditioned accommodation with a balcony, Sandakan Homestay 3BedRoom 2Bath Joyful Cottage 喜悦小屋 For 5 guests is situated in Sandakan.

    From US$78.08 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 27 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.

  • Ann_HomeStay

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 39 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.

    From US$77.54 per night
  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 6 reviews

    Located in Sandakan in the Sabah region, 4R4B SDK Traveler Modern loft overlooking downtown features a garden. This property offers access to a terrace, free private parking and free WiFi.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 22 reviews

    Marit's Homestay Sandakan is situated in Sandakan. Both free WiFi and parking on-site are accessible at the apartment free of charge.

  • Andi Homestay

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 8 reviews

    Andi Homestay is set in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

    From US$61.09 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 17 reviews

    KW HOMESTAY CASA UNO APT Fully Aircond 3 Bedroom is set in Sandakan. This apartment offers free private parking, full-day security and free WiFi.

    From US$52.12 per night

FAQ about holiday rentals in Sandakan

Holiday rentals that guests love in Sandakan

See all
  • Avg. price/night: US$42.67
    Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 67 reviews
    Muslim friendly, Clean, very comfortable... Near Sim sim village...
    Guest review by
    Hidzir Idris
    People with friends