A waterfall cascading down a lush green hillside.

Hostels in North Sumatra

Compare and save

  • 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
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct
In one month
6 Nov - 8 Nov
In two months
4 Dec - 6 Dec

Top Cities in North Sumatra

A large mosque with multiple domes and a minaret, surrounded by a spacious courtyard and greenery.
HostelsHostels

Medan

Medan

Our top choices for North Sumatra hostels

A modern staircase with a glass railing, a basket, and decorative wall art.

1. Hong Jaya Homestay - Hostel

Hong Jaya Homestay - Hostel
1.0 star property
Pematangsiantar
Hong Jaya Homestay - Hostel
A rooftop terrace with a gazebo, seating, and potted plants.

2. Collection O near Museum Pusaka Karo formerly 3 Berastagi

Collection O near Museum Pusaka Karo formerly 3 Berastagi
2.0 star property
Medan
The price is AEDĀ 18
AEDĀ 22 total
includes taxes & fees
13 Oct - 14 Oct
Collection O near Museum Pusaka Karo formerly 3 Berastagi
A beach view with a thatched umbrella and chairs, a calm lake, and a sunset sky.

3. Salty Dog Hostel

Salty Dog Hostel
1.0 star property
Nias
Salty Dog Hostel
A staircase leading to a landing with a glass-fronted cabinet and a welcome sign.

4. Krisna Hostel

Krisna Hostel
2.0 star property
Medan
Krisna Hostel
A bunk bed with a desk and chair, a fan, and decorative plants.

5. Dazhong Backpacker's Hostel

Dazhong Backpacker's Hostel
2.0 star property
Medan
Dazhong Backpacker's Hostel
A multi-level interior with a person walking on a balcony.

6. Semalam at Sun Yat Sen - Self Check In - Hostel

Semalam at Sun Yat Sen - Self Check In - Hostel
1.5 star property
Medan
Semalam at Sun Yat Sen - Self Check In - Hostel
A modern hotel lobby with a black leather sofa, wooden tables, and a black couch.

7. Rejoss Stay

Rejoss Stay
1.0 star property
Medan
Rejoss Stay
A spiral staircase with ornate metal railings and a tiled floor.

8. RedDoorz Plus near RSUD Dr. Pirngadi Medan 2 - Hostel

RedDoorz Plus near RSUD Dr. Pirngadi Medan 2 - Hostel
2.0 star property
Medan
RedDoorz Plus near RSUD Dr. Pirngadi Medan 2 - Hostel
A simple room with a bed, a desk, and a door.

9. Banana Homestay Medan

Banana Homestay Medan
2.0 star property
Medan
Banana Homestay Medan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
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

Aryaduta Medan

10/10 Excellent
"Great hotel in downtown Medan. The rooms are always clean and well maintained, the pool side room are amazing. I go back there every year with my wife's family for 3 reasons: Great pool, amazing breakfast buffet and very nice staff, very helpful they treat us like kings over there."
Putri Dyan Octya 3-night trip
Posted 8 days ago
Aryaduta Medan

Explore a world of travel with Expedia