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

Show more Show less
9.4
Superb
59 reviews
Price from
£5
per night

Jungle treking & Jungle Tour only if you are stay here booking treking with us

Bukit Lawang

At the hostel, each room is fitted with a balcony with a mountain view. At Jungle treking & Jungle Tour only if you are stay here booking treking with us the rooms are equipped with a TV, a shared bathroom, and a terrace with a city view. Had an amazing 3 day tour with Annuar, very friendly, knowledgeable and funny! Highly recommend!

Show more Show less
8.8
Fabulous
146 reviews
Price from
£2
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. 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!

Show more Show less
8.1
Very good
185 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 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, comfortable, beautiful hostel!

Show more Show less
6.9
Review score
85 reviews
Price from
£6
per night

Gonias Hostel

Gunungsitoli

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!

Show more Show less
6.4
Review score
21 reviews
Price from
£7
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 situated 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.

Show more Show less
5.6
Review score
8 reviews
Price from
£10
per night

Nias Surfing Accomodation

Lagudri

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.

Show more Show less
Price from
£10
per night

Friendly losmen

Lagudri

Set a few steps from Sorake Beach, Friendly losmen in Lagudri offers rooms with air conditioning and free WiFi.

Lagundri Beach is 1.3 km from the hostel. Binaka Airport is 103 km from the property.

Show more Show less
Price from
£12
per night

Most booked hostels in North Sumatra this month

Hostels that guests love in North Sumatra