We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Save money. We search 200+ sites for the lowest hotel prices.

Sandakan Backpackers Hostel

Lot 108, 1st Floor, Block Sh-11, Sandakan Harbour Square, Sandakan 90000 Malaysia
Lowest prices for your stay
View deal
Free cancellation until 30/06/22
Reserve now, pay at stay
View deal
Free cancellation until 29/06/22
View all 10 deals
Prices above are provided by partners for one room, with variable occupancy rules as provided by the property, and do not include all taxes and fees. Please see our partners for full details.
Traveller (83)
Room & Suite (25)
Dining (16)


#10 of 40 Speciality lodging in Sandakan
New management of Sandakan Backpackers started to operate on June 2016 with the sea view on the new roof top surrounding. Come and share your adventure and travelling experience with us! Unique Borneo atmosphere and centrally located in the heart of Sandakan town, right at the WATERFRONT at Harbour Square complimented with trendy bars and bistro nearby. You will be strategically and conveniently located in close proximity to the best amenities and services the city can offer. Being small, we thrive to provide you with the best budget, clean accommodation option within the city so that you will be comfortably taken care of at Sandakan Backpackers Hostel, which doubles up as your launch pad to the treasures and beauty of Sabah, Borneo.
Read more
Property amenities
Free High Speed Internet (WiFi)
Free breakfast
Bicycle rental
Taxi service
Rooftop terrace
24-hour security
Laundry service
Vending machine
Board games / puzzles
BBQ facilities
Baggage storage
Non-smoking hotel
Shared bathroom
Shared kitchen
Shared lounge / TV area
Show more
Room features
Air conditioning
Room types
Ocean view
Non-smoking rooms
Family rooms
Good to know
Languages Spoken
English, Chinese, Malay
166Reviews2Q+A9Room tips
Traveller rating
  • 101
  • 42
  • 12
  • 4
  • 7
Time of year
Traveller type
  • More
Selected filters
  • Filter
  • English
Monika G wrote a review Mar 2018
8 contributions16 helpful votes
Ive had a really great time at Sandakan Backpackers Hostel! As soon I entered, all the staff was great and very welcoming! They also gave me a detailed information about the city, things to do around and helped me to book my trip. The toilets and the whole place was very clean. I really enjoyed chilling on the tarrace with the seaview. Id definitely recommend this hostel for other travellers.
Read more
Date of stay: March 2018
Ajinomoto Tammy T wrote a review Mar 2018
1 contribution
We stayed 2 nights after our hiking adventure. Thanks to the amazing and passionate team that the stay is being so perfect. Nice, clean and comfortable place to stay. Highly recommend if you're staying in Sandakan. Thank you guys for your hardwork ^^ Continue to be passionate on what you are doing.
Read more
Date of stay: March 2018
Cherrine Wong S wrote a review Mar 2018
Ampang, Malaysia1 contribution1 helpful vote
I stayed for 2 nights in this comfortable and clean hostel. Very impressed by those beautiful artwork on the wall which done by the guests. Staffs are very friendly and helpful especially Audrey :D Highly recommended!!
Read more
Date of stay: March 2018
afedorova wrote a review Feb 2018
London, United Kingdom9 contributions10 helpful votes
This is probably the nicest hostel I have stayed at - the walls are covered in artwork, there is a lovely roof terrace to relax on, sea views, and the staff are just wonderful! They helped us book a trip on the Kinabatangan river, and when we came back and had a few hours to kill before our fight they let us hang out in the hostel (even though we hadn't paid for that night), gave us a spare key card and even let us take a shower! The price for a private double room was also pretty reasonable, we thought, and the breakfast that was included was better than in the hostel we stayed at in KL. We had toast, fresh fruit, boiled eggs, jam spreads and peanut butter, as well as tea and coffee. The only issue we had was the terrible WiFi, which pretty much refused to work after the
Read more
Date of stay: January 2018
Matt W wrote a review Nov 2017
Tauranga, New Zealand139 contributions85 helpful votes
Reception girls were lovey, always kind. Was greeted with a friendly smile by all. Sadly my smile left me when I learned that the cost was 35 MYR + tourist tax which was “split between members of the room” but of you check in before everyone else you’ll pay a higher proportion especially if the room is more empty. This system sucks. The basic cost of the room is incredibly high for what you get: marginal wifi that hardly works, basic breakfast, dorm with AC but only small lockers for valuables. Few plugs in the rooms. I have stayed at better hostels for lower cost, I wouldn’t have paid more then 25 MYR for this place. At this price I didn’t stay another night and I left.
Read more
Date of stay: November 2017
Response from Sandakan B, Manager at Sandakan Backpackers Hostel
Responded 25 Nov 2017
Dear Matt, Thank you for your review. We are glad that you like our staff members at the reception. About the rate of your bed in the dorm, we will normally honour the price that we have mentioned for throughout your stay or even give out a discounted rate depending on number of stay nights or the occupancy. So we are sorry if the price is not a good one or if it is not communicated properly. We love what we are doing and your comments are indeed helpful for us to reflect on some of things that we are not good enough. Considering our advantage of being at the seafront, having a chill out terrace area, okay WIFI through out the property, fresh local fruits and toasts with choice of spreads (many times with peanut butter too, yay!) for breakfast, lockers of various sizes in the dorm, individual plugs and reading lights for each bed and other amenities & facilities, we believe there are still more we can do in order for you to think you have paid a fair amount of price. Well we are sorry that we are RM25 to you, we hope you found some other good place during your stay in Sandakan. If you will come back to Sandakan again someday, we would be glad if you will consider visiting us to see if we have improved from RM25. Regards, Sandakan Backpackers Hostel
Read more
US$15 - US$19 (Based on Average Rates for a Standard Room)
MalaysiaSabahSandakan DivisionSandakan
Is This Your Tripadvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing