Accommodations Flights Flight + Hotel Car Rentals Airport Taxis

Looking for the perfect break? Reviewers gave Sandakan a very 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.

  • The 10 Best Hostels in Sandakan, Malaysia

Budget travelers know there's no better way to make the most of their trip than by staying at a hostel: Save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a little more.

Hotels That Guests Love in Sandakan
  • They cleaned the whole hostel everyday. I was pretty impressed. Maybe the cleanest hostel I have ever been too. Tv/ hangout space was really nice and lots of English movies. Good prices for tours compared to most others.

  • The staff were very friendly and nice. We checked in late but everything was sorted out immediately. There is a small kitchen where you can get free tea and coffee plus some fruit for free. The air-con worked well without any problem. We went on a 3D/2N tour and left the luggage behind in the hostel. The location is prime with Sulu Sea by the window and many restaurants and shops around.

  • Best hostel in Sabbah so far ❤ such wonderful, friendly, cheerful, warm hearted, lovely staff - they are amazing, they help you with absolutely everything, we were so grateful to be able to stay here❤ rooms are so clean and we just loved to chill on the terrace overviewing the harbour 🌴 thank you Sandakan Backpackers Hostel! We loved staying with you!!

  • Staff were very friendly, I even got an email to tell me my room was ready early....I've never had this before!! Lovely bright large room. Everything, including the shared showers and toilets was very clean. Location was good in the centre of the town. Breakfast an added bonus and it was made for you!! Some hostels could learn a lot from the Borneo Sandakan Backpackers.

  • The accommodation is pretty centrally placed, the staff are really friendly and very helpful. It has loads of information about the local attractions and travel schedules/ timetables. Everything was there at the hostel so planning our next steps was super easy. We stayed in the private rooms, and were very comfortable. We visited sandakan twice, so we were very pleased to go back to Sandakan Backpackers a second time.

You might also like these property types: