Holiday houses in Sandakan

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Sandakan

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Superhost

Cabin in Sandakan

4.67 out of 5 average rating, 3 reviews

Ur home at Water Village

A small wooden house with 4 bedroom with attached bathroom, air-conditioned and ceiling fan. 1 Double bedroom and 3 Twin bedroom. A simple kitchen with electric stove and kettles as well as kitchen wares. Wifi available. Towel, showel gel and shampoo provided. Hair dryer and umbrella available. Attractions nearby: The SEA Garden, Seafood restaurants in walking distances! Best for short stay for business, visiting friends and relatives ☺️

Guest favourite

Home in Sandakan

5 out of 5 average rating, 25 reviews

Sandakan SeaView-Suite (Top Floor)

Providing city & sea views from 18th floor, two (2) private parking are available right in front of the building entrance. The accommodation comes with a flat-screen TV and a private bathroom with bidet, shower and a hairdryer, toiletries are available. While the kitchen features a fridge, water treatment filter, induction cooker, kettle, kitchenware & etc. Full air conditioned and include a seating and/or dining area.

Guest favourite

Condo in Sandakan

5 out of 5 average rating, 6 reviews

InLOve Homestay - Sri Indah Condominium, Sandakan

Discover the perfect retreat at [InLOve Homestay], where city convenience meets natural tranquility. Nestled centrally, our homestay offers easy access to urban attractions, while being a stone's throw away from the refreshing embrace of the nearby forest. Immerse yourself in the crisp, fresh air and experience a harmonious blend of comfort and nature in every stay.

Guest favourite

Home in Sandakan

5 out of 5 average rating, 24 reviews

Vun's Lodge @ Heart of Sandakan

Escape to our peaceful retreat in the heart of Sandakan! Nestled by a green hill, our Airbnb offers tranquility just moments from downtown. Housed in a historic building, it's the perfect spot for an authentic local experience. Enjoy bird chirping, gentle breezes, and lush greenery, all within reach of city attractions. Book now for a memorable stay!

Guest favourite

Rental unit in Sandakan

5 out of 5 average rating, 11 reviews

Muji Wi-Fi Aircond HomeStay

Welcome to Sandakan!! This is a place where you can find friendly people and delicious food, it is definitely worth your time here. My homestay is the one you are looking for if you are planning a trip here, It is fully furnished and most of the facilities are new so you can stay worry-less.