Holiday rentals 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

Home in Sandakan

4.67 out of 5 average rating, 3 reviews

Terrace in town & near Airport

Our 2 storey corner lot located at Center of bandar Sandakan provide private parking - garage which can fit 2 cars. Our homestay consist of 3 bedrooms, a living room, a fully equipped kitchen and 3 bathrooms ideally for 8 guest. 3 air-conditioned and TV are provided allow you to enjoy greatest moment with family and friends. Night market Fajar just 5 min, Sandakan Airport, Mydin, Gurdian, 7 eleven, KFC and Seafood restaurants within 5 to 8 minute driving distance.

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, 43 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. Guess what? If you're lucky, you might spot some wild monkeys in the area! Book now for a memorable stay!

Guest favourite

Apartment in Sandakan

5 out of 5 average rating, 10 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

Flat in Sandakan

4.95 out of 5 average rating, 20 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.