Hostels for couples in Sandakan
5 Hostels for couples in Sandakan, MalaysiaWhere do you want to go?
Dates
Guests
Where do you want to go?
Dates
Guests
Book more than 2 days in advance for Free Cancellation.
Sandakan Backpackers Hostel
0.7km from city centre
Sandakan Backpackers Hostel is good for couples, solo adventurers, business travelers, and families (with kids).
Privates From
€7.54Dorms From
€7.54Tanini Sepilok
18.39km from city centre
Nature Lodge Sepilok offers 2 room options - dormitory and chalet type to suit your budget. The dormitory room sleep 8 people, with fan and air-condition.
Privates From
€19.07Dorms From
€6.85Paganakan Dii Tropical Retreat
20.54km from city centre
Our true ?tropical? retreat consists of air-ventilated longhouses constructed with walls made of a fine mesh which allow all-round visibility and air-circulation.
Privates From
€13.36Dorms From
€7.54Sandakan Inn
3.33km from city centre
Conveniently situated,Sandakan Inn is just 10 minutes by driving away from Sandakan Airport.
Privates From
€8.98No Dorms Available
Hotel O Hotel Ramai
1.38km from city centre
Hotel O Hotel Ramai located in Sandakan.
Privates From
€9.71No Dorms Available
Cancel for free.Flexible Booking & Free Cancellation options available.
Tried and trusted by millions.Over 13 million real traveller reviews, to help you choose.
Beds for any budget!Search over 17,700 hostels across 179 countries, and book with ease.