
Holiday houses in Bahagian Sandakan
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Bahagian Sandakan
Guests agree: these stays are highly rated for location, cleanliness and more.

Triodes @ Dwell Mesilou Luxury & Mt. Kinabalu view
Ideal for honeymooners, couples and small families, Triodes @ Dwell Mesilou offers versatile comfort. A luxurious master ensuite room complete with bath and double vanities and a flexible loft that converts into a bedroom or movie lounge according to your desire. After a long days out playing golf, hiking or exploring, relax in your personal massage chair or gather by the outdoor fireplace. Enjoy your choice of indoor or outdoor private dining, kitchen and lounge spaces framed by Mount Kinabalu
ValueLocationIndoor spaces
4.94 out of 5 average rating, 54 reviews
#1 Best Sandakan Villa Homestay
Welcome to our spacious and cozy home,perfect for families and groups looking for comfort and convenience.Our home is strategically located,just a 1-min drive from supermarkets,eateries,making it easy to grab essentials or enjoy local cuisine.A park is just a 1-min walk,offering a great spot for leisure walks,or even a game of basketball.For sightseeing,the Sandakan War Memorial Park is only a 5-min drive away,while the world-famous Sepilok Orangutan Rehabilitation Centre is just 15 min by car.
ValueFamilyAmenities
4.95 out of 5 average rating, 22 reviews
Calming & Comfortable Sea View Luxury Apartment
Welcome to Francis’s apartment. Astana Height. I am so excited to have you stay. If you need any assistance before or during your stay, please don’t hesitate to reach out. I’ve prepared everything to ensure you have a comfortable stay, and I have included some helpful information about the house, local attractions, and recommendations. You’ll find it all in the welcome guide in a printed version inside the house. Please free to reach me here on Airbnb. I look forward to hosting you. Bravo.
LocationFamilyLaundry
4.99 out of 5 average rating, 91 reviews
Arlyn's Homestay
Welcome to Arlyn's homestay, a warm and inviting getaway designed for travelers seeking comfort without breaking the bank, Nestled in a peaceful neighborhood, our homestay offers a cozy, home-like atmosphere where you can relax and unwind What makes us special? Affordable Comfort - Enjoy a clean, well furnished space with all the essentials at a budget-friendly rate Convenient Location - Close to public transport, night martket, and must visit spots Book your stay today
LocationValueCheck-in
5.0 out of 5 average rating, 13 reviews
Jasy Lodge near SDK Airport
Escape to our spacious lodge, featuring a massive patio perfect for relaxing, dining, and soaking in the surrounding nature. Whether you’re enjoying morning coffee with the breeze , hosting a barbecue under the stars, or unwinding in cozy outdoor seating, this retreat offers the ultimate blend of comfort and adventure. Inside, you’ll find warm, rustic decor, modern amenities, and plenty of space to make lasting memories. Perfect for families, groups, or a romantic getaway!
LocationFamilyWi-Fi
4.9 out of 5 average rating, 10 reviews
Not your typical stay, quiet kind of luxury.
This is where you come when you don’t just want a place to sleep , you want to feel something. 🌅✨ Welcome to your private escape in Lahad Datu, a thoughtfully designed space where comfort meets calm. It’s cozy, a little aesthetic, a little Bali but still feels like home. ✨⭐️🌟🏡🍃 Perfect for small gatherings or a quiet escape with your people.🏊♀️ You don’t need to go far to get away. Just come, stay in, and make it yours. 💃🕺 Once you’re here, you’ll get it. 💫
FamilyLocationQuiet
5.0 out of 5 average rating, 3 reviews
Hidden Hill | Shimo | Mt View | 4 Pax | Breakfast
Irasshaimase! Hidden Hill Kundasang e yōkoso, welcome. We (Hidden Hill Kundasang Sdn Bhd) invite you to our humble collection of Japanese inspired homestays located just 10 minutes from the UNESCO World Heritage Listed Mount Kinabalu HQ (via car). Nestled in the lush hills of Kampung Dondon Kasigau Kundasang, each homestay is uniquely different from each other, and yet all overlooks the majestic Mount Kinabalu. Come in and rest your weary feet in our warm cosy home.
ValueFamilyCheckout
4.88 out of 5 average rating, 277 reviews
Borneo Bali Villa Sandakan 4BR with Swimming pool
Welcome Borneo Bali Villa Sandakan by Meetstay Discover the beauty of Sabah in this private Bali-style villa, just 15 minutes from the airport, perfect for families, small groups, and special occasions. This relaxing retreat combines tropical charm with modern comfort. It accommodates up to 8 guests, featuring 4 bedrooms, 7 bathrooms, and 1 spacious living area. Enjoy the peace and privacy of your own space, located in a quiet villa community away from the noise.
LocationKitchenPool
5.0 out of 5 average rating, 4 reviews
Tree Sight House Kundasang, Tiny House 2 Pax
This studio room is ideal for those who want to breathe in fresh air while admiring Kundasang's best mountain and tree views. It is around 5 minutes away from Kundasang's major business sector, where you can expect to see hawkers serving a range of regional foods. Major sights including Kinabalu Park, Desa Cattle, War Memorial Park, and many other breathtaking lookouts are also conveniently accessible. The road leading to the lodging is paved.
FamilyLocationBathroom
4.56 out of 5 average rating, 144 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!
ValueLocationAmenities
4.88 out of 5 average rating, 109 reviews
TamanNasalim/Terrace/4BR/9-10pax/LocationGOOD
85 Homestay Sandakan -Double Storey Detached House -Strategic Location Taman Nasalim 7E -5 minutes walk to Shoplot (99Speedmart,Ninso,Min Satay Corner,Fresh Mart) -Can accommodate 9-11 pax -Fully Aircond -Coway Water Purification System -Unlimited 300mbps WIFI, TV Box -Well-equipped cookware & kitchen appliances -High quality branded linens -Spacious residential garage ( 4 vehicles ) -Outdoor Smoking Area
NearbyKitchenWalkability
5.0 out of 5 average rating, 5 reviews
IJM Condo with Pool #Yoyo Homestay
Stay at Yoyo Homestay IJM, a simple and cozy home with a relaxing pool view from the balcony. Just 5 minutes’ drive (or 15 minutes’ walk) to eateries, cafes, McDonald’s, Domino’s, convenience shops, medical centre etc. Facilities include a swimming pool and playground – perfect for a relaxing and convenient stay in Sandakan. “Stay with us, feel at home”
ValueFamilyCheckout
4.91 out of 5 average rating, 74 reviewsPopular amenities for Bahagian Sandakan holiday rentals
Other great holiday rentals in Bahagian Sandakan

Must Try! Super Comfort! Luxury 2BR Seaview [4PAX]
ValueFamilyBathroom
4.74 out of 5 average rating, 77 reviews
De Nature Homestay
LocationFamilyPool
5.0 out of 5 average rating, 11 reviews
Sepilok Hideaway Guest house
LocationFamilyKitchen
4.56 out of 5 average rating, 18 reviews
Modop Cabin | Mountain View | Near Sosodikon Hill
LocationFamilyWalkability
5.0 out of 5 average rating, 11 reviews
Semporna Bubble Fish Water House (3 Meals + Snorkeling + Slide + Glass Boat)
LocationValueAmenities
5.0 out of 5 average rating, 8 reviews
Leftovers House
LocationFamilyParks
4.64 out of 5 average rating, 115 reviews
Sky Garden 7, Mountain & Golf View for 3pax
ValueFamilyOutdoor spaces
5.0 out of 5 average rating, 32 reviews
#Room1 - Vacation stay above water
ValueLocationComfort
4.76 out of 5 average rating, 33 reviewsDestinations to explore
- Hotel rooms Bahagian Sandakan
- Rentals with pools Bahagian Sandakan
- Nature eco lodge rentals Bahagian Sandakan
- Apartment rentals Bahagian Sandakan
- Villa rentals Bahagian Sandakan
- Condo rentals Bahagian Sandakan
- Rentals with lake access Bahagian Sandakan
- Pet-friendly rentals Bahagian Sandakan
- House rentals Bahagian Sandakan
- Chalet rentals Bahagian Sandakan





