Sandakan Backpackers Hostel

Top choice in Sandakan


Decorated with murals by the former owner and former guests, this friendly and clean hostel has rooms with sea views and a rooftop area with even more watery vistas. It's close to the waterfront restaurants and some of the staff go beyond the call of duty to make guests feel welcome and help with tours

Note that while the front door is locked at 11pm you can organise later entry.