With a stay at Borneo Sandakan Backpackers in Sandakan, you'll be within a 5-minute walk of Sandakan Harbour Mall and Sandakan Heritage Trail. This hostel is 0.6 mi (1 km) from Lankayan island and 1 mi (1.6 km) from Agnes Keith House. Make yourself at home in one of the 10 air-conditioned guestrooms. Complimentary wireless Internet access is available to keep you connected. Bathrooms have showers and hair dryers. Conveniences include free tea bags/instant coffee and ceiling fans. Featured amenities include luggage storage, a water dispenser, and lockers.