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. The hostel was very clean and organised. Ilham from the reception was extremely helpful and friendly. He helped us with transportation to arrive and even a few days later he assisted us with arranging bus tickets to our next destination.

Show more Show less
9.5
Exceptional
131 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. Super friendly staff, clean beds, clean bathrooms, free coffee and tea, and a charming indoor pool. Made some good friends here and will definitely return when I’m in Padang again!

Show more Show less
9.2
Superb
107 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. after one month in Sumatra. moving from one town to another. finally end up in salty dog hostel. I have to say. this is the best place among all in Sumatra. the owner of this hostel Arif build here as a perfect backpacker place. he buy fresh cooked local street food from the town and bring it back to his guest as the free breakfast. and everyday is different dish. every Sunday the owner and his family go to a church in the trandional village for the mass. and if u r lucky and been invited to go there with the family together. u will find out this guy Arif is almost a celebrity in this whole region. as a musician. Arif play guitar while his wife sing song in the church. and as a artist. he actually paint and designed this church all by himself. he even helped the pool people to build new house...his father is also a great guy. highly respected by other villagers. so anyway. if u really want to explore the culture and history here in nias island. this is the right place to come. except for all this.here in the hostel has shared kitchen to cook. tea and coffee and drinking water. motor bike. surfing board. palm trees and millions of coconut. beach in front. and of course. lots lots lots of salty dogs.

Show more Show less
9.5
Exceptional
47 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.9
Fabulous
120 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. Excellent capsule accommodation right in the center of medan. Amenities provided were amazing. Would stay again for sure.

Show more Show less
8.1
Very good
127 reviews
Price from
£8
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
8.9
Fabulous
32 reviews
Price from
£12
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
73 reviews
Price from
£5
per night

I am Backpacker Hostel

Sabang

Set in Sabang, 200 metres from Sumur Tiga Beach, I am Backpacker Hostel features views of the garden. Every room is equipped with a balcony with sea views and free WiFi.

All rooms are complete with a private bathroom and air conditioning, and selected rooms also offer a terrace. At the hostel all rooms have bed linen and towels. Nothing to complain for this price and a comfy bed with A/C, it’s exactly what solo backpackers need on this Island really nice!!! I extended :)

Show more Show less
8
Very good
33 reviews
Price from
£4
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. Clean, comfortable, beautiful hostel!

Show more Show less
8.2
Very good
68 reviews
Price from
£5
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. Really friendly and helpful staff and owner!

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

Most booked hostels in Sumatra this month

FAQs about hostels in Sumatra

Hostels that guests love in Sumatra

gogless