Top Hostels in North Sumatra in 2026

A waterfall cascading down a lush green hillside.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for North Sumatra hostels

Hong Jaya Homestay - Hostel

Pematangsiantar

Basic Shared Dormitory, Mixed Dorm | View from room

Salty Dog Hostel

Nias

Rejoss Stay

Medan

Semalam at Sun Yat Sen - Self Check In - Hostel

Medan

Krisna Hostel

Medan

202.081 ₫ total

includes taxes & fees

20 Jul - 21 Jul

Collection O near Museum Pusaka Karo formerly 3 Berastagi

Medan

185.105 ₫ total

includes taxes & fees

21 Jul - 22 Jul

RedDoorz Plus near RSUD Dr. Pirngadi Medan 2 - Hostel

Medan

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top North Sumatra Hotel Reviews

Aryaduta Medan

8/10 Good

"Great breakfast buffet included. Lovely staff and the rooms were spacious with a lot of storage, good bed and the bathroom was a good size, nice shower too. Few niggles were the hotel is now showing signs of wear and tear, the odd marks in the carpet, walls etc. The bathroom needs a closer mirror as it's very far away to see properly. The biggest issue is the lifts, you have 2 lifts for all guests to use which sometimes meant long waits for a lift to come. Pool looked lovely but we didn't use. Laundry was good but very expensive compared to other places we have stayed."