Cheap Hotels for couples in Sandakan
5 Hotels 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.
Hotel O Hotel Ramai
1.38km from city centre
Hotel O Hotel Ramai located in Sandakan.
Privates From
€9.66No Dorms Available
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.50Dorms From
€7.50Paganakan 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.29Dorms From
€7.50Tanini 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
€18.97Dorms From
€6.75Sandakan Inn
3.33km from city centre
Conveniently situated,Sandakan Inn is just 10 minutes by driving away from Sandakan Airport.
Privates From
€8.93No 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.