Cheap Hotels in Sandakan
5 Hotels 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
€6.58No 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.49Dorms From
€7.49Tanini 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.95Dorms From
€6.74Paganakan 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.27Dorms From
€7.49Sandakan Inn
3.33km from city centre
Conveniently situated,Sandakan Inn is just 10 minutes by driving away from Sandakan Airport.
Privates From
€8.92No 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.
About Sandakan
Check out our selection of hotels in Sandakan. Read customer reviews of Sandakan hotels and check out all our photos of Sandakan hotels. View Sandakan hotels on a city map and book a Sandakan hotel in a location you like. Find the best deals on Sandakan budget hotels at Hostelworld.com.