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

Top guest favourite

Apartment in Sandakan

4.98 out of 5 average rating, 48 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.

Guest favourite

Home in Sandakan

4.96 out of 5 average rating, 45 reviews

IJM Utama Park Villa Homestay

Welcome to SANDAKAN Sandakan is a town located in Sabah, known as the seafood capital. Here you can enjoy a pleasant journey by tasting all kinds of fresh snacks and seafood. This unit is located in Taman Utama IJM, Sandakan. It has a very convenient location for driving and walking. It takes only 13 minutes to drive to the airport and 20 minutes to reach the city center. There are have seafood restaurants, convenience stores, laundromats and supermarkets around the homestay.

Guest favourite

Home in Sandakan

4.96 out of 5 average rating, 51 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!

Top guest favourite

Home in Sandakan

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

Apartment in Sandakan

4.96 out of 5 average rating, 24 reviews

Jacky Sweet Home - Entire Condo

Brand New Home Hot Place to go ~ ~ 5 Min to Sandakan Town Centre & Harbour Mall - McDonald's & KFC ~ 3 Min to Sabah Hotel ~ 3 Min to English Tea House ~ 5 Min to Sandakan Yacht Club ~ 5 Min to Clinic & Hospital (HDOK) ~ 10 Min to Mile 4 - Bandar Prima, Indah & Supermarket ~ 15 Min to Mile 6 Golf Club ~ 15 Min to Sandakan Airport, Mydin Mall & Sejati Walk ~ 30 Min to Sepilok Orangutan Rehabilitation Centre

Guest favourite

Apartment in Sandakan

4.9 out of 5 average rating, 61 reviews

IJM Condo with Pool #Yoyo Homestay

Yoyo Homestay IJM adheres to the ‘less is more’ concept which is advocates a minimal style and clutter-free look. Live your dreams in this truly simple and minimal home. Yoyo Homestay IJM is smartly located and easily accessible for fun social activities with a wonderful view of the surrounding landscape. “Stay with us, feel at home”

Superhost

Apartment in Sandakan

4.76 out of 5 average rating, 42 reviews

Must Try! Super Comfort! Luxury 2BR Seaview [6PAX]

City-Close 2BR, 2BA Retreat: Seafood Feast and Exploring Discover a city-close oasis in our 2-bedroom, 2-bathroom haven, located just a stone's throw from the city center. Explore a plethora of nearby seafood restaurants and immerse yourself in the abundance of local attractions. The house is fully equipped to ensure a seamless stay.

Holiday rentals for every style

Get the amount of space that is right for you

Flats

Convenient locations with everyday essentials

Hotels

Stylish accommodation and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Sandakan holiday rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great holiday rentals in Sandakan

Townhouse in Sandakan

4.75 out of 5 average rating, 16 reviews

CosyQuinn~ Cosy Homestay in Sandakan!

ShannonRating, 5 stars9 months ago

Host was very communicative and helpful, the property we originally booked had an issue so host asked if she could relocated us to the property next door. Lovely house in nice safe location with security at the community entrance. Comfy beds, clean and good amenities, nice place to stay. Would recommend.

Guest favourite

Flat in Sandakan

4.73 out of 5 average rating, 56 reviews

Azzahra Homestay- Residensi Borneo Cove

RudyRating, 5 stars2 months ago

The homestay at Amalina is very clean, excellent, and conveniently located near the city center. The atmosphere is just like in the pictures. The view from the 13th floor is stunning. I highly recommend staying here for anyone looking for a comfortable and peaceful place to relax while being close to the city. The cleanliness and great service make it an excellent choice for both short and long stays. Will definitely return!

Apartment in Sandakan

4.8 out of 5 average rating, 15 reviews

Double Nine Homestay - Sri Indah Condominium

AininRating, 5 stars2 weeks ago

The place was really nice, clean, spacious, and very aesthetic!! The host also gives clear instructions. However, please ready depo of rm200 and they said will return 2days after check out. I check out on 2 June but until today 6 June, i still did not get my depo back. When i follow up they said will follow up, but no action yet.

Top guest favourite

Bungalow in Sandakan

5 out of 5 average rating, 10 reviews

Private high leg bungalow on hill at Sandakan

AndyRating, 5 stars1 month ago

Very nice homestay in a lovely location. Beautiful views, easy to find and would recommend. Only downside was the dogs barking from early in the morning waking us up and disturbing us.

Tower in Sandakan

5 out of 5 average rating, 3 reviews

Sri Indah Karaoke Homestay

Nur-Ul BalqesRating, 5 stars2 months ago

Good and cozy accommodations, complete amenities. Recommended.

Flat in Sandakan

4.5 out of 5 average rating, 8 reviews

Sandakan Homestay&Backpackers 2

Nur AisyahRating, 5 stars4 days ago

nice, very good, have basic kitchen utensils, can cook, provide basic seasoning needed, wifi, smart tv, clear instruction.

Apartment in Sandakan

4.68 out of 5 average rating, 73 reviews

Homestay in Sandakan - Residensi Pr1ma Borneo Cove

CalumRating, 5 stars1 month ago

Spacious apartment with great view of a nearby floating village from the living room and balcony. Working AC in the bedrooms. Appreciated provision of free coffee, shower gel and shampoo. Snacks, drinks and laundry powder available for a reasonable fee. Not much within walking distance - Grab/Maxim recommended to travel to shops and restaurants. Great hosts, responsive and helpful. Would stay again.