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

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

See all

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

  • Guesthouse 26 Villa/Sejati/Mile7

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

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

    From US$55.40 per night
  • VIRTA Guesthouse

    Sandakan
    Free cancellation options available
    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$68.74 per night
  • Scored out of 10, guest rating 9.0
    Superb - 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.10 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.03 per night
  • Hello Kitty Signature Suite

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

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 16 reviews

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

    From US$71.44 per night
  • IJM Condo with Pool #Yoyo Homestay

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

    From US$76.69 per night
  • IJM Condostay, Sandakan

    Sandakan
    Free cancellation options available
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 87 reviews

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

    From US$45.14 per night

Highly rated holiday rentals in Sandakan and nearby

  • 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$52.09 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$55.92 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.05 per night
  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 106 reviews

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

    From US$93.73 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.10 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.64 per night
  • 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.

    From US$37.76 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 18 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$89.78 per night

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.4
    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.48 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 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, 14 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.

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

    From US$76.95 per night
  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 38 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.