A waterfall cascading down a lush green hillside.

Budget Hostels from RM29

  • 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
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug
In one month
28 Aug - 30 Aug
In two months
25 Sept - 27 Sept

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

Staircase

1. Hong Jaya Homestay - Hostel

Hong Jaya Homestay - Hostel
1.0 star property
Pematangsiantar
Hong Jaya Homestay - Hostel
View from room

2. Salty Dog Hostel

Salty Dog Hostel
1.0 star property
Nias
Salty Dog Hostel
Reception

3. Krisna Hostel

Krisna Hostel
2.0 star property
Medan
The price is RM26
RM31 total
includes taxes & fees
5 Aug - 6 Aug
Krisna Hostel
Interior

4. 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
Free daily buffet breakfast

5. Rejoss Stay

Rejoss Stay
1.0 star property
Medan
Rejoss Stay
Interior

6. Dazhong Backpacker's Hostel

Dazhong Backpacker's Hostel
2.0 star property
Medan
The price is RM41
RM49 total
includes taxes & fees
2 Aug - 3 Aug
Dazhong Backpacker's Hostel
Front of property

7. Collection O near Museum Pusaka Karo formerly 3 Berastagi

Collection O near Museum Pusaka Karo formerly 3 Berastagi
1.0 star property
Medan
The price is RM24
RM29 total
includes taxes & fees
4 Aug - 5 Aug
Collection O near Museum Pusaka Karo formerly 3 Berastagi
Staircase

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

Pariban Hotel

Pariban Hotel

10/10 Excellent
"Staff are helpful. Room is clean. Very peaceful place."
Leroy 1-night trip
Posted 2 days ago
Pariban Hotel

Find out more about North Sumatra

North Sumatra Hostels information

Number of reviews
Accommodation
7 Hostels
Lowest Price
RM29
Highest Price
RM49

Explore a world of travel with Expedia