calendar-confirmation Book more than 2 days in advance for Free Cancellation.

Cheap Hotels In Sandakan

4 Hotels in Sandakan, Malaysia
Flexible Booking & Free Cancellation options available.
Sorted by our organic, commission-free algorithm.
Nature Lodge 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
Dorms From
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
Dorms From
Paganakan Dii Tropical Retreat
7.4Very Good
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
Dorms From
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
No Dorms Available

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


Other Locations in Malaysia