See the latest prices and deals by choosing your dates.
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. The accommodation offers evening entertainment and a shared kitchen. Perfect location you could ask for, close to nice coffee shops, walkable to mentawai ferry and the staff is very cordial, makes you feel at home, very reapectful and goes over and beyond with any help you could need as a traveler. Very chill, melow vibes.
Bukit Lawang
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. 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!
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.
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!
Lagudri
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!
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. Guests can dine in the restaurant or a drink at the bar and free WiFi is available. This is one of those places where you arrive as a stranger, but leave as family. Areef and his family and staff are super friendly and welcoming! There's a super chill vibe hanging around the place and they regularly organize activities for their guests. Thank you and I hope to see you again!
Padang
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.
The staff was amazing, the rooms really cold and clean with the air conditioner and tidy.
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. 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.
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. 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.
Tuapejat
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!
Padang
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
Hostel in Bukittinggi
Popular with guests booking hostels on Sumatra
Hostel in Bukittinggi
Popular with guests booking hostels on Sumatra
We make it quick and easy to book a hostel on Sumatra. Here’s what we offer:
• Free cancellation on most stays
• We Price Match
• 24/7 customer support in 40+ languages
Most hostels on Booking.com offer free cancellation.
Kokos Hostel Padang City, Jungle treking & Jungle Tour if you want to stay here,you must book treking only with us and Nias Frank Accomodation are some popular hostels on Sumatra.
In addition to these hostels, Thousands of Bottles - Hostel and Trekking, Salty Dog Hostel and Sentosa Lodge are also popular on Sumatra.
Many families visiting Sumatra loved staying at Nias Frank Accomodation, Salty Dog Hostel and Nyang Ebay Surf Camp Siberut.
Similarly, Kokos Hostel Padang City, Jungle treking & Jungle Tour if you want to stay here,you must book treking only with us and Dazhong Backpacker's Hostel are also popular with family travellers.
Couples visiting Sumatra loved staying at Thousands of Bottles - Hostel and Trekking, Sentosa Lodge and Salty Dog Hostel.
Similarly, these hostels on Sumatra are highly rated by couples: Kokos Hostel Padang City, Jungle treking & Jungle Tour if you want to stay here,you must book treking only with us and Bertamu Penginapan Syariah.
Salty Dog Hostel, Kokos Hostel Padang City and RedDoorz Hostel @ Capsule Inn Medan have received great reviews from guests visiting Sumatra regarding the views from these hostels.
There are 51 hostels on Sumatra you can book on Booking.com.
The average price per night for a hostel on Sumatra for this weekend is US$22, based on current Booking.com prices.
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.
Great location and cheap
Lovely family running the place. Great location. Cheap hostel. Simple but tasty breakfast and marvellous coffee.
Perfect for a 1 night cheap stay to get to the airport they also organize cheap shuttle
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
Great location, friendly staff, great jungle trek guide and tour with the owner Putra, good breakfast, cheap room
Good cheap stay in Bukit Lawang, room had a stand fan and a nice view of the river
Friendly staff, excellent food, great location with access for swimming in the lake. Affordable budget room.