Northern Sumatra is not a single destination but a chain of bases, each with its own character. Where you stay depends on how many days you have, how much you want to travel and whether you value comfort or atmosphere. This guide walks through the main options and explains how to combine them. The hotels in this guide are all in Medan, because that is where international-brand and larger domestic hotels are concentrated. Beyond Medan, accommodation is usually smaller, simpler and booked directly or through your tour operator.
Medan: arrival and departure nights
Medan has the widest choice of hotels, from mid-range city hotels to international-brand properties. They are useful for the first night after a flight, the last night before departure and for rest days between treks. Look for a central location, because traffic can make cross-town trips slow, and for facilities such as a pool, a restaurant and luggage storage. International-brand hotels offer consistency, while domestic chains can offer good value and local character.
Choosing a Medan hotel
Compare the central hotels, such as JW Marriott, Grand Mercure Medan Angkasa, Aryaduta and Radisson, with the mid-range Cambridge Hotel, Four Points by Sheraton, Santika Premiere Dyandra and Le Polonia. If you want a polished stay with a spa and several restaurants, pick the upper end. If you prefer to spend on tours, a mid-range hotel with a pool and a good breakfast does the job. Check what is included when you book, and ask about airport transfers.
Bukit Lawang: riverside guesthouses
The village is built along the Bohorok River, and its guesthouses range from basic rooms to simple bungalows with balconies over the water. Facilities are modest, and the draw is the setting: falling asleep to the sound of the river and waking early for a trek. Book ahead in the dry season and for weekends, ask whether hot water and air conditioning are available and expect basic Wi-Fi. Many trekking operators combine accommodation with tours, which simplifies planning.
Berastagi and the highlands
Berastagi is cool, and accommodation includes guesthouses, mid-range hotels and a few larger resorts. It is the best base for a Sibayak sunrise hike, the Sipiso-Piso waterfall and Karo villages. Pack a warm layer, because nights are chilly. Hotels often offer hot water, which is welcome after a morning hike, and some can arrange guides and transport.
Lake Toba: Parapat and Samosir
The lake has two main styles. Parapat is the mainland town where ferries leave for Samosir, with hotels that range from simple to comfortable. Samosir, especially the Tuktuk and Tomok areas, offers lakeside guesthouses, Batak-style cottages and small hotels. Tuktuk is the most relaxed, with cafes, craft shops and swimming from private jetties. Choose a room with a lake view if you can, and book a few weeks ahead in peak periods.
Tangkahan and Ketambe
These are for travelers who want wilder forest. Facilities are basic, with simple lodges and homestays near the river. Book through a tour operator or directly with the lodge, and allow for slow transport. The experience is about nature, not luxury.
Combining bases
A common pattern is two nights in Medan at the beginning and end, one or two nights in Bukit Lawang, one night in Berastagi and two nights at Lake Toba. If you have a short trip, cut Berastagi and make Lake Toba a day tour. If you have time, add Tangkahan.
Booking tips
Reserve the Medan hotel first, since it anchors the arrival and departure. Ask about luggage storage so you can travel light between regions. Travel in the quieter periods outside school holidays for better rates. Always confirm check-in times, especially if you arrive late, and tell your hotel about early departures so breakfast can be arranged.
Families and groups
Medan hotels often have family rooms and connecting rooms, and many offer extra beds. In Bukit Lawang and on Samosir, guesthouses may have rooms for three or four, which can be cheaper than two doubles. Ask about mosquito nets, fans and hot water, because these differ widely. For groups, book a minivan and driver for the whole trip, and share the cost.
What to expect from rooms
Outside the larger Medan hotels, expect simple rooms, cold or lukewarm showers, ceiling fans and plenty of local character. Treat the small details as part of the charm, bring a sarong or travel towel, and check recent traveler comments for cleanliness and noise before you commit.
