North Sumatra Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Mahmur Marganti

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Your North Sumatra Vacation

Answer the call of adventure with a customized vacation package to North Sumatra. Wherever it is you're headed and whatever you plan to do, get ready to immerse yourself in a destination with so much to offer. With so much to see and do on a trip to North Sumatra, it can be hard to know where to start. Kick off your travels in Medan at Sun Plaza and Medan Mall — two leading attractions here. Another city worth adding to your itinerary is Parapat. Don't miss Tomb of the Sidabutar Kings and Museum Huta Bolon Simanindo. When it's time to stop dreaming and start discovering, Expedia will help turn your North Sumatra vacation into reality.

Top vacation destinations in North Sumatra

Masjid Besar Medan (Masjid Raya Al Mashun) Medan, Indonesia with blue sky and landscape
FlightsFlightsHotelsHotels

Medan

Medan
Aerial view Sipiso-piso waterfall in Sumatra, travel destination in Berastagi and Lake Toba, Indonesia.
FlightsFlightsHotelsHotels

Berastagi

Berastagi

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 CA $113 per night from Apr 6 to Apr 7
CA $113
CA $136 total
Apr 6 - Apr 7
includes taxes & fees
9.2/10 Wonderful! (627 reviews)
Agus at front desk was superb. He made my check in so smooth, and upgraded my room. Agus checked in many times to ensure my stay was comfortable. Also Agus arranged a breakfast box for me which came as a surprise. I have stayed at the same hotel for some times, this time was made so special by Agus, ...

Reviewed on Mar 11, 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 CA $59 per night from Mar 29 to Mar 30
CA $59
CA $71 total
Mar 29 - Mar 30
includes taxes & fees
8.4/10 Very Good! (124 reviews)
Great room service and very wonderful staff

Reviewed on Feb 17, 2026

Four Points by Sheraton Medan
d'primahotel Kualanamu Medan

d'primahotel Kualanamu Medan

3.5 out of 5
Jl. Arteri Kualanamu, Tumpatan Nibung Medan Sumatera Utara
Fully refundableReserve now, pay when you stay
The price is CA $35 per night from Mar 29 to Mar 30
CA $35
CA $43 total
Mar 29 - Mar 30
includes taxes & fees
8.8/10 Excellent! (80 reviews)
Yes very good

Reviewed on Mar 20, 2026

d'primahotel Kualanamu Medan
See all 745 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a North Sumatra vacation 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 vacation 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 vacation 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 travelers 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 vacation?
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 vacation 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 vacation package is the most convenient way to organize 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 vacation package?
With a vacation 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 vacation 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 vacation 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.

Discover the most popular places to visit in North Sumatra

Maimun Palace

You can spend an afternoon studying the exhibits at Maimun Palace during your trip to Medan. While in the area, you can find time to visit its spas.

Maimun Palace

Sipiso-piso Waterfall

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.

Sipiso-piso Waterfall

Berastagi Fruits Market

5/5(1 review)

You can enjoy retail therapy at Berastagi Fruits Market during your trip to Berastagi. Stroll along the lakeside or discover the area's volcano viewpoints.

Berastagi Fruits Market

What to do in North Sumatra

Sunrise on top Mount Sibayak

Sunrise Tour or Hiking Mount Sibayak From Berastagi

CA $97
per adult
Sunrise Tour or Hiking Mount Sibayak From Berastagi
From Medan 1 day Bukit Lawang Jungle Trekking to see Orangutan

From Medan 1 day Bukit Lawang Jungle Trekking to see Orangutan

CA $178
per adult
From Medan 1 day Bukit Lawang Jungle Trekking to see Orangutan
4 Days Bukit Lawang Tour Include 2 Days 1 Night Jungle Trekking

4 Days Bukit Lawang Tour Include 2 Days 1 Night Jungle Trekking

CA $866
per adult
4 Days Bukit Lawang Tour Include 2 Days 1 Night Jungle Trekking
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.