Skip to main content

The best hostels in Sumatra

Check out our pick of great hostels on

Filter by:


Review score

Wonderful: 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. We had the best stay, in 3 months in Indonesia this was the best hostel we stayed at by far. Git is an amazing host and made our stay ❤️ hot showers, big beds, extra cold drinking water and the common area on the rooftop was really nice

Show more Show less
9.3
Wonderful
248 reviews
Price from
£10
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. One of my best Night since long time in their incredible huge bed and very good price

Show more Show less
9
Wonderful
164 reviews
Price from
£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. We had the best time with the Wau family! Such amazing people and great hospitality - always had great chats with Frank and Titus. The location is as good as it gets with a view of the spot and a minute walk from the keyhole. Our room had everything we needed. We would come back for sure!

Show more Show less
10
Exceptional
5 reviews
Price from
£9
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
72 reviews
Price from
£5
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
Excellent
113 reviews
Price from
£10
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. Best place to stay for backpackers in Medan. The location is perfect and the host extremely friendly and helpful. The place is clean and relatively comfortable--remember it is a hostel, not a hotel, so be prepared for sharing the space. I stayed at a different hostel in Medan before coming to Dazhong and it could not compare to this. You will meet fellow travelers here, the atmosphere is very friendly, and you will get all the information and help you need to travel in Sumatra.

Show more Show less
8.3
Very Good
12 reviews
Price from
£4
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. Amazing. All was amazing. Surf lessons, boat trip, the room, the team, all this stay was so good (and bahasa indonesian lessons obviusly), I can only recommended to stay here with James and his family !!!

Show more Show less
8.3
Very Good
21 reviews
Price from
£11
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
£8
per night

Located on the beachfront in Masokut, Nyang Ebay Surf Camp Siberut features a garden. Staff on site can arrange airport transfers.

Guest rooms at the hostel are equipped with a shared bathroom equipped with a shower. My stay at the camp was phenomenal. The staff really care about you and that you have a great time. You are greated by Hadra at the Padang airport. He helps you handle all the logistics like purchasing ferry tickets, finding medicines and food supplies. He drops you off at the ferry and then Teddy picks you up in Siberut. Teddy and his staff are wonderful. They highly prioritize you above everything else. They are very attentive to your requests and help accommodate whatever they can within their means. The food is outstanding. I ate delicious for a week. The vibe is very friendly. You are always greated with a good morning by everyone. There is absolutely no question that I will stay here again when I return to Mentawai. Masura Bagata Teddy, Ferdy, Renaldi, Harda and the cook. I hope to see you again next year.

Show more Show less
8.8
Excellent
15 reviews
Price from
£40
per night

Most booked hostels in Sumatra this month

FAQs about hostels in Sumatra

Hostels that guests love in Sumatra

gogless