Harbourside Backpackers - Hostel  

In Harbour Square, in the heart of Sandakan and opposite Harbour Mall. Minutes from Agnes Keith House, Puu Jih Shih Temple and Saint Michael's and All Angels Church. A five-minute walk to the central bus station and eight minutes to the mini-bus for Sepilok Orangutan Center.

A compact, budget-friendly backpacker hostel with a laid-back communal vibe. Eleven air-conditioned rooms feature refrigerators and microwaves, with bathrooms that have showers. Shared spaces include a communal kitchen, a lobby with a TV and a small library — great for meeting other travelers after a day around the harbour.

Complimentary Wi-Fi across the property, a library and tour/ticket assistance to book local excursions. Practical on-site services include laundry and dry cleaning, an ATM and concierge, plus luggage storage and a computer station.

Complimentary wireless internet and an on-site computer station. Luggage storage and basic business-friendly services like dry cleaning are available.

Continental breakfasts are available daily for a fee. There is a shared/communal kitchen for self-catering and easy access to Harbour Mall, local cafes, the central market and nearby restaurants for regional flavors.