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

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...

G
Guillem
From
Spain
Everything 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, 97 reviews
Price from
US$21.86
1 night, 2 adults

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.

N
Nick
From
United States
This is a spiffy, well-run lodge with great staff, convenient location and a wide variety of accommodations. We had one night in a mixed dorm and another night in a deluxe room. Both were excellent rooms and good value. I liked being a 10-minute walk away from the Rainforest Discovery Center. Special thanks to Ling for her helpful information and generous hospitality.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 580 reviews
Price from
US$46.65
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.

J
Jane
From
Netherlands
It was very central, everything on walking distance, check in was very smoothly. The bed is very comfortable and the rooms are clean and spacious. The host is always fast with answering any questions. I forgot my e-reader under the pillow and they went above and beyond with help! They did all the communication with DHL and send it overseas so I could get it back! Truly amazing guests service!
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 261 reviews
All hostels in Sandakan

Top picks for Sandakan hotels

Explore our most popular hotels in Sandakan

Filter by:

Review score

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...

G
Guillem
From
Spain
Everything 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, 97 reviews
Price from
US$21.86
1 night, 2 adults

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.

N
Nick
From
United States
This is a spiffy, well-run lodge with great staff, convenient location and a wide variety of accommodations. We had one night in a mixed dorm and another night in a deluxe room. Both were excellent rooms and good value. I liked being a 10-minute walk away from the Rainforest Discovery Center. Special thanks to Ling for her helpful information and generous hospitality.
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 580 reviews
Price from
US$46.65
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.

J
Jane
From
Netherlands
It was very central, everything on walking distance, check in was very smoothly. The bed is very comfortable and the rooms are clean and spacious. The host is always fast with answering any questions. I forgot my e-reader under the pillow and they went above and beyond with help! They did all the communication with DHL and send it overseas so I could get it back! Truly amazing guests service!
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 261 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.