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. The owner was so kind and the location was perfectly placed in the city, not too loud but not too quiet. I only stayed one night but would’ve been happy to stay longer.
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. Great location, great value for money and extremely helpful staff
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.
The rooms are very clean and well kept. The location is ideal, giving us a direct view of the wave.
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. Hands down one of the best hostel experiences we've had in Indonesia. We originally booked 4 nights and stayed for two weeks, and even then found it hard to leave!! Not only is Nias and Salty Dog a slice of paradise but Arif and his beautiful family are truly amazing people; so fun, welcoming, kind and helpful. We instantly felt like family. Arif goes above and beyond for his guests, speaking fantastic English it was a pleasure to hang out each day, he even took us to the local waterfalls and Bawomataluo village where he explained in depth about the local culture and traditions. Both days were such a highlight for us! The family room was spacious, comfortable, had AC, a private bathroom (cold showers but they were welcomed with the heat!) and a fantastic view of the bay. The bed was huge! The kitchen is fully equipped, WiFi is the best we've experienced (especially as remote workers) and just the vibe, volunteers, dogs and puppies were a dream. The bay is great for a swim, perfect for children as it's nice and calm, and we had such respect for Arif who works so hard to keep it clean and plastic free! Everyday we were greeted with a delicious local breakfast, Arif arranged scooter rental, offered ideas and tips of what to do and was always available to answer or help us in any way. His gorgeous daughter and nieces loved being with our 4 year old, always playing and involving her. Genuinely a slice of heaven. We will absolutely be back and look forward to this being our dream Indonesian hideout for many years to come. Thank you Arif and family for an unforgettable stay.
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.
Excellent staff and service. Exceptionally clean rooms. Great pricing
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. It is a very nice and clean place to arrive for a night in Medan if you are just looking for a place for a few hours or you arrived late.
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.
The vibe was amazing with James and the staff making the stay 10/10. The location was perfect for a quiet, relaxed stay. Beautiful sunset location. James tailored all of the activities, including car ride to the south, surf lessons and boat trip (including mangrove and 3 sisters) to our wants and needs. We stayed 7 nights all together- we extended because we loved it so much. James’ surf lessons were extremely in depth and helped us improve our confidence and ability. The smoothie bowl was delicious!
Couldn’t recommend this place more!
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
Most hostels on Booking.com offer free cancellation.
There are 51 hostels on Sumatra you can book on Booking.com.
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.
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
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 Sentosa Lodge have received great reviews from guests visiting Sumatra regarding the views from these hostels.
Many families visiting Sumatra loved staying at Salty Dog Hostel, Nyang Ebay Surf Camp Siberut and Nias Frank Accomodation.
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.
The average price per night for a hostel on Sumatra for this weekend is US$23, 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.