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

Show hotels on map

Filter by:

Review score

Indah Jaya Homestay

Sandakan (Near Sandakan)

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

N
Nuraidah
From
Malaysia
the house has a spacious room and very clean
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 5 reviews
Price from
US$71.62
1 night, 2 adults
Check availability

Entire home hosted by Catherine 4 bedroom House

Sandakan (Near 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, 13 reviews
Price from
US$139.67
1 night, 2 adults
Check availability

VIRTA Guesthouse

Sandakan (Near 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.

F
Francesca
From
United Kingdom
So spacious, well furnished, probably the most comfortable bed we’ve stayed in Malaysia over the last 6 weeks! Great aircon. Photos don’t do it justice. Staff very helpful, welcoming and kind, very responsive to messages about checking in and out. Lots of places to order food from and kitchen area to cook in if needed. Very close to airport and easy to get grab to.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 83 reviews
Price from
US$58.97
1 night, 2 adults
Check availability

Sweethome Homestay Sandakan

Sandakan (Near 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, 19 reviews
Price from
US$83.56
1 night, 2 adults
Check availability

Andi Homestay

Sandakan (Near Sandakan)

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

M
Marc-Alain
From
Canada
It’s spacious, 3 bedrooms, full kitchen well appointed, car park.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 8 reviews
Price from
US$56.82
1 night, 2 adults
Check availability

Locahouz Homestay Sandakan

Sandakan (Near 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
eliamin
From
Malaysia
I love the house very clean & comfortable
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 11 reviews
Price from
US$52.05
1 night, 2 adults
Check availability

Nasuha Homestay

Sandakan (Near Sandakan)

Boasting a sauna, Nasuha Homestay is situated in Sandakan. This property offers access to a balcony and free private parking. The property has a year-round outdoor pool, sauna, hot tub and garden.

L
Liau
From
Malaysia
Comfortable and clean..will repeat again...
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 25 reviews
Price from
US$68.04
1 night, 2 adults
Check availability

Inns Homestay

Sandakan (Near Sandakan)

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

E
Ellen
From
Australia
Very spacious. Very clean. Laundry and well-equipped kitchen
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 59 reviews
Price from
US$35.81
1 night, 2 adults
Check availability

Sandakan Sim Sim Homestay

Sandakan (Near 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.78
1 night, 2 adults
Check availability

IJM Condostay, Sandakan

Sandakan (Near Sandakan)

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

B
B
From
Australia
Good sized fridge, washing machine use and drying racks, good air con, plenty of space and many places to eat and get groceries within 10 min walk and good wifi
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 85 reviews
Price from
US$47.75
1 night, 2 adults
Check availability
All holiday rentals in Sandakan

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

See all

Enjoy breakfast in Sandakan and nearby

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

    Featuring air-conditioned accommodation with a balcony, D'gaia Ujana Homestay Sandakan is set in Sandakan. This property offers access to a terrace, free private parking and free WiFi.

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

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

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

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

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 105 reviews

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

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Set in Sandakan in the Sabah region, Lovely & Cozy Apt In Nature City offers accommodation with free WiFi and free private parking.

  • Sandakan Homestay

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

    Set in Sandakan in the Sabah region, Sandakan Homestay has a garden. This property offers access to a balcony, free private parking and free WiFi.

  • Scored out of 10, guest rating 9.9
    Exceptional - What previous guests thought, 13 reviews

    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.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 40 reviews

    Situated in Sandakan in the Sabah region, Sandakan Spacious and Comfortable Pool View Condo features a garden. This property offers access to a balcony, free private parking and free WiFi.

Highly rated holiday rentals in Sandakan and nearby

  • VIRTA Guesthouse

    Sandakan
    8.0+ review score
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 83 reviews

    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.

    From US$65.65 per night
  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 22 reviews

    Springfield 3-Storey Cheerful Townhouse #Yoyo Homestay is located in Sandakan and offers a garden and a terrace. This property offers access to a balcony, free private parking and free WiFi.

    From US$73.49 per night
  • 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.53 per night
  • 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$74.01 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 16 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$48.87 per night
  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 11 reviews

    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.

    From US$56.21 per night

  • Andi Homestay

    Sandakan
    8.0+ review score
    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.37 per night

  • Nasuha Homestay

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

    Boasting a sauna, Nasuha Homestay is situated in Sandakan. This property offers access to a balcony and free private parking. The property has a year-round outdoor pool, sauna, hot tub and garden.

    From US$73.49 per night

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

  • Apartment Uno teratak kasih

    Sandakan
    Free cancellation options available

    Located in Sandakan in the Sabah region, Apartment Uno teratak kasih provides accommodation with free private parking.

    From US$77.35 per night

  • 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.

  • HS Homestay

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 66 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.87 per night

  • Borneo Cove Seaview Sandakan

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

    Located in Sandakan in the Sabah region, Borneo Cove Seaview Sandakan provides accommodation with free private parking.

  • Sweethome Homestay Sandakan

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

    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.

    From US$90.25 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 65 reviews

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

    From US$67.51 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.67 per night

  • Ann_HomeStay

    Sandakan
    Free cancellation options available
    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.90 per night