Search hostels in North Sumatra

Find the hostels that appeal to you the most

Featured hostel destinations

Destination inspiration for your trip – find a hostel

Medan

6 hostels

Bukit Lawang

3 hostels

The best hostels in North Sumatra

Check out our pick of great hostels in North Sumatra

Filter by:

Star rating
Review score

Jungle treking & Jungle Tour if you want to stay here,you must book treking only with us

Bukit Lawang

Set in Bukit Lawang, Jungle treking & Jungle Tour if you want to stay here, you must book treking only with us offers a garden. The accommodation offers room service, and currency exchange for guests....

R
Rene
From
Austria
Tambrin is a very Nice Host! Help u with everything! And all the workers too Nice Persons in totally!!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 162 reviews
Price from
US$2.39
1 night, 2 adults

Thousands of Bottles - Hostel and Trekking

Bukit Lawang

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.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 8 reviews
Price from
US$7.77
1 night, 2 adults

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.

B
Bianka
From
Hungary
It is just simply amazing. A perfect place to have a holiday from the holiday and just be. Take the dogs on a long walk around the bay, do yoga with the view of the ocean and the palm trees, then go to surf, drink a coconut and drive to town for some yummy food and the addictive bananabread. I will always be grateful for Arif for teaching me to drive a scooter and for all the support on basically everything during my stay. And also thanks for Jasmine for pizzanights and barbecue. Hope I will be back!
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 69 reviews
Price from
US$11.95
1 night, 2 adults

RedDoorz Hostel @ Capsule Inn Medan

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.

L
Laura
From
Thailand
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!
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 238 reviews
Price from
US$17.58
1 night, 2 adults

Medan Dazhong Backpacker's Hostel

Medan

Located within 2.9 km of Maimun Palace and 3.2 km of Medan Grand Mosque, Medan Dazhong Backpacker's Hostel offers rooms in Medan. The property is non-smoking and is set 1.9 km from Medan Train...

D
Diede
From
Belgium
Very friendly staff and owner. Also very helpfull when you need or want something. The best thing we could do was book the jungle trek tour. Our guide Edi Caterpilar was doing great teaching us all the stuff he knows about the jungle. We saw many oeran-oetangs and other monkeys. Also other animals like a weird river-turtle. Rafting in the end is also worth doing, very nice ending of the trip!
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 10 reviews
Price from
US$5.91
1 night, 2 adults

Medan Dazhong Backpacker's Hostel

Medan

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

J
Joris
From
France
The owner is a very nice man, helpful in any way he can help with. Providing tips for travellers and arranging tour with the people he knows across the region. He gives honnest prices and don't try to scam you. Of course you need to dare talk to people to have a good experience.
Scored out of 10, guest rating 7.1
Good - What previous guests thought, 9 reviews
Price from
US$4.52
1 night, 2 adults

Pondok Wisata Istana XI

Medan

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.

Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 7 reviews
Price from
US$10.75
1 night, 2 adults

Gonias Hostel

Gunungsitoli

Gonias Hostel is offering accommodation in Gunungsitoli. Boasting room service, this property also has a restaurant and a terrace.

L
Lachlan
From
Australia
we loved this place, staff were extremely friendly and comforting. they will help you out with everything!
Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 22 reviews
Price from
US$16.73
1 night, 2 adults

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.

Scored out of 10, guest rating 5.6
Passable - What previous guests thought, 7 reviews
Price from
US$10.38
1 night, 2 adults

Nias Frank Accomodation

Lagudri

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.

F
Fiona
From
United Kingdom
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!
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 5 reviews
All hostels in North Sumatra

Most booked hostels in North Sumatra this month

See all

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 7.3
Good - What previous guests thought, 369 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 238 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 6.7
Pleasant - What previous guests thought, 7 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 4 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 6.9
Pleasant - What previous guests thought, 22 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 5.6
Passable - What previous guests thought, 7 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 7.1
Good - What previous guests thought, 9 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 162 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 8 reviews

Popular with guests booking hostels in North Sumatra

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 69 reviews

FAQs about hostels in North Sumatra

Hostels that guests love in North Sumatra

See all
Avg. price/night: US$2.39
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 162 reviews
Very friendly and helpful staff. Nice room and cheap price
Guest review by
Jan
People with friends
Scored out of 10, guest rating 7.3
Good - What previous guests thought, 369 reviews
Comfy hostel, friendly. Basic, but that's what you pay for. If you just stay overnight to catch the flight this is perfect.
Guest review by
Willemijnw
Young couple
Avg. price/night: US$7.17
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 69 reviews
chill, fun & cozy hostel. A place where one could and can write a book 😉 highly recommend if you’re looking for a place to just be and relax 🌞
Guest review by
Sita
Solo traveller
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 238 reviews
Clean, cheap, quiet, cozy, great location.
Guest review by
Doriani
Solo traveller