Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
Block HS-5, Lot 55, 1st Floor, Sandakan Harbour Square, 90701 Sandakan, Malaysia – Show map
Excellent location – rated 9.5/10! (score from 118 reviews)
Rated by guests after their stay at Borneo Sandakan Backpackers.
|Triple Room with Shared Bathroom|
|Twin Room with Shared Bathroom|
|Single Room with Shared Bathroom|
|Double Room with Shared Bathroom|
|Single Bed in 6-Bed Dormitory Room|
|Family Room with Shared Bathroom|
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
27 properties in Sandakan
Including hotels, apartments, villas and more.
118 verified reviews
They speak your language
Borneo Sandakan Backpackers's staff speaks: Malay, English
Booking is safe
When you book with us your details are protected by a secure connection.
WiFi is available in all areas and is free of charge.
Public parking is available at a location nearby (reservation is not needed) and charges apply.
Airport Shuttle (surcharge), 24-Hour Front Desk, Tour Desk, Baggage Storage
Family Rooms, Air Conditioning
From 2:00 PM
Until 12:00 PM
Cancellation and prepayment policies vary according to room type. Please enter the dates of your stay and check what conditions apply to your preferred room.
Children and Extra Beds
All children are welcome.
One child under 4 years stays free of charge when using existing beds.
One older child or adult is charged MYR 20 per person per night in an extra bed.
The maximum number of extra beds in a room is 1.
There is no capacity for cribs in the room.
Any type of extra bed or crib is upon request and needs to be confirmed by management.
Additional fees are not calculated automatically in the total cost and will have to be paid for separately during your stay.
Pets are not allowed.
This property only accepts cash payments.
Based on 118 reviews
Value for money
Show reviews from:
Sepilok Forest Edge Resort is a nature retreat in Sandakan, a 5-minute walk from the Sepilok Orang Utan Rehabilitation Centre.
Score from 222 reviews Good
Nak Hotel offers a rooftop garden bar and restaurant which features breathtaking views of Sandakan and the Sulu Sea. This boutique hotel provides free Wi-Fi in its public areas.
Score from 174 reviews Good
Situated adjacent to Sandakan Harbour Mall, the sea-facing Four Points by Sheraton Sandakan has an outdoor pool and a fitness room. Free Wi-Fi is provided throughout the property.
Score from 561 reviews Wonderful
Placed in the heart of Sandakan Town, Borneo Cove Hotel offers well appointed rooms with air-conditioning and free Wi-Fi access. It also houses a spacious outdoor swimming pool for guests to lounge...
Score from 44 reviews Good
Location Friendly staff Lovely breakfast Very helpful
Bed was quite squeaky
I felt so welcome at Borneo Sandakan Backpackers and had a fantastic night there. The staff went above and beyond to make us feel included and show us Sandakan. I would definitely recommend this place to a friend! Be sure to write down the name carefully as there are many places with similar names located close by.
Good location Quiet Breakfast included PC for guests Clean rooms and bathrooms
No lockers in the bedroom
Very friendly helpful staff. Great breakfast. Good value for money.
The hotel is very clean and carefully maintained. Very comfortable beds. The staff was very friendly and I was even embarassed by its politeness. Example, breakfest is included in the price and the staff served the breakfest, checking if more (tosts, coffee) was required. It was very nice to talk to the hotel manager, who used to be a nature guide in the area. I wish I talked to him before I organize a trip to Kinabatanga, because I received from the manager a lot important pieces of information and ideas about river trips. Greetings from Poland to the Hotel!
The staff give exceptional attention, even accompany me to the dorm and show me the facilities around. The sleeping room is big with space to sit around.
Really clean, spacious room, warm shower and very friendly staff. Great value. Highly recommended
Clean Quiet Friendly staff Complimentary Surfstation Breakfast (toasts, jelly and coffee or tea)
The room had no lockers, and the door could not be locked with the key either. It left me a little bit uneasy while I was out.
Staff were fantastic, room and communal toilets and showers were clean. Great value.
Nice place located conveniently in the town centre, next to restaurants and tour operators. The facilities are basic but clean and staff is super helpful.
The location could not be better- close to restaurants, tour agencies, and the harborfront área. The staff was lovely, and made the eggs and toast for us every morning, and made sure that we had gotten enough to eat! The rooms were a good size, plenty of room for our things, and the rooms and bathrooms were clean and well maintained.
The only thing that was not wonderful was that the bed linens were not fresh...this seems to be a trend in Asia though, and we came prepared with our own bedding. Everything else was great though, and we will go back if we return to Sandakan!
Super friendly and helpful staff. Gave us another room to rest in when we arrived very early while our other rooms were still being cleaned. Central location, clean comfortable rooms and bathrooms. Wifi worked great
The dorm is comfortable and cold. The price is cheap and staffs service are nice.
The staff were so friendly and I was recommended to stay here by a friend and I would recommend to my friends. I had a great time.
The staff was really wonderful and made you feel really welcome. They go out of their way to make sure your stay is pleasant and can help to organise any tours that you may be interested in. The room and facilities were very clean and well-kept. The location is perfect, right in the middle of town with a 2 minute walk to the local bus station. I would definitely recommend it to friends and would not hesitate to return for another visit!
Location is perfect. Very polite and helpfull staff. Very clean and comfortable rooms and bathrooms! Common area with good facilities.
The staff is very nice and kind ans willing to help all the time. Very good value for money. All, the room, common areas and shared bathrooms are very, very clean. Interesting that breakfast is included and they have an agency to arrange trips and visits for the zone, what is very convenient.
Big room to myself! Lovely staff and nice common room.
Bad wifi and no water pressure in the showers.
This is properly one of the best if not the best backpacker's we have stayed. Not just in Asia but aroundthe globe. Staff are very ffriendly and will go out of their way to help, facilities are clean and tidy, great common area, good breakfast, tea, coffee, water free all day. Very relaxed and chilled out vibe, easy place to spend a couple of days while venturing out and checking totut near by attractions. All sports available live to watch on the big tv in the common are, great during world cup and international rugby season.
Jonathan and the team were great-Very helpful and friendly. The room was just what you wanted. Everywhere was very clean. Perfect location.
Great location, extremely clean. Excellent value for the money.
Very friendly stuff, clean, very good located, good rooms with aircondition and fan
Nothing at all
Everything was good! It's a 1year old new hostel with very very friendly people, they make you breakfast in the morning (egg with taost, jam, peanutbutter, coffee tea) Shower, toilet and room clean! We booked a tour to the kinabatangan river elsewhere, no problem for them, we left our big backpack there and came back afterwards and stayed 1 more night. It felt like home! There are 5 or more hostels with the name 'Backpackers' in the street/near. This is the one with red-white big sign outside.
The staff were amazing and couldn't do enough for you whether that was making you tea, printing out your boarding pass or walking you to the bus station.
Great staff excellent friendly service I have highly recommended
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.