
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.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for Bahagian Sandakan hotel rentals
Family-friendly hotel rentals

Deluxe King

Family Room - Sandakan Backpackers Hostel

Standard Family

Mile 36 Lodge - Family Garden View

Mile 36 Lodge - Double

Standard Twin

Standard Fan Twin Room

Mile 36 Lodge - Budget Twin
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

Master Bedroom

Hotel room @ The Mark’s Lodge

W. Sisipan Island Resort King Room (2 Guest)

Suite Room

Deluxe (VLY Wing) @ Mountain Valley Resort

X. Sisipan Island Resort King Room (2 guest)

Mile 36 Lodge - Cabin Room for 5 persons

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