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. Arif is an amazing host who would do anything to help you, tell you about his beautiful island and make you feel comfortable ! His hostel is situated in a really nice bay not far from town where you will find good local restaurants.

Show more Show less
9.5
Exceptional
42 reviews
Price from
£5
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. Tambrin is a very Nice Host! Help u with everything! And all the workers too Nice Persons in totally!!

Show more Show less
8.8
Fabulous
108 reviews
Price from
£3
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. Definetly nailed the spaceship theme

Show more Show less
8.1
Very good
114 reviews
Price from
£7
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
£8
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
£8
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
£8
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
£15
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
£11
per night

Most booked hostels in North Sumatra this month

Hostels that guests love in North Sumatra