Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The best hostels in North Sumatra

Check out our selection of great hostels in North Sumatra

Filter by:


Review score

Wonderful: 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.

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. One of my best Night since long time in their incredible huge bed and very good price

Show more Show less
9
Wonderful
163 reviews
Price from
£2
per night

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.

You can play billiards at the hostel. Comfy beds, modern style hostel dorm, wonderful staff, very helpful, bar down stairs but not noisy, right next to the swimming hole!

Show more Show less
9.6
Exceptional
8 reviews
Price from
£5
per night

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. The rooms come with a balcony.

At the hostel, every room includes a wardrobe and a terrace with a sea view. At Nias Frank Accomodation, every room comes with air conditioning and a private bathroom. 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!

Show more Show less
10
Exceptional
5 reviews
Price from
£9
per night

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. Guests can dine in the restaurant or a drink at the bar and free WiFi is available. 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.6
Exceptional
72 reviews
Price from
£5
per night

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. The property is non-smoking and is located 1.9 km from Medan Train Station. The owner is so kind and helpful! He helped me with recieving a package in Indonesia what was so important for me. He gives some good tips for the city and for first steps in Indonesia. The place has nice common space so it's easy to socialise with other travellers and go out with them for food, sightseeing etc.

Show more Show less
8
Very Good
5 reviews
Price from
£5
per night

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. Best place to stay for backpackers in Medan. The location is perfect and the host extremely friendly and helpful. The place is clean and relatively comfortable--remember it is a hostel, not a hotel, so be prepared for sharing the space. I stayed at a different hostel in Medan before coming to Dazhong and it could not compare to this. You will meet fellow travelers here, the atmosphere is very friendly, and you will get all the information and help you need to travel in Sumatra.

Show more Show less
8.3
Very Good
13 reviews
Price from
£4
per night

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. i love this hostel much better then i think. Super clean and the staff was friendly. The sheets smell good. i love everything especially the toilet. At night there was a street vendor in front of the hostel. Near to city center and train station. Very quite at night and it's good for me to rest. Free one bottle mineral water and they provide us free water refill in second floor.

Show more Show less
7.8
Good
240 reviews
Price from
£8
per night

Situated in Medan, 22 km from Medan Train Station, My Studio Hotels Kualanamu Airport Medan features accommodation with a garden, free private parking, a shared lounge and a restaurant. This 1-star hostel offers a business centre and a concierge service. The accommodation provides a 24-hour front desk, airport transfers, room service and free WiFi throughout the property. Very Good location, close to airport, comfortable beds, private space in "cubicles". Queit, clean in the eooms, hot water in the shower. Staff kindly helped with booking taxi and other information.

Show more Show less
7.4
Good
382 reviews
Price from
£5
per night

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

Show more Show less
7.3
Good
4 reviews
Price from
£5
per night

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.

Show more Show less
7
Good
1 reviews
Price from
£7
per night

Most booked hostels in North Sumatra this month

FAQs about hostels in North Sumatra

  • The average price per night for a hostel in North Sumatra for this weekend is £6, based on current Booking.com prices.

  • We make it quick and easy to book a hostel in North Sumatra. Here’s what we offer:

    • Free cancellation on most stays
    • We Price Match
    • 24/7 customer support in 40+ languages

  • There are 15 hostels in North Sumatra you can book on Booking.com.

  • Most hostels on Booking.com offer free cancellation.

Hostels that guests love in North Sumatra