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. git is always happy, helpful and nice. Hostel is clean, also in the centre of the town, and near ferry

Show more Show less
9.3
Superb
256 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. I had a great experience staying here. The host is a really chill, down-to-earth guy who genuinely cares about his guests. He was very accommodating to my situation and made sure I was comfortable throughout my stay. The room was clean, spacious, and a great place to relax after a long day. At first, I wasn’t planning to do the trekking because it was a bit out of my budget, and we initially disagreed on the price. But despite that, he went as far as to let me set up my tent on his property for free to ensure my safety, which really showed his kindness and hospitality. One important thing to note—before booking, make sure you can afford the trekking with him. He’s very passionate about it, and there could be some misunderstandings if you stay without booking a trek. But overall, if you’re looking for a welcoming place with a great host and a solid trekking experience, this is a great choice!

Show more Show less
9
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

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$11
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. Had an amazing stay at Salty Dog Hostel. The most beautiful sunsets are there and surf is about 20 mins away. Arif is the most genuine and helpful person we have met in Indonesia, and he's surely the coolest guy on Nias! He helped us out on many occasions and always offered genuine advice and willingness to share the Nias culture. Thanks for the great time and see you again!

Show more Show less
9.6
Exceptional
71 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. We had a nice double room with a large semi outdoor private bathroom. Everyone who works there was super kind and helpful They did my laundry for free! They got us the ferry tickets for Mentawai

Show more Show less
8.9
Fabulous
115 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. Located in Little India. Many eateries and bakeries nearby. Mini-marts and two shopping malls a few minutes away. Staff friendly and efficient. Check in and out was a breeze. Thin blanket, towels and drinking water were given upon checking in. Instructions were clearly given. There is a separate locker for shoes located outside the capsule room and a bigger locker for luggages in the capsule room. Anyone with huge backpack or luggage will really have difficulty fitting into the luggage locker. There is no elevator and female room is on the second level and male is on the third. Capsule is of decent size and comfortable. There is a key card to access the pod and also to turn on the lights just like a hotel room. Adequate lightings in the pod and comes with 2 USB slow charging port. No power point in the pod. Power point is located in the common area. Air con is strong. No complains regarding wifi connection. There is even a TV if ever it is working. Overall, very quiet and peaceful. Shared bathroom has 2 shower stalls and 2 toilets. Probable will be insufficient should the property be full house.

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

Dazhong Backpacker's Hostel is set in Medan. The property is around 2.9 km from Maimun Palace, 3.2 km from Medan Grand Mosque and 1.7 km from Pajak Ikan Medan. The property is non-smoking and is located 1.9 km from Medan Train Station. Everything that you look for to kick your North Sumatra backpacking. Mr yaun gives a lot of information help and advices and you’ll find lots of solo travelers.

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

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

Featuring a shared bathroom with a bidet, rooms at the hostel also feature free WiFi, while selected rooms also feature a sea view. Staff is nice, organizes surf, spearfishing and island-hopping trips. There is an on-site café where you can get breakfast (included in the stay). They also have quite a few surfboards for rent. Room is simple, bu It has all you need, bed is comfy, you can get free coffee/tea all day. I only stayed a night, but I wish to have stayed longer. You can see Telescopes breaking from far(but in front of the accommodation), to reach it is a short boat ride away. Had probably the best surf session of my life there :) Thanks and see you next time!

Show more Show less
8.3
Very good
21 reviews
Price from
US$15
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$12
per night

Most booked hostels in Sumatra this month

FAQs about hostels in Sumatra

Hostels that guests love in Sumatra