Looking for the perfect break? Reviewers gave Sandakan a good rating.

Sandakan Hostels

Friendly and relaxed – hostels make the perfect base for nomads.

More than 1 million people last month said they'd recommend Booking.com to their family and friends.

  • More accommodations in Sandakan:
    Hotels Hostels Apartments Vacation Homes Villas Guesthouses

Hotels That Guests Love in Sandakan
  • Breakfast is healthy. They even provide oatmeal which other hostel cannot provide. So you can save a sum when you stay here.

  • Lovely hostel with a nice relaxed and friendly atmosphere. Simple toast available for breakfast and teas or coffees. We had a private room for 2 people which had plenty of room and a comfy bed. Showers always clean and lovely roof terrace with views over the bay. Staff very helpful.

  • + clean + windows!!! + breakfast + good price/quality ratio + AC + cute, welcoming hostel + super friendly staff + great location + hot water in bathroom + drinking water available + big, comfy beds

  • The staff make this hostel, the are wonderful! They really wanted helped us organise our onward travel to Semporna and Danum Valley and were very knowledgeable. The breakfast was good including fruit, toast, jam. The hostel is really nice with artwork on all the walls, roof terrace with hammocks, and a communal kitchen. Sea view from our bedroom was lovely.

  • I was stay here 3d2n, it is really nice having this wonderful hostel after hiking on Kinabalu. Everything just nice, the stuff can speak English/Mandrain/Malay...cozy living room...Gosh!

You might also like these property types: