
Hotel vacation 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 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!

仙本那 顺顺水屋度假村 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.

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.

Paganakan stilt hut family room
Wooden stilt hut rooms, built in local tradition with contemporary features such as the sliding walls which open to the outdoors. Soak in Nature and see it come alive daily.
Popular amenities for Bahagian Sandakan hotel rentals
Family-friendly hotel rentals

Deluxe King

Mile 36 Lodge - Twin

Family Room - Sandakan Backpackers Hostel

Standard Family

Mile 36 Lodge - Family Garden View

Standard Aircond Twin Room

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 vacation rentals

Hotel room @ The Mark’s Lodge

W. Sisipan Island Resort King Room (2 Guest)

Suite Room

Mile 36 Lodge - Double

Standard Twin

Mile 36 Lodge - Budget Twin

X. Sisipan Island Resort King Room (2 guest)

Mile 36 Lodge - Cabin Room for 5 persons
Destinations to explore
- Chalet rentals Bahagian Sandakan
- Nature eco lodge rentals Bahagian Sandakan
- Rentals with outdoor seating Bahagian Sandakan
- Fitness-friendly rentals Bahagian Sandakan
- Apartment rentals Bahagian Sandakan
- Condo rentals Bahagian Sandakan
- Pet-friendly rentals Bahagian Sandakan
- Rentals with a washer and dryer Bahagian Sandakan
- Rentals with a fire pit Bahagian Sandakan
- Villa rentals Bahagian Sandakan
- Rentals with lake access Bahagian Sandakan
- Rentals with a patio Bahagian Sandakan
- Smoking-friendly rentals Bahagian Sandakan
- Rentals with pools Bahagian Sandakan
- House rentals Bahagian Sandakan
- Hotel rentals Sabah
- Hotel rentals Malaysia