See the latest prices and deals by choosing your dates.
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.
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!
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.
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!
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.
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.
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.
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 :)
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!
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!
Hostel in Bukittinggi
Popular with guests booking hostels on Sumatra
Hostel in Medan
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
Couples visiting Sumatra loved staying at Lala Hostel, Salty Dog Hostel and RedDoorz Hostel @ Capsule Inn Medan.
Similarly, these hostels on Sumatra are highly rated by couples: Kokos Hostel Padang City, Sentosa Lodge and Jungle treking & Jungle Tour booking with us.
Lala Hostel, Kokos Hostel Padang City and Salty Dog Hostel are some popular hostels on Sumatra.
In addition to these hostels, Jungle treking & Jungle Tour booking with us, RedDoorz Hostel @ Capsule Inn Medan and Sentosa Lodge are also popular on Sumatra.
The average price per night for a hostel on Sumatra for this weekend is £12, based on current Booking.com prices.
Many families visiting Sumatra loved staying at RedDoorz Hostel @ Capsule Inn Medan, AUR KUNING HOSTEL SYARIAH Bukittinggi and Sentosa Lodge.
Similarly, Jungle treking & Jungle Tour booking with us, Kokos Hostel Padang City and Lala Hostel are also popular with family travellers.
Most hostels on Booking.com offer free cancellation.
There are 39 hostels on Sumatra you can book on Booking.com.
AUR KUNING HOSTEL SYARIAH Bukittinggi, Salty Dog Hostel and RedDoorz Hostel @ Capsule Inn Medan have received great reviews from guests visiting Sumatra regarding the views from these hostels.
Guests staying on Sumatra also spoke highly of the views from these hostels: Kokos Hostel Padang City, Jungle treking & Jungle Tour booking with us and I am Backpacker Hostel.
Lala Hostel is maybe the best Hostel I have seen in all South Asia. This is by far the most clean that I have been. I stayed 20 days there and never seen any dirt !! The staff working there is so welcoming and helping everyone to get the best experience there. Ilham will give you a lot of different tips if you are looking to visit the region, planning to go to sabang… I would definitely recommend it
Lovely family running the hostel. Very budget friendly with simple but tasty breakfast. Good location.
Best hostel in Banda aceh! We are always going there! Clean, safe and perfect service!
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.
It's a simple clean hostel designed for backpackers spending a night or two in town. Great for transit to and from Pulau Weh. Very clean, helpful staff.
Everything that you read in the other comments is 100% true. The owners are incredibly concerned and helpful and just love what they’re doing! You’ll get amazing food and a clean (basic) room for an amazing value of money. The tours up the Volcano for sunrise shouldn’t be done by yourself apparently, so they offer guided tours. Not the cheapest (for budget travellers) but worth it.