
Hotel holiday rentals in Bahagian Sandakan
Find and book unique hotels on Airbnb
Top-rated hotels in Bahagian Sandakan
Guests agree: These hotels 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!

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 Bahagian Sandakan hotels
Family-Friendly hotels

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
Hotels 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
- Nature eco lodge rentals Bahagian Sandakan
- Rentals with outdoor seating Bahagian Sandakan
- Apartment rentals Bahagian Sandakan
- Rentals with a washing machine and dryer Bahagian Sandakan
- Chalet rentals Bahagian Sandakan
- Villa rentals Bahagian Sandakan
- Pet-friendly rentals Bahagian Sandakan
- Fitness-friendly rentals Bahagian Sandakan
- Rentals with a fire pit Bahagian Sandakan
- Rentals with a patio Bahagian Sandakan
- Rentals with pools Bahagian Sandakan
- Rentals with lake access Bahagian Sandakan
- Condo rentals Bahagian Sandakan
- House rentals Bahagian Sandakan
- Smoking-friendly rentals Bahagian Sandakan
- Hotel rentals Sabah
- Hotel rentals Malaysia