Hotel holiday rentals in Bahagian Sandakan

Find and book unique hotel rentals on Airbnb

Top-rated hotel rentals in Bahagian Sandakan

Guests agree: these hotel rentals are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Private room in Semporna

5 out of 5 average rating, 3 reviews

Semporna Dive Lodge INFINITY Boutique Guest House, Tatami Twin Beds (No Window), Central Location, Easy to Eat, Experience Deep Diving on a Glass Bottom Boat in Town

Chinese homestay, chinese house, Chinese service, good quality! Dive-do is located in the very center of Semporna, and you can walk to all the piers of Semporna for your convenience.Small to pieces of soap are hand-picked to ensure quality; B&Bs are produced in China from design to purchasing.The staff have different nationalities, different skin tones, and different beliefs.But the staff of the hotel are infected with each other, learning from each other only to provide you with a warmth like home service from your motherland.You and your family and friends are welcome to the world-famous diving holiday mecca "Semponna" and you will not regret it. There are 6 rooms in the hotel, and each room has a separate toilet.Chinese-style service + professional team of diving instructors in Malaysia, will provide you with the best quality, efficient, professional and dedicated service!

Guest favourite

Hotel room in Semporna

5 out of 5 average rating, 5 reviews

Semporna Shunshui House Resort WB Shun Shun water bungalows

WB Shun Shun water bungalow is a luxury resort located in the sea near to Semporna District. It takes 10 minutes from the Seafest jetty to reach the resort. There are 12 units of bungalow all with attached bathroom. The resort restaurant is designed for natural comfort and guests will experience the warm service by professional staff. Guest can enjoy the beauty of the sea through the clear water and also see the sunrise and sunset.

Hotel room in Lahad Datu

3.6 out of 5 average rating, 5 reviews

MAYA HOTEL & SPA , Your Home Away From Home

Maya Hotel & Spa is a boutique hotel, it is located within the town area of Lahad Datu. We have our own Spa with a fully skilled professional therapist from the Philippines. Nearby Wisma Ramai2 supermarket, public market and the most popular MR DIY Shop. It is also near the Masjid Al Raudah, and it's only about 850m from the airport.

Hotel room in Kundasang

4 out of 5 average rating, 5 reviews

The Pampines Villa, Mt Kinabalu - King Mount View

Nestled in the breathtaking highlands of Kundasang Mesilou, just a stone’s throw away from the majestic Mount Kinabalu, The Pampines Villa offers a tranquil escape from the bustle of everyday life. Immerse yourself in the cool mountain air, stunning landscapes, and the peaceful ambiance of one of Malaysia's most serene destinations.

Hotel room in Sandakan

4.58 out of 5 average rating, 26 reviews

Gloria Swiss hotel and Apartment Sandakan, Sabah

My place is close to Bandar Kim Foong, Sandakan Airport, Sandakan Town Centrr, restaurants and dining, family-friendly activities, nightlife. You’ll love my place because of the comfy bed, the coziness, and the high ceilings. My place is good for couples, solo adventurers, business travelers, families (with kids), and big groups.

Resort in Tenompok

4.74 out of 5 average rating, 42 reviews

SIG Deluxe (VLY wing) @ Mountain Valley Resort

After undergoing a complete renovation in 2019, Mountain Valley Resort now fulfils its promise as originally planned - a place of unpretentious luxury blending wellness, well-appointed bright and breezy rooms with stunning views, excellent restaurant and bistro cafe, providing an excellent location with peace and relaxation.

Shared room in Sandakan

5 out of 5 average rating, 5 reviews

Mixed Dorm Bed 1&2 - Sandakan Backpackers Hostel

A mixed 6-bed Dormitory. Shared common area, shower and toilet. Sea view rooftop terrace available for common use. Tour information available to go around some of the attraction of Sandakan. Located in the town area which translates to easy access to public transportation and the Heritage Trail.