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, 61 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.

Top guest favourite

Home in Sandakan

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

Flat in Sandakan

4.9 out of 5 average rating, 21 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, 60 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

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