Cheap Flights to North Sumatra

View NZ$56 flight on Tue, 10 Mar 2026Opens in a new window

Popular airlines to North Sumatra

  • Malaysia Airlines

  • Singapore Airlines

  • Scoot

  • Malindo Air

  • AirAsia

  • Indonesia AirAsia

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to North Sumatra

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 6 Mar - Thu, 12 Mar
KUL
Kuala Lumpur
KNO
Medan
NZ$121 Return, found 4 days ago
NZ$121
Return
found 4 days ago
Select AirAsia flight, departing Fri, 6 Mar from Kuala Lumpur to Medan, returning Thu, 12 Mar, priced at NZ$121 found 4 days ago
Indonesia AirAsia
Fri, 6 Mar - Thu, 12 Mar
KUL
Kuala Lumpur
KNO
Medan
NZ$121 Return, found 4 days ago
NZ$121
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 6 Mar from Kuala Lumpur to Medan, returning Thu, 12 Mar, priced at NZ$121 found 4 days ago
Indonesia AirAsia
Fri, 6 Mar - Thu, 12 Mar
KUL
Kuala Lumpur
KNO
Medan
NZ$121 Return, found 4 days ago
NZ$121
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 6 Mar from Kuala Lumpur to Medan, returning Thu, 12 Mar, priced at NZ$121 found 4 days ago
Indonesia AirAsia
Fri, 6 Mar - Thu, 12 Mar
KUL
Kuala Lumpur
KNO
Medan
NZ$126 Return, found 4 days ago
NZ$126
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 6 Mar from Kuala Lumpur to Medan, returning Thu, 12 Mar, priced at NZ$126 found 4 days ago
Indonesia AirAsia
Fri, 6 Mar - Thu, 12 Mar
KUL
Kuala Lumpur
KNO
Medan
NZ$130 Return, found 4 days ago
NZ$130
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 6 Mar from Kuala Lumpur to Medan, returning Thu, 12 Mar, priced at NZ$130 found 4 days ago
Indonesia AirAsia
Wed, 20 May - Fri, 22 May
KUL
Kuala Lumpur
KNO
Medan
NZ$130 Return, found 6 days ago
NZ$130
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Wed, 20 May from Kuala Lumpur to Medan, returning Fri, 22 May, priced at NZ$130 found 6 days ago
AirAsia
Thu, 27 Aug - Sat, 12 Sept
KUL
Kuala Lumpur
KNO
Medan
NZ$134 Return, found 1 day ago
NZ$134
Return
found 1 day ago
Select AirAsia flight, departing Thu, 27 Aug from Kuala Lumpur to Medan, returning Sat, 12 Sept, priced at NZ$134 found 1 day ago
Batik air
Thu, 27 Aug - Sat, 12 Sept
KUL
Kuala Lumpur
KNO
Medan
NZ$161 Return, found 1 day ago
NZ$161
Return
found 1 day ago
Select Batik air flight, departing Thu, 27 Aug from Kuala Lumpur to Medan, returning Sat, 12 Sept, priced at NZ$161 found 1 day ago
Scoot
Fri, 27 Feb - Thu, 5 Mar
KUL
Kuala Lumpur
KNO
Medan
NZ$220 Return, found 4 days ago
NZ$220
Return
found 4 days ago
Select Scoot flight, departing Fri, 27 Feb from Kuala Lumpur to Medan, returning Thu, 5 Mar, priced at NZ$220 found 4 days ago
Malaysia Airlines
Wed, 27 May - Tue, 16 June
KUL
Kuala Lumpur
KNO
Medan
NZ$289 Return, found 6 hours ago
NZ$289
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 27 May from Kuala Lumpur to Medan, returning Tue, 16 June, priced at NZ$289 found 6 hours ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

North Sumatra Flights

There is no better time to steal away to North Sumatra than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to North Sumatra right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch North Sumatra flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to North Sumatra in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore North Sumatra without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in North Sumatra starts right here!

North Sumatra Flights Information

Airlines serving
Indonesia AirAsia, AirAsia, Batik air , Scoot, Malaysia Airlines
Roundtrip price
from NZ$121

Frequently asked questions

How do I find cheap flights to North Sumatra that have flexible change policies?
We know that plans can change from one minute to the next, so locking in a flexible ticket with Expedia makes good sense. Simply mark the "No change fee" box underneath the "Flexible change policies" filter. Your low-cost, flexible flight to North Sumatra is just a few clicks away.
How can I find cheap tickets to North Sumatra?
In the last seven days, NZ$121 was the lowest price for a flight to North Sumatra. If you'd love to save even more, book in advance and be flexible with your dates. Search for your flight to North Sumatra, then compare prices for similar time frames by clicking on our "flexible dates" link.
How much is a flight to North Sumatra?
There were a lot of budget-friendly fares for the taking in the last seven days, with the price of a return flight to North Sumatra varying between NZ$121 and NZ$1,384. Many lucky travellers purchased one-way tickets from Kuala Lumpur (KUL) for as low as NZ$56.
When is the cheapest time to fly to North Sumatra?
If you'd prefer to spend your cash experiencing North Sumatra rather than on your trip there, leave earlier in the week. The most economical day to travel is normally Tuesday, with Monday a close second. With many people travelling on weekends, Saturday tends to have the costliest fares.
How much is a plane ticket to North Sumatra?
Ticket prices ranged from just NZ$121 to NZ$1,384 over the last seven days. When you're ready to book, we're ready to help you pick up a low-cost flight to North Sumatra.
What is the best time to go to North Sumatra?
Summer starts June 20 in the Northern Hemisphere, and these warmer months are a fantastic time to check out the major North Sumatra city of Medan. Average temperatures vary between 24ºC and 32ºC throughout this season. The largest crowds are found here in July, August and September.
What months are the cheapest to book a flight to North Sumatra?
Grab your ticket in February to unlock awesome flight deals to North Sumatra. The month of December is known to be the most expensive time to buy a seat.

Trending flights to North Sumatra

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Mon, 17 Aug - Sun, 30 Aug
AKL
Auckland
KNO
Medan
NZ$1,384 Return, found 4 hours ago
NZ$1,384
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Mon, 17 Aug from Auckland to Medan, returning Sun, 30 Aug, priced at NZ$1,384 found 4 hours ago
*Available to Expedia members.