Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

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.

Lala Hostel

Banda Aceh

Featuring a shared lounge, terrace and views of city, Lala Hostel is located in Banda Aceh, 4.8 km from Harapan Bangsa Stadium. The accommodation provides a 24-hour front desk, airport transfers, a shared kitchen and free WiFi throughout the property. Stayed at Lala hostel twice already. It’s like a luxury hotel in Indonesia. Hot water, clean, comfortable bed, small rooms with only 4 beds so doesn’t feel crowded. Tea and coffee facilities. Had a very good sleep. If you need to work wifi is great.

Show more Show less
9.5
Exceptional
123 reviews
Price from
£6
per night

Kokos Hostel Padang City

Padang

Kokos Hostel Padang City features a garden, shared lounge, a terrace and bar in Padang. Located around 2 km from Samudra Beach, the hostel with free WiFi is also 500 metres away from Siti Nurbaya Bridge. The accommodation offers evening entertainment and a shared kitchen. I loved to stay here, the staff is amazing, the bed are so confortable, the communal area is amazing. The place is located also near the ferry harbor to mentawai, so if you have to take it is really near. By foot you also reach a lot of good restaurants and bars. I left there all my valuable and belongins when I did my trip to mentawai and they took care of them till I came back.

Show more Show less
9.2
Superb
104 reviews
Price from
£10
per night

Sentosa Lodge

Kampungdurian

Sentosa Lodge features free bikes, garden, a shared lounge and terrace in Kampungdurian. 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. I am so satisfied with this lodge, everything was perfect, including very helpful and friendly staffs (reception and housekeeping), cleanliness of the room, shared bathroom and toilet and its interior. Water dispenser is available too and you can prepare your own hot or cold drink. Seems like the staffs are so committed with their responsibilities to fulfill customer needs.

Show more Show less
9.1
Superb
25 reviews
Price from
£10
per night

Salty Dog Hostel

Telukdalam

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. The property has a bar, as well as a restaurant serving Asian cuisine. The accommodation features evening entertainment and a shared kitchen. Where should I begin.... Amazin place, nice people, the owner arif and his family, woow... Such lovely helpful people. Here you get much more what u payed, amazin pizza evenings free, Village tours, help with everything (visa extend, taxi...) Located between 2 surf spots, u can rent scooter with board rack and just go. I stayed 10 days there and I am sad to leave... A mix between hostel and homestay. Thanks for everything

Show more Show less
9.5
Exceptional
42 reviews
Price from
£5
per night

Jungle treking & Jungle Tour booking with us

Bukit Lawang

At the hostel, each room is fitted with a balcony with a mountain view. At Jungle treking & Jungle Tour booking with us the rooms are equipped with a TV, a shared bathroom, and a terrace with a city view. The staff and the owner Tamrin are very helpful and kind! I had an amazing stay and the Jungle tour I booked with them was incredible! The rooms are very simple, but have everything you need. I definitely recommend coming here!

Show more Show less
8.8
Fabulous
108 reviews
Price from
£3
per night

RedDoorz Hostel @ Capsule Inn Medan 2 stars

Medan

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. With free WiFi, this 2-star hostel offers a shared kitchen and a 24-hour front desk. The property is non-smoking and is located 4.2 km from Medan Grand Mosque. Definetly nailed the spaceship theme

Show more Show less
8.1
Very good
116 reviews
Price from
£9
per night

AUR KUNING HOSTEL SYARIAH Bukittinggi

Bukittinggi

Situated in Bukittinggi, within 2.4 km of Hatta Palace and 3 km of Gadang Clock Tower, AUR KUNING HOSTEL SYARIAH Bukittinggi features accommodation with a shared lounge and free WiFi as well as free private parking for guests who drive. The accommodation provides room service and a 24-hour front desk for guests. Very simple, but clean, nice staff.

Show more Show less
8.5
Very good
72 reviews
Price from
£6
per night

Semalam at Sun Yat Sen - SELF CHECK IN

Medan

Set in Medan and with Maimun Palace reachable within 1.5 km, Semalam at Sun Yat Sen - SELF CHECK IN offers express check-in and check-out, rooms, a garden, free WiFi throughout the property and a shared lounge. The property is around 1.3 km from Medan Grand Mosque, 2.7 km from Medan Train Station and 1.5 km from Pajak Ikan Medan. The accommodation provides airport transfers, while a bicycle rental service is also available.

At the hostel, the rooms come with air conditioning and a shared bathroom. Fair faced brick facade, double volume skylight design, rustic washroom/shower design

Show more Show less
8.2
Very good
68 reviews
Price from
£8
per night

Gonias Hostel

Gunungsitoli

Set in Gunungsitoli, Gonias Hostel has a shared lounge, terrace, restaurant, and free WiFi throughout the property. The accommodation offers room service, a 24-hour front desk and currency exchange for guests. Staff super helpful. Great accommodation and help with getting food. 5 mins drive from airport. We arrived at 12.00 and asked the owner what we could do in the afternoon. Within an hour we were trekking to remote farm, eating freshly caught fish, visiting traditional village houses and swimming under a waterfall. The guide was excellent.

Show more Show less
8.4
Very good
15 reviews
Price from
£8
per night

Nyang Ebay Surf Camp siberut front E-Bay,Beng-Bengs,Pitstops,Bank Vaults,Nipussi

Masokut

Located on the beachfront in Masokut, Nyang Ebay Surf Camp siberut front E-Bay, Beng-Bengs,Pitstops,Bank Vaults, Nipussi 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. - very close to the beach - hosting family very welcoming and pleasant - all meals included: huge portions, don’t worry about food - great service before getting there (Handra takes care of all your needs in Padang, just ask him)

Show more Show less
8.6
Fabulous
11 reviews
Price from
£43
per night

Most booked hostels in Sumatra this month

FAQs about hostels in Sumatra

Hostels that guests love in Sumatra