Choose your preferred language. We speak English and 41 other languages.
Block HS-5, Lot 55, 1st Floor, Sandakan Harbour Square, 90701 Sandakan, Malaysia – Show map
Excellent location – rated 9.4/10! (score from 131 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.
131 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 131 reviews
Value for money
Show reviews from:
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 166 reviews Good
Sepilok Forest Edge Resort is a nature retreat in Sandakan, a 5-minute walk from the Sepilok Orang Utan Rehabilitation Centre.
Score from 234 reviews Good
Old world charm and views of Sulu Sea can be enjoyed at Sea View Sandakan Budget and Backpackers Hotel. Surrounded by tropical greenery, it offers free Wi-Fi and a 24-hour front desk.
Score from 37 reviews Good
Hotel City Star is centrally located in Sandakan within walking distance from various local attractions. It offers free Wi-Fi in the entire hotel and spacious rooms with private bathroom facilities.
Score from 28 reviews Good
Nicely located, staff are very very nice and helpful. Highly recommend.
Breakfast was kinda limited but still fine.
Very central and clean!! Good value for money.
Fast wifi which is accessible inside your room, spacious room, breakfast is being taken care of (they cooked the egg based on your preference). Friendly and warmth, helpful receptionists. They're all pretty too! Clean rooms (not a single mirror inside the room, does not have a table), clean and Western style toilets and bathrooms (the water pressure is really low at times though).
Please have a kiblat sign in each room. And make sure the water pressure is improved.
Lovely people, great free breakfast, nice rooms and chill out area in reception.
Everything - it was all perfectly clean, the staff were very very helpful, all great!
Location and the staff
room facilities. Not even a chair or small table to work in my laptop. Not even a glass to drink water
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.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.