Skip to main content

The best hostels in Sumatra

Check out our pick of great hostels on

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Kokos Hostel Padang City features an outdoor swimming pool, garden, a shared lounge and terrace in Padang. Offering a bar, the property is located within 2 km of Samudra Beach. The accommodation offers evening entertainment and a shared kitchen. The owner was so kind and the location was perfectly placed in the city, not too loud but not too quiet. I only stayed one night but would’ve been happy to stay longer.

Show more Show less
9.3
Superb
268 reviews
Price from
US$13
per night

At the hostel, each room is fitted with a balcony with a mountain view. At Jungle treking & Jungle Tour if you want to stay here, you must book treking only with us the rooms are equipped with a TV, a shared bathroom, and a terrace with a city view. Had an amazing 3 day tour with Annuar, very friendly, knowledgeable and funny! Highly recommend!

Show more Show less
9.1
Superb
164 reviews
Price from
US$2
per night

Set in Bukit Lawang, Thousands of Bottles - Hostel and Trekking features a shared lounge, terrace, bar, and free WiFi. Certain units at the property feature a balcony with a river view.

You can play billiards at the hostel. Comfy beds, modern style hostel dorm, wonderful staff, very helpful, bar down stairs but not noisy, right next to the swimming hole!

Show more Show less
9.6
Exceptional
8 reviews
Price from
US$7
per night

Located in Lagudri and within a few steps of Sorake Beach, Nias Frank Accomodation features a private beach area, non-smoking rooms, and free WiFi throughout the property. The rooms come with a balcony.

At the hostel, every room includes a wardrobe and a terrace with a sea view. At Nias Frank Accomodation, every room comes with air conditioning and a private bathroom. The rooms are very clean and well kept. The location is ideal, giving us a direct view of the wave.

Show more Show less
10
Exceptional
5 reviews
Price from
US$10
per night

Set in Telukdalam, a few steps from Baloho Beach, Salty Dog Hostel offers accommodation with a garden, free private parking, a shared lounge and a terrace. Guests can dine in the restaurant or a drink at the bar and free WiFi is available. Hands down one of the best hostel experiences we've had in Indonesia. We originally booked 4 nights and stayed for two weeks, and even then found it hard to leave!! Not only is Nias and Salty Dog a slice of paradise but Arif and his beautiful family are truly amazing people; so fun, welcoming, kind and helpful. We instantly felt like family. Arif goes above and beyond for his guests, speaking fantastic English it was a pleasure to hang out each day, he even took us to the local waterfalls and Bawomataluo village where he explained in depth about the local culture and traditions. Both days were such a highlight for us! The family room was spacious, comfortable, had AC, a private bathroom (cold showers but they were welcomed with the heat!) and a fantastic view of the bay. The bed was huge! The kitchen is fully equipped, WiFi is the best we've experienced (especially as remote workers) and just the vibe, volunteers, dogs and puppies were a dream. The bay is great for a swim, perfect for children as it's nice and calm, and we had such respect for Arif who works so hard to keep it clean and plastic free! Everyday we were greeted with a delicious local breakfast, Arif arranged scooter rental, offered ideas and tips of what to do and was always available to answer or help us in any way. His gorgeous daughter and nieces loved being with our 4 year old, always playing and involving her. Genuinely a slice of heaven. We will absolutely be back and look forward to this being our dream Indonesian hideout for many years to come. Thank you Arif and family for an unforgettable stay.

Show more Show less
9.6
Exceptional
70 reviews
Price from
US$7
per night

Sentosa Lodge features free bikes, garden, a shared lounge and terrace in Padang. The accommodation provides a 24-hour front desk, airport transfers, a shared kitchen and free WiFi throughout the property.

At the hostel guests are welcome to take advantage of an indoor swimming pool. You can play billiards at Sentosa Lodge, and the area is popular for cycling. Friendly staff, free laundry and coffee and clean room at affordable room rate

Show more Show less
8.8
Fabulous
127 reviews
Price from
US$13
per night

Situated within 1.8 km of Medan Train Station and 4 km of Maimun Palace, RedDoorz Hostel @ Capsule Inn Medan features rooms with air conditioning and a shared bathroom in Medan. This 2-star hostel offers a shared kitchen, a 24-hour front desk and free WiFi. The property is non-smoking and is located 4.2 km from Medan Grand Mosque. Amazing spot in the centre of Medan, location, staff & the comfy capsule pods with everything at your fingertips (literally). Cool nighttime atmosphere too on the rooftop! Thanks to the team @ RedDoorz Capsule Inn

Show more Show less
8
Very good
243 reviews
Price from
US$11
per night

Set on the beachfront in Tuapejat and boasting a private beach area, Likat Surf House has free WiFi throughout the property. There is free private parking and the property offers paid airport shuttle service.

Guests at the hostel can enjoy an Asian breakfast. Thank you James for being the best host!!!! Only happy vibes here.

Show more Show less
8.2
Very good
22 reviews
Price from
US$12
per night

Located in Padang and within 8.5 km of Siti Nurbaya Bridge, Bertamu Penginapan Syariah features a garden, non-smoking rooms, and free WiFi throughout the property. Rooms come with a terrace.

At the hostel, every room has a desk. At Bertamu Penginapan Syariah each room comes with air conditioning and a private bathroom. nice location. and also its in neighborhood area so it feels safe

Show more Show less
8.2
Very good
6 reviews
Price from
US$10
per night

Jo&Jo Hostel SYARIAH offers air-conditioned accommodation in Bandar Lampung. The hostel also features free WiFi and free private parking.

All rooms at the hostel are fitted with a seating area. At Jo&Jo Hostel SYARIAH the rooms are fitted with a flat-screen TV, a private bathroom, and a terrace with a city view.

Show more Show less
8
Very good
5 reviews
Price from
US$12
per night

Most booked hostels in Sumatra this month

FAQs about hostels in Sumatra

Hostels that guests love in Sumatra

gogless