Hostels in Sandakan
Find the hostels that appeal to you the most
The best hostels in Sandakan
Some of the best backpacker spots in Sandakan
Filter by:
Tanini Sepilok Formerly Known As Nature Lodge Sepilok
Sepilok (Near Sandakan)
Tanini Sepilok Formerly Known As Nature Lodge Sepilok is offering accommodation in Sepilok. Boasting a tour desk, this property also provides guests with a restaurant.
A
Alicia
From
SpainThe room was big clean and the beds were confortable, the staff was extremely nice and helpful and provide me with advice and solutions with a smile in the face, I would recommend whoever wants to go to sepilok to stay here a win
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 592 reviews
Price from
US$76.15
1 night, 2 adults
AeCOTEL Mingle Hostel
Sandakan
AeCOTEL Mingle Hostel is located in Sandakan. The accommodation provides a shared kitchen, a shared lounge and organising tours for guests.
B
Bjorn
From
SwedenPerfect place to stay in Sandakan, nice kitchen including washing machine and dryer. Very centrally located. Scooter rental possible, ideal for visit to Sepilok.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 243 reviews
Prima B&B Hostel
Sandakan
Comfortable Accommodations
Prima B&B Hostel in Sandakan offers family rooms with air-conditioning, private bathrooms, and tiled floors. Each room includes a work desk, TV, and electric...G
Guillem
From
SpainEverything was wonderful. The staff were really helpful, and they spoke fluent english. The room had just been renewed and everything smelt new. They had amazing decoration, probably with the help of a local designer. They are also pioneers in putting towels as a blankets.
Sandakan has been the best stop of my 2 years trip in Malaysia. Wish I could have stayed longer...
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 106 reviews
Looking for a hostel?
Budget travellers know that there is no better way to make the most of their trip than by staying at a hostel: save money for exploring during the day, and swap stories with fellow backpackers in the shared kitchen or bar in the evening. Dorm-style bedrooms with shared bathrooms are standard hostel fare, but private rooms are also available for those willing to pay a bit more.
