Search hostels in Sumatra

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. I found Kokos out of desperation, because I had stayed at another hsotel in terrible conditions, and it was the best thing that ever happened to me. Giti (I apologize if I spelled your name wrong) was one of the most helpful staffs I have ever met. She gave me valuable tips for my stay and trip through Indonesia. Thanks to his recommendation, I discovered Mentawai, what a wonderful place. The beds are comfortable, there is a shower with hot water, and the place is well organized and clean. The location is a plus, it is next to the Siti Nurbaya Bridge, which has a view of the canal and the sunset that will take your breath away. I recommend it.

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. I had a great experience staying here. The host is a really chill, down-to-earth guy who genuinely cares about his guests. He was very accommodating to my situation and made sure I was comfortable throughout my stay. The room was clean, spacious, and a great place to relax after a long day. At first, I wasn’t planning to do the trekking because it was a bit out of my budget, and we initially disagreed on the price. But despite that, he went as far as to let me set up my tent on his property for free to ensure my safety, which really showed his kindness and hospitality. One important thing to note—before booking, make sure you can afford the trekking with him. He’s very passionate about it, and there could be some misunderstandings if you stay without booking a trek. But overall, if you’re looking for a welcoming place with a great host and a solid trekking experience, this is a great choice!

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!

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!

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. Amazing vibes and super chill environment. The owner and all of the staff are incredible and super fun people to hang with. You go to this place as a stranger but even after a couple days you become like family. I wish I could have stayed longer. 30 min drive to Saroke but no problem because it was easy to rent scooters from salty dog. Best place ever!!

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. Friendly staff, free laundry and coffee and clean room at affordable room rate

Set on the beachfront in Tuapejat and boasting a private beach area, Likat Surf House has free WiFi throughout the property. There is free private parking and the property offers paid airport shuttle service.

Guests at the hostel can enjoy an Asian breakfast. 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!

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. At Jo&Jo Hostel SYARIAH the rooms are fitted with a flat-screen TV, a private bathroom, and a terrace with a city view.

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. Stayed one night at Red Capsule Hostel before my flight — it was a great choice for a short stay. The capsule was clean, comfortable, and the facilities seemed well-kept. I didn’t have time to explore much, but from what I saw, it’s a solid spot for a quick stopover in Medan. Would consider staying again for a longer visit.

Situated in Medan, 22 km from Medan Train Station, My Studio Hotels Kualanamu Airport Medan features accommodation with a garden, free private parking, a shared lounge and a restaurant. This 1-star hostel offers a business centre and a concierge service. The accommodation provides a 24-hour front desk, airport transfers, room service and free WiFi throughout the property. Perfect place to stay before flight from KNO. Affordable taxi service provided to and from airport. Towel and water given on arrival, as well as a snack and drink voucher for nearby cafe. Very clean bathrooms and showers.