Search hostels in North Sumatra

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. Had an amazing stay at Salty Dog Hostel. The most beautiful sunsets are there and surf is about 20 mins away. Arif is the most genuine and helpful person we have met in Indonesia, and he's surely the coolest guy on Nias! He helped us out on many occasions and always offered genuine advice and willingness to share the Nias culture. Thanks for the great time and see you again!

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!

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. Very conveniently located, safe, comfortable cool capsules, and good bathrooms with hot water! (not very common while backpacking in Sumatra). Very pleased with my stay!

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 located 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, tidy, comfortable bed and pillow.

Gonias Hostel is offering accommodation in Gunungsitoli. Boasting room service, this property also has a restaurant and a terrace. The accommodation offers a 24-hour front desk, airport transfers, a shared lounge and free WiFi throughout the property. Really friendly and helpful staff and owner!

Set in Medan, 7.2 km from Medan Train Station, RedDoorz near Millennium ICT Center Medan offers accommodation with free WiFi and free private parking. This 2-star hostel has air-conditioned rooms with a private bathroom. Maimun Palace is 8.6 km from the hostel and Medan Grand Mosque is 8.8 km away.

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.

Wonderfull Orangutan sumatra hostel and tour features a garden and a terrace in Bukit Lawang. Each room is fitted with a balcony.

At the hostel, every room is fitted with a desk. Featuring a private bathroom with a shower and free toiletries, rooms at Wonderfull Orangutan sumatra hostel and tour also provide guests with a river view.

Pondok Wisata Istana XI is set in Medan, within 400 metres of Medan Grand Mosque and 3.3 km of Medan Train Station. The property is non-smoking and is located 500 metres from Maimun Palace.

All units in the hostel are fitted with a TV. Free WiFi and a private bathroom equipped with a bidet are available to all guests, while selected rooms have a game console.

Located within a few steps of Sorake Beach and 1.3 km of Lagundri Beach, Nias Surfing Accomodation provides rooms in Lagudri. Every room comes with a terrace with sea views and free WiFi.

All rooms are complete with a private bathroom and air conditioning, and selected rooms include a balcony. At the hostel every room includes bed linen and towels.