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.

Borneo Sandakan Backpackers

Block HS-5, Lot 54 & 55, 1st & 2nd floor, Sandakan Harbour Square, Sandakan 90000 Malaysia
View all 11 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 (6)
Room & Suite (11)
Bathroom (3)


#3 of 39 Speciality lodging in Sandakan
Newly Refurbished & Upgraded! We are grateful and at the same time proud to present and kick-start Borneo Sandakan Backpackers in a different milestone. Having in mind to provide comfortable, affordable and convenient accommodation for solo travelers, couples, families and friends travelling to Sandakan, we are still continuously striving for more improvement in terms of service, cleanliness and security of the hostel. Come visit us and we are excited to share as much as we know on travelling around Sandakan, Kinabatangan and around Sabah. Located at Sandakan Harbour Square of the city center, where we are one floor above the 7-eleven in Sandakan Harbour Square adjacent to the Sandakan Harbour Mall. This will be a good place to stay for its surrounding atmosphere with the locals, to be nearing the sea, shopping mall, grocers, restaurants, bars, tour operators, bus station and also the Sandakan Heritage Trail just within walking distance.
Read more
Full view
Property amenities
Paid public parking nearby
Free High Speed Internet (WiFi)
Free breakfast
Airport transportation
Baggage storage
24-hour front desk
Car hire
Non-smoking hotel
Shared bathroom
Shared kitchen
Show more
Room features
Air conditioning
Hair dryer
Room types
Non-smoking rooms
Family rooms
Good to know
Languages Spoken
English, Malay
178Reviews0Q+A13Room tips
Traveller rating
  • 145
  • 28
  • 5
  • 0
  • 0
Time of year
Traveller type
  • More
Selected filters
  • Filter
  • English
Popular mentions
Glenn L wrote a review Jan 2020
Schiedam, The Netherlands8 contributions1 helpful vote
We stayed here for 2 nights. It is nearby shops and restaurants, good location, a lot of things like the busstation (mini bus station) are on walking distance. At arrival we met Frank, he is really kind and helped us during our stay. It was no problem to leave our bags for one day to visit Turtle Island. You can also book some tours over here. The photos you see above are old, the place looks more modern now. Rooms are bit small but clean and aircon works fine. Showers are good, nothing special. It was a great stay!
Read more
Date of stay: January 2020Trip type: Travelled as a couple
JackG wrote a review Nov 2019
London, United Kingdom2 contributions4 helpful votes
We spent a very contented three nights at this clean and efficient hostel in downtown Sandakan. When we arrived on Sunday, Sandakan was a hectic mess. The streets were crowded; the traffic appalling. It made for a slightly stressful and very sweaty introduction to the former capital city of Sabah (or North Borneo as it used to be known). What a relief to get into our room at this hostel. The aircon works! The walls are soundproof! The bed is comfortable! Plus, the shared bathroom facilities are in a respectable state! Admittedly, we were in town during the quiet season and there weren't many other guests. The hostel may not feel quite the same if there is a queue for the showers or a race for toast at breakfast. Speaking of breakfast, it was very basic. Bread is provided for toasting and then applying peanut butter, jam, etc. There was also a bowl of fresh fruit and another of boiled eggs one morning (this seemed more haphazard - first come first served?). Another minor issue is that there are several 'backpacker hostels' in very close proximity to each other in Sandakan, which can get confusing for first-time guests and taxi drivers. Make sure you're arriving at the right one! (This one is above a Seven-11 shop). But these are meer quibbles. Our overall experience was solidly positive. The room and facilities fine; staff helpful; the location handy. It seemed top-notch value. For other travellers to Sabah who aren't too fussed about luxury, I'd certainly recommend staying in this hostel for the Sandakan leg of your trip (and then splashing out on more expensive accommodation elsewhere, eg at Danum Valley or Lankayan Island). During our stay here we got a taxi out to Sepilok for the obligatory (and hugely enjoyable) visit to the orangutans and sun bears. All very easy to do. We also did a day visit to the Kinabatangan river. Plus we used the nearby 'Laundrybar' laundrette for a much-needed wash of pants and socks. Everything worked very well!
Read more
Date of stay: November 2019Trip type: Travelled as a couple
Anna wrote a review Jul 2019
6 contributions1 helpful vote
Very much enjoyed our recent stay. Family room v.clean and comfortable. Shared bathroom immaculate. All very recently refurbished. Staff and owner v. friendly & helpful. Great position close to bus terminal, taxis, market, mall & restaurants of all types.
Read more
Date of stay: July 2019Trip type: Travelled with family
Natasa T wrote a review Jul 2019
Ljubljana, Slovenia36 contributions3 helpful votes
We stay there for two nights. The breakfast was good, the room was clean, the showers were clean and toilets were ok. But the quality of bed mattresses and pillow are not good. I could not sleep because the yogi is not real yogi but some foam.
Read more
Date of stay: June 2019
mnott617 wrote a review Aug 2018
London, United Kingdom22 contributions8 helpful votes
We actually ended up staying about 8 nights with gaps in between as we explored the surrounding places (Kinabatangan river, turtle island, sepilok etc) which were all easy to get to. The friendliest staff make you feel so at home, great eggs for breakfast. Perfectly clean rooms which are absolutely huge and the best location for teaching restaurants and the mall.
Read more
Date of stay: July 2018Trip type: Travelled as a couple
US$13 - US$18 (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
Frequently Asked Questions about Borneo Sandakan Backpackers
Which popular attractions are close to Borneo Sandakan Backpackers?
Nearby attractions include Agnes Newton Keith Home (0.6 km), The Parish of St Michael and All Angels (0.7 km), and Sandakan Heritage Trail (0.3 km).
What are some of the property amenities at Borneo Sandakan Backpackers?
Some of the more popular amenities offered include free wifi, free breakfast, and an on-site restaurant.
What food & drink options are available at Borneo Sandakan Backpackers?
Guests can enjoy free breakfast and an on-site restaurant during their stay.
Is parking available at Borneo Sandakan Backpackers?
Yes, paid public parking nearby is available to guests.
What are some restaurants close to Borneo Sandakan Backpackers?
Conveniently located restaurants include Balin Roof Garden Bar & Bistro, English Tea House & Restaurant, and My Harbour Restaurant.
Does Borneo Sandakan Backpackers have an airport shuttle?
Yes, Borneo Sandakan Backpackers offers an airport shuttle for guests. We recommend calling ahead to confirm details.
Is Borneo Sandakan Backpackers located near the city centre?
Yes, it is 0.4 km away from the centre of Sandakan.
Which languages are spoken by the staff at Borneo Sandakan Backpackers?
The staff speaks multiple languages, including English and Malay.
Are there any historical sites close to Borneo Sandakan Backpackers?
Many travellers enjoy visiting Agnes Newton Keith Home (0.6 km).