Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The best hostels in North Sumatra

Check out our pick of great hostels in North Sumatra

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Salty Dog Hostel

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.

Show more Show less
9.5
Exceptional
42 reviews
Price from
TWD 222
per night

Jungle treking & Jungle Tour booking with us

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!

Show more Show less
8.8
Fabulous
108 reviews
Price from
TWD 131
per night

RedDoorz Hostel @ Capsule Inn Medan 2 stars

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. Super clean, helpfull and kind staff, nice location.

Show more Show less
8.1
Very good
116 reviews
Price from
TWD 350
per night

Semalam at Sun Yat Sen - SELF CHECK IN

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. Nice place, little sleeping compartments with lockable boxes. Strong water + hot shower. Clean. Big fridge. Hot water boiler. We were 2 people sharing the big 10 bed room. Many food stalls, ATM ( main road 2 junctions north ), shops around. Just opposite is a nice lady selling all kind of fruits.

Show more Show less
8.2
Very good
68 reviews
Price from
TWD 313
per night

Gonias 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!

Show more Show less
8.4
Very good
15 reviews
Price from
TWD 343
per night

RedDoorz near Millennium ICT Center Medan

Medan

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. The property is around 8.6 km from Maimun Palace, 8.8 km from Medan Grand Mosque and 7.7 km from Pajak Ikan Medan.

At the hostel, rooms are equipped with a desk and a TV. At RedDoorz near Millennium ICT Center Medan all rooms have air conditioning and a private bathroom. Good Staff, Free Wifi, Comfort

Show more Show less
6.8
Review score
13 reviews
Price from
TWD 339
per night

Friendly losmen

Lagudri

Set in Lagudri, a few steps from Sorake Beach, Friendly losmen offers rooms with air conditioning and free WiFi. Lagundri Beach is 1.3 km from the hostel.

The nearest airport is Binaka Airport, 103 km from the hostel.

Show more Show less
Price from
TWD 605
per night

Lawang Inn

Bukit Lawang

Lawang Inn has a garden, shared lounge, a terrace and restaurant in Bukit Lawang. Among the various facilities are a bar and a range of water sports facilities. The accommodation features evening entertainment and an ATM.

At the hostel, rooms include a balcony with a mountain view. At Lawang Inn rooms come with a shared bathroom and bed linen.

Show more Show less
Price from
TWD 454
per night

Most booked hostels in North Sumatra this month

Hostels that guests love in North Sumatra