The 10 best hostels in Sandakan, Malaysia | Booking.com
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

Show hotels on map

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.

T
Thomas
From
France
Wow, for a backpacker’s dormitory, never saw a place that clean, especially the bathroom. Very nice and within walking distance of the rainforest.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 606 reviews
Price from
US$75.81
1 night, 2 adults
Check availability

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.

N
Namita
From
India
Good location, easy access, the owner was extremely helpful and allowed me to check in early as well as helped with a lot of information for my trip. Clean rooms with air con, clean bathrooms, good wifi. I would definitely come back n stay here! I don’t think they have a locker facility but I didn’t need it at this time.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 234 reviews
Check availability

Prima B&B Hostel

Sandakan

Set in Sandakan, Prima B&B Hostel offers a shared lounge. The hostel also offers free WiFi and free private parking. The area is popular for hiking, and car hire is available at the hostel.

K
Kat
From
Malaysia
staff friendly ，available time in out.facility as well as have.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 107 reviews
Check availability
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.