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!