Cheap Hotels in Sandakan
6 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.
Sandakan Backpackers Hostel
Hostel- 0.7km from city centre
Sandakan Backpackers Hostel is good for couples, solo adventurers, business travelers, and families (with kids).
Privates From
€7.32
Dorms From
€7.32
Paganakan Dii Tropical Retreat
Hostel- 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
€12.97
Dorms From
€7.32
Tanini Sepilok
Hostel- 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.52
Dorms From
€6.59
Hotel Meliden
Hostel- 0.4km from city centre
At the hotel, all rooms include a desk. Complete with a private bathroom fitted with a shower and a hairdryer, all guest rooms at Hotel Meliden have a flat-screen TV and air conditioning, and certain rooms also offer a seating area.
Privates From
€10.88
No Dorms Available
Sandakan Inn
Hostel- 3.33km from city centre
Conveniently situated,Sandakan Inn is just 10 minutes by driving away from Sandakan Airport.
Privates From
€8.72
No Dorms Available
Hotel O Hotel Ramai
Hotel- 1.38km from city centre
Hotel O Hotel Ramai located in Sandakan.
Privates From
€11.15
No 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.