Search hostels in Sumatra

Find the hostels that appeal to you the most

Featured hostel destinations

Destination inspiration for your trip – find a hostel

Padang

7 hostels

Medan

6 hostels

Palembang

3 hostels

Bukittinggi

3 hostels

Bukit Lawang

3 hostels

The best hostels in Sumatra

Check out our pick of great hostels on Sumatra

Filter by:

Star rating
Review score

Kokos Hostel Padang City

Padang

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.

A
Agnieszka Zieniewicz
From
Italy
Highly recommend! Perfect location if you need to take a Mentawai Fast Ferry, just few minutes from the boats. The staff is amazing, very welcoming and helpful! The room.was nice and comfortable, you have as well a roof top to relax, very good value for money!
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 268 reviews
Price from
US$19.17
1 night, 2 adults

Jungle treking & Jungle Tour if you want to stay here,you must book treking only with us

Bukit Lawang

Set in Bukit Lawang, Jungle treking & Jungle Tour if you want to stay here, you must book treking only with us offers a garden. The accommodation offers room service, and currency exchange for guests....

N
Nelson
From
Canada
The owner is super friendly and helpful. He is available on Whatsapp and is very responsive. He picked me up from the bus station and also drove me there when I was leaving Bukit Lawang. He gave lots of good, accurate and useful information regarding transportation and prices and restaurant recommendations. The room was clean. It wasn't pristine and perfect but it was nice and I was very comfortable. Remember, this is in the jungle basically, so there will be some insects from time to time and even a few geckos, but they are really cute! They have mosquito nets, so you feel safe from the creepy crawlies. But there weren't many of them anyway. And finally, do the tour with them! The prices are not extraordinarily cheap, but they are in line with everywhere else. I asked around, and they were all the same price, so honestly, I would be careful if you found a tour that is "too cheap." The guide, Putra, spoke English well, and he helped us find 4 organgutans and other animals in the off-season. The food was plentiful and delicious (thank you, Bruno, the cook).
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 165 reviews
Price from
US$2.18
1 night, 2 adults

Thousands of Bottles - Hostel and Trekking

Bukit Lawang

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.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 8 reviews
Price from
US$7.09
1 night, 2 adults

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.

M
Marlen
From
Germany
Absolutely enjoyed my stay. It's a simple hostel but with wonderful vibes and amazing owners! Had a really great time there! Will come back...for suuuuree!! :D
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 70 reviews
Price from
US$10.90
1 night, 2 adults

Sentosa Lodge

Padang

Sentosa Lodge features free bikes, garden, a shared lounge and terrace in Padang.

M
Mar
From
Australia
The staff was amazing, the rooms really cold and clean with the air conditioner and tidy.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 130 reviews
Price from
US$13.63
1 night, 2 adults

RedDoorz Hostel @ Capsule Inn Medan

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.

e
ennY
From
Indonesia
i love this hostel much better then i think. Super clean and the staff was friendly. The sheets smell good. i love everything especially the toilet. At night there was a street vendor in front of the hostel. Near to city center and train station. Very quite at night and it's good for me to rest. Free one bottle mineral water and they provide us free water refill in second floor.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 241 reviews
Price from
US$16.05
1 night, 2 adults

Likat Surf House

Tuapejat

Set on the beachfront in Tuapejat and boasting a private beach area, Likat Surf House has free WiFi throughout the property.

L
Louise
From
Belgium
Thank you James for being the best host!!!! Only happy vibes here.
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 22 reviews
Price from
US$10.68
1 night, 2 adults

Jo&Jo Hostel SYARIAH

Bandar Lampung

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.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 5 reviews
Price from
US$9.38
1 night, 2 adults

Medan Dazhong Backpacker's Hostel

Medan

Located within 2.9 km of Maimun Palace and 3.2 km of Medan Grand Mosque, Medan Dazhong Backpacker's Hostel offers rooms in Medan. The property is non-smoking and is set 1.9 km from Medan Train...

D
Diede
From
Belgium
Very friendly staff and owner. Also very helpfull when you need or want something. The best thing we could do was book the jungle trek tour. Our guide Edi Caterpilar was doing great teaching us all the stuff he knows about the jungle. We saw many oeran-oetangs and other monkeys. Also other animals like a weird river-turtle. Rafting in the end is also worth doing, very nice ending of the trip!
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 9 reviews
Price from
US$5.93
1 night, 2 adults

Medan Dazhong Backpacker's Hostel

Medan

Medan 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.

J
Joanna
From
Poland
The owner is so kind and helpful! He helped me with recieving a package in Indonesia what was so important for me. He gives some good tips for the city and for first steps in Indonesia. The place has nice common space so it's easy to socialise with other travellers and go out with them for food, sightseeing etc.
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 9 reviews
Price from
US$4.54
1 night, 2 adults
All hostels on Sumatra

Most booked hostels in Sumatra this month

See all

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 53 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 7.2
Good - What previous guests thought, 97 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 52 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 3 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 268 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 130 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 241 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 3 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 376 reviews

Popular with guests booking hostels on Sumatra

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 5 reviews

Hostels that guests love in Sumatra

See all
Avg. price/night: US$41.87
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 53 reviews
No complaints for the price, cheapest spot on the whole island. You get what you pay for. If you're travelling on a budget and don't have high expectations, this place is a great option. The cafe next door was closed during my whole stay, but that might be due to the time of the year. Plenty of places with food and drinks within walking distance though, plus Sumur Tiga beach.
Guest review by
Jeremy
Solo traveller
Avg. price/night: US$13.96
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 6 reviews
Cheap price and new appliances
Guest review by
Syazwani
People with friends
Avg. price/night: US$19.17
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 268 reviews
The best place to stay in Padang if you're heading to the Mentawais. Amazing staff, who are all super helpful and accommodating. Great location - close to the Mentawai fast. Air-conditioning helps the reef cuts that you might hold. 10/10 can recommend.
Guest review by
Leo
Group
Avg. price/night: US$7.19
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 70 reviews
chill, fun & cozy hostel. A place where one could and can write a book 😉 highly recommend if you’re looking for a place to just be and relax 🌞
Guest review by
Sita
Solo traveller
Avg. price/night: US$14.97
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 53 reviews
Central location - 2 minutes walking to the main Square, cafes and restaurants and landmarks. The hostel is new and clean, the rooms have only one bed, and the shared bathrooms on the corridor. There's a table with free tea and coffee on the corridor. The stuff is very friendly and helpful even though they speak little English. They helped me with a taxi to Padang at an incredible low price (I wouldn't have gotten this with any travel agency). Internet is very fast and good. The best place I stayed in Sumatra so far.
Guest review by
Iuliana
Solo traveller
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 241 reviews
Clean, cheap, quiet, cozy, great location.
Guest review by
Doriani
Solo traveller
Avg. price/night: US$6.89
Scored out of 10, guest rating 7.2
Good - What previous guests thought, 97 reviews
Very nice hostel. Staff helpful and nice. Bed are confortable and the Price very cheap. They even keep my backpack for 1 week bcz i was on road trip. Terima kasih
Guest review by
Inès
Solo traveller
Avg. price/night: US$9.58
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 376 reviews
Good price-quality. Podstyle bunkbeds. Clean enough. Breakfast super simple, toast with chocolate sprinkles but that's alright. Close to the airport. 50k for the shuttle. Definitely recommend for a cheap stay close to the airport, for a night before or after your flight.
Guest review by
Hofman
Solo traveller
Avg. price/night: US$2.40
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 165 reviews
Really nice accommodation in Bukit Lawang. Great location and common area. Very good food at restaurant. There is also possiblity to organise jungle trek from the hostel.
Guest review by
Julianna Wojtyczka
Solo traveller
gogless