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 Villas Guesthouses Vacation Homes Apartments Hostels

Hotels That Guests Love in Sandakan
  • Really clean hostel. Nice common room with a tv with movie channels. Right at the harbour. Nice mall across the street. Staff is friendly and speaks really good English. You can arrange tours from here, such as the Kinabatangan river tour. That one was really good! Airco in the room. A lot of toilets and showers that get cleaned a lot!

  • My second time staying here and it was just as good as the first. Great staff, great location and clean, comfy rooms. Wifi works well and plenty of options inside and outside the hostel to keep you entertained

  • Suitable for backpackers. Just in front of the sea! The lovely Audrey!

  • Room 4 was great, nice view of the water front for a hostel! Clean, friendly, nice rooftop, cheap beers, good deal overall

  • This hostel is a cool, chilled place to stay and the staff are awesome people too. Audrey was so friendly and was so easy to chat to! If you need to chill for a few days then this is the place.. It even has a Wii and lots of chilled seating areas by reception and on the rooftop. Breakfast is good- bread, lots of jams (try the yummy coconut jam!!) And coffee/tea all day! This is close to the mall, market stalls and also there is an infinity pool nearby.

You might also like these property types: