
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.

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 people's accommodation, Chinese house, Chinese service, excellent quality! Sakido is located right in the center of Semporna, walking distance to all the piers in Semporna, so it is convenient to travel.Small soaps are hand-picked to ensure quality; homestays are made in China, from design to procurement.Staff members may be of different nationalities, colours, and beliefs.But the staff at the hotel are infected and learning from each other only provides you with a home away from home.Welcome you and your family and friends to Semporna, a world famous diving holiday destination, and you won't regret choosing Deep Hall as your hotel. There are 6 rooms in total and each room has its own bathroom. The Chinese service + professional team of diving instructors in Malaysia will provide you with the best quality, efficient and professional service!

Bigfin Water Bungalow
Bigfin water bungalow is a small homestay built over the water facing the Tun Sakaran Marine park. All rooms an have an amazing ocean view! Being only 20 minutes outside of Semporna, Bum Bum island is a convenient base to discover the world renowned scuba diving & snorkeling in the Semporna archipelago. Due to our central location we offer trips to islands both north and south of Semporna. Stay here to experience the traditional style of living right on the ocean!

WB shun shun water bungalow
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.

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.

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.

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.

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.

MaruduCapsule Stay (Daily)
Love Traveling with your family? On Budget? No worries!! Stay with us at MaruduCapsule Stay. We provide bed and breakfast at an affordable price and services in the town. MaruduCapsule is located opposite to MaruduBay Homestay its give more option to our guest to choose base to their budget.

Luna Suites Deluxe Queen Room 2pax (Room 4)
Welcome to Luna Suites — your affordable retreat in the heart of Lahad Datu. You’ll find restaurants, shops, and daily essentials all within walking distance. Perfect for a short getaway, business trip, or family-friendly stay, this cozy unit combines comfort with unbeatable convenience.

The Last Frontier Boutique Resort
Come and experience the Bornean rainforest from a different point of view! Located on a 100 meter high hill overlooking the Kinabatangan forest reserve and river. Experience one of the most biodiverse places and amazing wildlife on earth here!

Mile 36 Lodge - 2 Bed rooms Bungalow
Mile 36 Lodge is sited in an attractive location, steps away from the border to the Mount Kinabalu National Park. Stayers enjoy spectacular views of Mount Kinabalu in the front lawn of the Lodge.

Beach Villa @ Pom Pom Island Resort
Pom Pom Island is around 45 minutes by boat from Borneo’s coast, it has rich tropical vegetation and is surrounded by white sand and the turquoise waters of the Celebes Sea.
Popular amenities for hotel rentals in Bahagian Sandakan
Family-friendly hotel rentals

Deluxe King

Hotel room @ The Mark’s Lodge

Mile 36 Lodge - Twin

Family Room - Sandakan Backpackers Hostel

Standard Family

Mile 36 Lodge - Family Garden View

Standard Fan Twin Room

Mile 36 Lodge - Family Room with Mountain View
Hotel rentals with a patio

Tenompok Suite @ Mountain Valley Resort

Standard @ Mountain Valley Resort

Puncak Rafflesia Mesilou - Standard Room

Puncak Rafflesia Mesilou-Standard room with attic
Other hotel holiday rentals

Master Bedroom

Suite Room

Mile 36 Lodge - Double

Standard Twin

Mile 36 Lodge - Budget Twin

X. Sisipan Island Resort King Room (2 guest)

Mile 36 Lodge - Union Room

Deluxe Family
Destinations to explore
- Chalet rentals Bahagian Sandakan
- Nature eco lodge rentals Bahagian Sandakan
- Rentals with outdoor seating Bahagian Sandakan
- Rentals with lake access Bahagian Sandakan
- Apartment rentals Bahagian Sandakan
- House rentals Bahagian Sandakan
- Rentals with a firepit Bahagian Sandakan
- Flat rentals Bahagian Sandakan
- Smoking-friendly rentals Bahagian Sandakan
- Villa rentals Bahagian Sandakan
- Fitness-friendly rentals Bahagian Sandakan
- Pet-friendly rentals Bahagian Sandakan
- Rentals with pools Bahagian Sandakan
- Rentals with a patio Bahagian Sandakan
- Rentals with a washing machine and dryer Bahagian Sandakan
- Hotel rentals Sabah
- Hotel rentals Malaysia