Vacation rentals in Sandakan

Find and book unique accommodations on Airbnb

Top-rated vacation 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

Condo in Sandakan

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

Superhost

Home in Sandakan

5 out of 5 average rating, 6 reviews

#7 Luxury Homestay 2BR Sandakan's highest seaview

NEW HOMESTAY SANDAKAN Suitable For 4pax Check In 3pm & Check Out 12pm 2 Bedrooms Fully Air-Conditional 2 Washroom (With Heater) 55” 4K UHD Smart TV with Tvbox Unlimited Movie Ice Refrigerator Hot-Plate cooker Rice Cooker Dining Set Coway Water Dispenser (Hot & Cold) Free Wifi 24 Hour Security Guard Basic toiletries & Towels Provided Hairdryer Iron & Iron Board Washing Machine With Laundry Detergent Swimming pool & Playground No Smoking allowed No Pets allowed

Guest favourite

Apartment in Sandakan

4.91 out of 5 average rating, 22 reviews

ByMi Serene Cozy Hideaway Stay in Sandakan | 4pax

🏡 Cozy Mountain & Sea View Stay in Sandakan | 2BR, Fits 4 Pax! Welcome to your relaxing retreat at Sandakan, where comfort meets style — with stunning views of both mountains and the sea! Perfect for couples, families, or small groups looking for a clean, cozy, and fully equipped stay in Sandakan. 🚗 within 5-8min driving distance Sandakan Town Centre & shopping, Hospitals, Cafe & Restaurant etc! 🚗15min to Sandakan Airport! 📍 Book now for a relaxing stay!

Guest favourite

Home in Sandakan

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

Condo in Sandakan

4.91 out of 5 average rating, 67 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”

Guest favourite

Apartment in Sandakan

4.96 out of 5 average rating, 26 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.