North Sumatra Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in North Sumatra

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

Medan

Medan
A traditional wooden building with a thatched roof and a red-tiled structure nearby.
FlightsFlightsHotelsHotels

Parapat

Parapat

Our guide on where to stay in North Sumatra

Find the best North Sumatra areas for the activities you enjoy most. Learn more about North Sumatra
Learn more about North Sumatra
A traditional Chinese gate with ornate decorations and a red banner.

Kesawan

Spas, restaurants and shopping highlight some of the noteworthy features of Kesawan. Make a stop by Tjong A Fie's Mansion or DeliPark Mall Medan while you're exploring the neighbourhood.

Kampung Madras

Kampung Madras might not have many top sights, but Sun Plaza and Tjong A Fie's Mansion are two attractions nearby that you can check out.

Petisah

While Petisah isn't home to many top sights, Sun Plaza and DeliPark Mall Medan are some notable places to visit nearby.

Padang Bulan

Though Padang Bulan may not have many top sights, you can venture to the surrounding area to see attractions like Sun Plaza and Maimun Palace.

Our pick of the best North Sumatra Hotel Deals

JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10 Medan North Sumatra
Fully refundableReserve now, pay when you stay
The price is NZ$178 per night from 15 Nov to 16 Nov
NZ$178
15 Nov - 16 Nov
includes taxes & fees
9.2/10 Wonderful! (654 reviews)
"Friendly staff"

Reviewed on 2 Nov 2026

JW Marriott Hotel Medan
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395 Medan North Sumatra
Fully refundableReserve now, pay when you stay
The price is NZ$87 per night from 21 Nov to 22 Nov
NZ$87
21 Nov - 22 Nov
includes taxes & fees
8.4/10 Very good! (134 reviews)
"Clean room very friendly"

Reviewed on 19 Sept 2026

Four Points by Sheraton Medan
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Jalan Sutomo No1 Medan Medan North Sumatra
The price is NZ$86 per night from 7 Dec to 8 Dec
NZ$86
7 Dec - 8 Dec
includes taxes & fees
Grand Mercure Medan Angkasa
See all 872 properties in North Sumatra
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.

Frequently asked questions

How much does a North Sumatra holiday package cost?
Our North Sumatra packages, which start from just , are the easiest way to save precious money. Handpick your preferred flights, hotels and rental cars to create your dream trip.
How do I get a cheap travel package to North Sumatra?
Simply by bundling. Flights, rental cars and hotels — combine whatever you need into a North Sumatra holiday package to save loads of cash. Score even bigger bargains when you add extras such as experiences or tours to your booking. But that's not the only good part. You have the freedom to customize your trip your way. We offer over 550 airlines and 1 000 000 hotels across the world, so that everyone has a chance to travel and live out those holiday dreams.
What are the top hotels in North Sumatra?
Check out Horison Sky Kualanamu - CHSE Certified and d'primahotel Kualanamu Medan. They're top picks for many travellers headed to Medan. If Berastagi features in your travel itinerary, Sinabung Hills Berastagi and Mikie Holiday Resort & Hotel are both great options.
How far in advance should I book my North Sumatra holiday?
Your best bet is to book early. Air carriers typically advertise flight tickets up to 12 months in advance, and this is an ideal opportunity to score some of the lowest prices. Boss just told you to use up some holiday time next month? That's alright! Expedia are never short of fantastic bargains to help you have the getaway of your dreams, at an affordable price.
What does an Expedia North Sumatra travel package include?
Choose from any combination of hotels, flights and rental cars. Once you've made your booking, you can also add on tours and activities. Want to pick your fare class? That's also easy to do. The choice is all yours when it comes to crafting your ideal North Sumatra getaway.
What should I know before booking a North Sumatra travel package?
Bundling your bookings into a North Sumatra holiday package is the most convenient way to organise your trip. Not only that, you'll save big when you combine your hotels, flights and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with a North Sumatra Expedia holiday package?
With a holiday package, you're in control. Whether you want to fly to North Sumatra in coach or business class, simply choose from the available airline options. Expedia has access to more than 550 airline partners throughout the world.
If I'm not able to travel, can I cancel my North Sumatra holiday package?
Yes, you can. We get that things don't always go to plan, so we're here to help if you have to make changes to your North Sumatra holiday package. It may be possible to cancel or change your itinerary for free if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Stay near popular North Sumatra attractions

Sipiso-piso Waterfall

8.8/10 (6 reviews)
Commune with nature and explore the great outdoors at Sipiso-piso Waterfall during your travels in Merek. Discover the area's volcano viewpoints and hot springs.
See properties

What to do in North Sumatra

Sunrise Tour or Hiking Mount Sibayak From Berastagi

Sunrise Tour or Hiking Mount Sibayak From Berastagi

NZ$119
per adult
Sunrise Tour or Hiking Mount Sibayak From Berastagi
Bukit Lawang: Jungle Cooking Adventure with Local Guide

Bukit Lawang: Jungle Cooking Adventure with Local Guide

NZ$119
per adult
Bukit Lawang: Jungle Cooking Adventure with Local Guide
Hiking Sibayak volcanoe and city tour arround Berastagi

Hiking Sibayak volcanoe and city tour arround Berastagi

NZ$108
per adult
Hiking Sibayak volcanoe and city tour arround Berastagi
See all activities in North Sumatra
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.