Skip to main content

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:

Review score

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
Spain
The 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, 591 reviews
Price from
US$76.31
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
Boothy3
From
United Kingdom
So good i booked to come back after the jungle. Great hostel. Brand new washer machine and dryer,, tea, coffee water available all the time. Nice comfy beds with AC in rooms/dorms good showers and bathrooms towels provided
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 243 reviews

Prima B&B Hostel

Sandakan

Prima B&B Hostel provides air-conditioned rooms in Sandakan. The hostel offers both free WiFi and free private parking. The hostel features certain units with garden views, and every room has a...

K
Kat
From
Malaysia
staff friendly ,available time in out.facility as well as have.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 104 reviews
All hostels in Sandakan

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.