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

Homexuite Vacation @ Sri Indah

Sandakan

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

H
Hoan
From
Czech Republic
I had a great stay at this beautiful accommodation. It’s located in a secure, gated complex with 24/7 security, which gave me a real sense of comfort and peace of mind. As part of the residential complex, guests have access to excellent shared facilities, including a gym, a swimming pool, and even a large indoor hall where people play sports like badminton and more. The apartment itself was clean, spacious, and well-maintained. One thing I really appreciated was the thoughtful touch of having essentials already available – things like salt, laundry detergent, and other small necessities that make a big difference when you’re staying somewhere for a few days or longer. Overall, I highly recommend this place and would definitely stay here again!
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 103 reviews
Location 8.6
Price from
£71.40
1 night, 2 adults
Check availability

Guesthouse 26 Villa/Sejati/Mile7

Sandakan

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

S
Scott
From
United Kingdom
Very spacious and massive tv. Worth every penny
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 103 reviews
Location 9.2
Price from
£40.58
1 night, 2 adults
Check availability

Indah Jaya Homestay

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
Location 9.5
Price from
£58.51
1 night, 2 adults
Check availability

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.

Z
Zhan Yie
From
Malaysia
Everything was great! It's clean, convenient, spacious, and well equipped. One of the best homestays you can find in Sandakan!
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 13 reviews
Location 9.7
Price from
£112.44
1 night, 2 adults
Check availability

Astana a step to Sandakan city

Sandakan

Astana a step to Sandakan city is set in Sandakan and offers a garden and a bar. This property offers access to a balcony, free private parking and free WiFi.

Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 15 reviews
Location 9.1
Price from
£32.02
1 night, 2 adults
Check availability

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.

m
mark
From
Ireland
Beautiful homely GH/house. 1 of the best places have stayed in the whole of Asia. Clean, comfortable and spacious. Host (Maini) very prompt in her response and also helpful for places to eat. Would recommend this home to anyone thinking of staying in Sandakan and area. Thanks
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 82 reviews
Location 8.4
Price from
£51.72
1 night, 2 adults
Check availability

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, 20 reviews
Location 9.2
Price from
£67.97
1 night, 2 adults
Check availability

Andi Homestay

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
Location 9.0
Price from
£46.78
1 night, 2 adults
Check availability

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
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
Location 8.7
Price from
£43
1 night, 2 adults
Check availability

Nasuha Homestay

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
Location 8.2
Price from
£55.67
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

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, 865 reviews

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

  • Super Comfort 2R2B Luxury Seaview Sandakan

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

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

  • Scored out of 10, guest rating 7.9
    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.

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

  • Homestay Teratak Kasih Astana height

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

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

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.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 21 reviews

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

  • HS Homestay

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

  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 15 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.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 46 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, 25 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.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 84 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, 26 reviews

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

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.2
    Good - What previous guests thought, 201 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.

  • LT Home 1

    Sandakan
    Breakfast options
    Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 46 reviews

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

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 26 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.

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

  • BC Homestay

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

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

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

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

FAQ about holiday rentals in Sandakan

Holiday rentals that guests love in Sandakan

See all

  • HS Homestay

    Holiday Rental in Sandakan
    Avg. price/night: £31.45
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 66 reviews
    Muslim friendly, Clean, very comfortable... Near Sim sim village...
    Guest review by
    Hidzir Idris
    People with friends

Research, refine and make plans for your whole trip

Hotels in Sandakan

Looking for an alternative to a holiday rental? Check out some of the best hotels in the city.

Apartments in Sandakan

More great accommodation options for your trip.

Cheap hotels in Sandakan

More great accommodation options for your trip.

Homestays in Sandakan

More great accommodation options for your trip.

Hotels with Parking in Sandakan

More great accommodation options for your trip.

Flights to Sandakan

Find and compare prices for this popular flight route.

Cheap holidays in Sandakan

Plan everything you need for your holidays in one place – from flights and stays to tours and activities

Holiday Rentals in Kota Kinabalu

Try another destination popular with our guests.

Holiday Rentals in Semporna

Try another destination popular with our guests.

Hotels near Sandakan Airport

Perfect for a late arrival or early departure.

Holiday Rentals in Sepilok

Find more hotels in a city close to Sepilok.

Holiday Rentals in Kuala Lumpur

Discover another destination in Malaysia.

Holiday Rentals in Johor Bahru

Take a look at holiday rentals in Johor Bahru and explore more of Malaysia.

Flights from London to Sandakan

Find and compare the best flights.

Car hire in Sandakan

Hire a car and hit the road.

Holiday Rentals in Borneo

Extend your search and explore the surrounding area.

Holiday Rentals in Sabah

Extend your search and explore the surrounding area.

Holiday Rentals in Malaysia

Pack a bigger bag and see more of the country.