Search hostels in North Sumatra

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. The owner is super friendly and helpful. He is available on Whatsapp and is very responsive. He picked me up from the bus station and also drove me there when I was leaving Bukit Lawang. He gave lots of good, accurate and useful information regarding transportation and prices and restaurant recommendations. The room was clean. It wasn't pristine and perfect but it was nice and I was very comfortable. Remember, this is in the jungle basically, so there will be some insects from time to time and even a few geckos, but they are really cute! They have mosquito nets, so you feel safe from the creepy crawlies. But there weren't many of them anyway. And finally, do the tour with them! The prices are not extraordinarily cheap, but they are in line with everywhere else. I asked around, and they were all the same price, so honestly, I would be careful if you found a tour that is "too cheap." The guide, Putra, spoke English well, and he helped us find 4 organgutans and other animals in the off-season. The food was plentiful and delicious (thank you, Bruno, the cook).

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!

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. Frank and his family are great hosts, they make you feel very comfortable and welcome. Unreal location right in front of the break walk put on the reef and you are in. We stayed two weeks wish we stayed longer

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. Amazing vibes and super chill environment. The owner and all of the staff are incredible and super fun people to hang with. You go to this place as a stranger but even after a couple days you become like family. I wish I could have stayed longer. 30 min drive to Saroke but no problem because it was easy to rent scooters from salty dog. Best place ever!!

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. Amazing spot in the centre of Medan, location, staff & the comfy capsule pods with everything at your fingertips (literally). Cool nighttime atmosphere too on the rooftop! Thanks to the team @ RedDoorz Capsule Inn

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.

Sinok Homestay Parapat offers air-conditioned rooms in Parapat. There is a terrace and guests can make use of free WiFi and free private parking.

At the hostel, all rooms have a patio. At Sinok Homestay Parapat every room has a flat-screen TV, a private bathroom, and a balcony with a mountain view. Very new homestay at the Sejahtera buscompany compound, but not completely finished yet. (November/2025) Nice clean rooms (but not 36 m2, I think around 22 m2) with comfortable beds. The Bathrooms are OK with hot/cold shower, there is NO mirror in the bathroom. Towels provided are clean and good. Good working airconditioning. Cups and/or glasses are not provided. 2 small bottles of water per day. Watercooker and coffee and tea... Staff is very nice and helpfull

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

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

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 free toiletries are available to all guests, while selected rooms have a game console.