
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

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

Master Bedroom

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