Near Sandakan Harbour Mall
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 1 mi (1.6 km) from Agnes Keith House and 1.2 mi (1.9 km) from Saint Michael's and All Angels Church.
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.
Make use of convenient amenities, which include complimentary wireless internet access and tour/ticket assistance.
Featured amenities include luggage storage, a water dispenser, and lockers.
Malay, English, Chinese (Mandarin)
Top Location: Highly rated by recent guests (10)
Want a great night's sleep? This property was highly rated for its very comfy beds.
Free Private Parking Available On Site
Street parking
There are more repeat guests here than most other properties.
Most popular facilities
Breakfast available
Free wifi
Parking
Wonderful · 2 reviews
Cleanliness
10.0/10
Location
0.0/10
Closest airports
The nearest major airport is Sandakan (SDK)
13.7 km / 8.5 mi
What's nearby
Sandakan Harbour Mall
0.1 km / 0.1 mi
Sandakan Heritage Trail
0.3 km / 0.2 mi
Saint Michael's and All Angels Church
1.1 km / 0.7 mi
St Michael's & All Angels Church
1.1 km / 0.7 mi
Agnes Keith House
1.2 km / 0.7 mi
Japanese Cemetery
1.7 km / 1 mi
Bukit Buli Sim Sim
2.9 km / 1.8 mi
Puu Jih Shih Temple
5.6 km / 3.5 mi
Sandakan Rainforest Park
6.4 km / 4 mi
Kampong Buli Sim Sim
7.8 km / 4.8 mi
Sam Sing Kung
7.8 km / 4.8 mi
Chinese Cemetery
7.8 km / 4.8 mi
Sandakan Memorial Park
13 km / 8.1 mi
Rainforest Discovery Centre
25 km / 15.6 mi
Borneo Sun Bear Conservation Centre
25.7 km / 16 mi
Most Popular Amenities
Breakfast available
Free wifi
Parking
Top family-friendly amenities
Parking and transportation
Street parking
Internet
Available in all rooms: Free WiFi
Available in some public areas: Free WiFi
Activities nearby
Street parking
Conveniences
Luggage storage
Water dispenser
Guest services
Tours/ticket assistance
Languages spoken
Malay
English
Chinese (Mandarin)
If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
Common areas
Check-in
From 2:00 PM
Guests are required to show a photo ID and credit card at check-in.
Check-out
Until 12:00 PM
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type.Enter your stay dates and check the conditions of your selected option.
General Instructions
The front desk is open daily from 6:00 AM - 11:00 PM. To make arrangements for check-in please contact the property ahead of time using the information on the booking confirmation. If you are planning to arrive after 8:00 PM please contact the property in advance using the information on the booking confirmation. Guests must contact the property in advance for check-in instructions. The front desk is staffed during limited hours.
Age restriction
The minimum age for check-in is 18
Cards accepted at this property
Fees
You'll be asked to pay the following charges at the property. Fees may include applicable taxes:
We have included all charges provided to us by the property.
92% of our clients have rated us with 5 stars





Flight inclusive holiday packages and Flight Plus Holidays (as defined in our Terms of Business) on this website are financially protected by the ATOL scheme. The ATOL protection does not apply to all holiday and travel services listed on this website. Please ask us to confirm what protection may apply to your booking. If you do not receive an ATOL certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected.
Please see our Terms of Business for information, or for more information about financial protection and the ATOL Certificate go to: http://www.atol.org.uk .
© 2026 iTravel Holidays | All rights reserved.