Find the hostels that appeal to you the most
Some of the best backpacker spots in Sandakan
AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.
Set in Sandakan, Prima B&B Hostel offers a shared lounge. The hostel also offers free WiFi and free private parking. The area is popular for hiking, and car hire is available at the hostel.
Tanini Sepilok Formerly Known As Nature Lodge Sepilok is offering accommodation in Sepilok. Boasting a tour desk, this property also provides guests with a restaurant.