Solo female travellers.. stay here! As a somewhat older than most backpackers, I still opt for the social atmosphere and love to meet other travellers. I don't do bunk rooms anymore, so I lucked out with private room and shower, front facing ocean view room, AC for about $20/night. The best part was the people. The friendliness and great service - absolute 5 star! The girls managed to book me in last minute to activities (Turtle Island..wow!) that are normally booked out far in advance. I ran into them all over town, they all remembered my name and other details. I just cannot say enough about this crew!! Sandakan is a great jumping off point to do many cool things. Kinabangan River cruise was also a highlight. The staff at Backpackers were more than happy to store my luggage while away for nights at a time, and offer me shower and breakfast when I returned to gather my things. Met lots of other travellers, everyone was happy, friendly and interesting. Cool vibe and great art messages on all the walls drawn and painted by all the travellers. Rooftop patio really nice too, and laundry service. The breakfast was excellent (most places I stay do not measure up in that area). I've been traveling this way, all over the world for over 30 years, and this experience stands out for me more than most. Great job ladies, highly recommend!

Located right in the centre of Sandakan, and only a minute from the water front, and restaurants.
The hostel is clean, and the staff very friendly and helpful. The private room we had was spacious, if a little loud as it was over the main road, but that should be expected with hostels in the centre of a town.
It has a lovely roof terrace, with a great view of the water.
The breakfast is great here, with eggs and fruit being provided as well as the standard bread and jam.
All in, very good value and a nice hostel, in a good spot.