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
AeCOTEL Mingle Hostel
Sandakan
AeCOTEL Mingle Hostel is offering accommodations in Sandakan. The property provides a shared kitchen, a shared lounge and organizing tours for guests.
Leah
From
IrelandNo staff present, self check in and check out. Rooms are fine, bathrooms were a bit flooded but showers are good. Good location, fine for 1 or 2 nights.
Review score
8.7Excellent
117 reviews
Price from
$20.59
1 night, 2 adults
Prima B&B Hostel
Sandakan
Located in Sandakan, Prima B&B Hostel offers a shared lounge. The hostel also provides free WiFi and free private parking. The area is popular for hiking, and car rental is available at the hostel.
AZUIEN
From
Malaysiavery comfortable and the staff so friendly
Review score
7.6Good
110 reviews
Price from
$17.05
1 night, 2 adults
Tanini Sepilok Formerly Known As Nature Lodge Sepilok
Sepilok (Near Sandakan)
Located in Sepilok, Tanini Sepilok Formerly Known As Nature Lodge Sepilok has air-conditioned rooms with free WiFi. Featuring a tour desk, this property also provides guests with a restaurant.
Leah
From
IrelandGreat hostel with lovely staff, close to the rainforest discovery center and only a 20 minute walk from the orangutans and sunbears! Breakfast was great, staff were really helpful, especially Madeline! Would definitely recommend this place.
Review score
8.4Very Good
576 reviews
Price from
$57.63
1 night, 2 adults
Looking for a hostel?
Budget travelers know there's 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 little more.
Hostels that guests love in Sandakan
- Avg. price/night: $36.63Review score7.5Good · 295 reviewsWe got what we paid for, it was a cheaper stay and this was reflected in the facilities. Good value for money if you’re looking for a budget hotel.Guest review byMadeleineYoung couple
- Avg. price/night: $50.11Review score7.6Good · 195 reviewsgreat location. very safe. great viewGuest review byEstherGroup
- Avg. price/night: $20.35Review score8.0Very Good · 765 reviewsThe AC worked great. Our double bed and pillows were more comfortable than I expected. The location is central but that comes with constant loud music and multiple people playing music at once. This was not in control of the hostel though. Breakfast was boiled eggs, toast, and bananas. Free water was great! It’s a grimey hostel, exactly what the name is: backpackers hostelGuest review byEllieYoung couple
- Avg. price/night: $20.35Review score8.0Very Good · 765 reviewsHostel was good located and they had tours ready to book. All-in-all shower and toilets were ok, budget-hostel-standard. Like the common area on the roof the most.Guest review byIsabelleSolo traveler
- Avg. price/night: $50.11Review score7.6Good · 195 reviewsSafe and secure location in a modern sprawling gated community. The view from our 13th floor windows was impressive. The apartment is adequate for a short stay, but lacks charm or comfort. Don’t be tempted to think the location is walking distance from Sandakan city centre though - it isn’t. You will need to use Grab to get to and from anywhere (with the possible exception of the English Teahouse). Grab cars are cheap, so the cost isn’t an issue, but it adds a layer to anything you might want to do.Guest review byAndyGroup
- Avg. price/night: $16.70Review score7.8Good · 752 reviewsPerfect for the price. Great location, clean, cheap, right next to the night market and Karaoke next door. 100% recommend for all the travellers out there.Guest review byRossGroup
- Avg. price/night: $20.35Review score8.0Very Good · 765 reviewsVery nice hostel and the staff made our stay. They were so helpful with booking tours and helping us organising everything. Great locationGuest review byKeanaTravelers with friends
- Avg. price/night: $20.35Review score8.0Very Good · 765 reviewsThe best hostel in Bornéo! The managers are all very welcoming and nice. The hostel has nice common areas to chill and discuss. And it is situated in the best spot of the city.Guest review byMaylisYoung couple
- Avg. price/night: $20.35Review score8.0Very Good · 765 reviewsProperty well located downtown and near plenty of restaurants and the shore. This is a true backpackers hostel, with emphasis on common areas, so just be expecting that. The shower/toilet rooms were a bit cramped but again, is what we expected. Staff friendly. Breakfast is very basic, just bananas and toast. Area around hotel looks a bit rough but really is OK.Guest review byFamilyPlanetTourFamily with young children
- Avg. price/night: $20.35Review score8.0Very Good · 765 reviewsreally nice hostel! great location, the lady who works on the reception is super helpful, she helped me to book a bus and gave me information about the tours available. the hostel was clean and the staff are very friendly! :)Guest review bySophieSolo traveler
