Welcome to European Hostels Sandakan! Use the search box to find hostel rates and availability for your trip to Sandakan. Read our editor's hostel picks, check out our complete list of hostels in other cities in Malaysia, and make sure to post your comments or questions in our forums.

Welcome to Sandakan!