North Sumatra Holidays from AU$645

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest North Sumatra holiday deals

Price found within the past 48 hours. Click for updated prices.
  • Interior
    Apr 14 - Apr 19

    Qinara Inn

    Medan
    2.5 star property
    Return Perth (PER) - Medan (KNO)
    PER - KNO1 stop KNO - PER1 stop
    AU$684
    AU$645
    per traveller
    found 21 hours ago
    Qinara Inn
  • Room
    Apr 14 - Apr 19

    OYO 92956 Travelbiz Hotel

    Medan
    2.0 star property
    Return Perth (PER) - Medan (KNO)
    PER - KNO1 stop KNO - PER1 stop
    AU$1,075
    AU$1,013
    per traveller
    found 21 hours ago
    OYO 92956 Travelbiz Hotel
  • Terrace/patio
    Apr 14 - Apr 19

    SUPER OYO 93064 Alhesa Residence

    Medan
    2.5 star property
    10.0 Exceptional (1)

    "Nice staff always able to help."

    Return Perth (PER) - Medan (KNO)
    PER - KNO1 stop KNO - PER1 stop
    AU$693
    AU$655
    per traveller
    found 21 hours ago
    SUPER OYO 93064 Alhesa Residence
  • Staircase
    Apr 14 - Apr 19

    Capital O Mutiara Hijau

    Medan
    2.0 star property
    8.0 Very good (1)
    Return Perth (PER) - Medan (KNO)
    PER - KNO1 stop KNO - PER1 stop
    AU$686
    AU$654
    per traveller
    found 21 hours ago
    Capital O Mutiara Hijau
  • Premium bedding, in-room safe, desk, soundproofing
    Apr 14 - Apr 19

    Harper Wahid hasyim Medan by ASTON

    Medan
    3.5 star property
    8.4 Very good (9)

    "Great modern hotel located pretty centrally. However no bar but there is a great little restaurant across the street. Breakfast has a good spread but limited seating only table was outside in the smoking sectionf which was disgusting 😒 "

    Return Perth (PER) - Medan (KNO)
    PER - KNO1 stop KNO - PER1 stop
    AU$767
    AU$745
    per traveller
    found 21 hours ago
    Harper Wahid hasyim Medan by ASTON

Our guide on where to stay inNorth Sumatra

1 out of top 10 points of interest in this area

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

Kampung Madras might not have many top sights, but Sun Plaza and Grand City Hall are two attractions nearby that you can check out.

Our pick of the best North Sumatra Hotel Deals

Showing deals for:28 Feb - 2 Mar

Frequently Asked Questions

How much does a North Sumatra holiday package cost?

Our North Sumatra packages, which start from just AU$645, 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.