Cheap Flights to North Sumatra (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of North Sumatra's top cities

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

Medan

Flights
Medan
OriginDestinationTravel DatesFlights From*
PENMedanSeptember 6 to September 9$123
SINMedanAugust 4 to August 19$143
KULMedanJuly 21 to July 24$148
SZBMedanJuly 21 to July 24$267
MNLMedanJuly 9 to July 15$315
CGKMedanJune 20 to June 29$361
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
PENMedanJune 5 to June 7$147
CGKMedanJune 5 to June 9$278
*Prices include taxes and fees

Travelers ❤️ These North Sumatra 🏨

JW Marriott Hotel Medan

JW Marriott Hotel Medan

5 out of 5
Jalan Putri Hijau No. 10 Medan North Sumatra
Book a stay at this luxury hotel in Medan. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions DeliPark Mall Medan and Grand City Hall are located nearby.
9.2/10 Wonderful! (640 reviews)
"Every experience here was stellar from breakfast to the spa to reception and baggage staff. an emphatic 5/5!"

Reviewed on May 16, 2026

Opens in a new windowJW 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
Book a stay at this spa hotel in Medan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Plaza Medan Fair and Rahmat International Wildlife Museum & Gallery are located nearby.
8.4/10 Very Good! (127 reviews)
"The pool was great and the hotel staff were excellent. They were so helpful in every area. The rooms are comfortable and the bed was really good."

Reviewed on Apr 18, 2026

Opens in a new windowFour Points by Sheraton Medan
Grand Mercure Medan Angkasa

Grand Mercure Medan Angkasa

5 out of 5
Jalan Sutomo No1 Medan Medan North Sumatra
Book a stay at this luxury hotel in Medan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions DeliPark Mall Medan and Grand City Hall are located nearby.
8/10 Very Good! (173 reviews)
"When we arrived, our room was very smelly and there was a lot of mould in the wardrobe. We told the reception and they moved us to another room that was nice and clean, however the whole process took about 2hrs and was not great as we were very tired and wanted rest. The next bad experience was dinner. ..."

Reviewed on May 22, 2026

Opens in a new windowGrand Mercure Medan Angkasa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Anara Sky Kualanamu Hotel

Anara Sky Kualanamu Hotel

3.5 out of 5
Bandara International Kualanamu Medan North Sumatra
Book a stay at this business-friendly hotel in Medan. Enjoy free WiFi, 24-hour room service, and a 24-hour front desk.
8.6/10 Excellent! (152 reviews)
"Very convenient location but can’t say much for the rooms, food or staff. At dinner we ordered a potato and vegetable soup but it was just a bunch of soggy veg in a bowl of microwaved water and it only had one tiny chunk of potato in. Afterwards, I politely asked if I could settle my bill in the ..."

Reviewed on May 23, 2026

Opens in a new windowAnara Sky Kualanamu Hotel
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 is the cheapest flight to North Sumatra?
Travelers snapped up a roundtrip flight to North Sumatra for as little as $123 over the last seven days. If you spot a fare you like, lock it in fast. Cheap deals don't wait around forever! This price was available on Travelocity for flights to North Sumatra departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to North Sumatra?
When arranging your North Sumatra escape, you can pick from 6 airlines. Make Lion Air your go-to carrier for flights to Medan. It offers around 515 flights every month to this tourist hot spot.
What is the cheapest month to fly to North Sumatra?
September is the cheapest time to board a plane to North Sumatra based on Travelocity's direct return flight demand from January to December last year. We can help you land a fantastic deal so you can start organizing your adventures today.
How can I check my flight status to North Sumatra?
"Trips" will clue you in when it comes to details related to your flight to North Sumatra. Our handy portal allows you to arrange everything from one place, from checking the status of your flight to making updates to your itinerary. Click on Trips at the top of the Travelocity homepage and then sign in or create an account. You can also download the Travelocity app and access your information while you're on the move. Whether you have the family flying with you or you're a solo adventurer, all your travel plans are right at your fingertips.
How do I find the best deals on flights to North Sumatra?
An easy way to find an unbeatable deal is to be flexible with your dates. Begin by searching for your flight to North Sumatra, then hit the "Flexible dates" box above your results. This will let you see the prices for the surrounding dates. Another tip? Book in advance. To give you an idea of costs, $123 was the most affordable price for a roundtrip flight to North Sumatra in the last seven days on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to North Sumatra with Travelocity?
If you're looking for cheap flights to North Sumatra, you'll find top deals and great prices with Travelocity. From cheap family flights on low-cost airlines to flexible airfares, we're here for you all the way. Experience a stress-free vacation with our round-the-clock customer assistance, Price Match Guarantee and free cancellation policies with most hotels. Start planning your travel itinerary and get ready to jump on a plane to this fascinating destination.
What are the most popular flight routes to North Sumatra?
With good connections, organizing flights to North Sumatra couldn't be easier. Check out some of the major flight routes to this exciting destination:

  • Jakarta (CGK-Soekarno-Hatta Intl.) to Kuala Namu Intl. Airport (KNO) - 6,933 flights a month.
  • Penang (PEN-Penang Intl.) to Kuala Namu Intl. Airport (KNO) - 1,486 flights a month.
  • Jakarta (HLP-Halim Perdanakusuma Intl.) to Kuala Namu Intl. Airport (KNO) - 1,061 flights a month.

How much is a flight to North Sumatra on average?
Roundtrip flights to North Sumatra cost between $123 and $361 in the last seven days. When you spot a plane fare that matches your budget, grab it quickly. Cheap deals don't hang about for long! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to North Sumatra?
Below are a few popular direct flights to North Sumatra including their average flight times:

  • Jakarta (CGK-Soekarno-Hatta Intl.) to Kuala Namu Intl. Airport (KNO) - 2 hours and 21 minutes
  • Penang (PEN-Penang Intl.) to Kuala Namu Intl. Airport (KNO) - 52 minutes
  • Jakarta (HLP-Halim Perdanakusuma Intl.) to Kuala Namu Intl. Airport (KNO) - 2 hours and 19 minutes

What can I expect on a flight to North Sumatra?
The time your flight takes and whether you opt for a budget or full-service airline will be a major factor. If you're searching for long-haul flights to North Sumatra, meals, drinks and entertainment are routine inclusions. Chasing cheap flights for family vacations? You'll save with budget carriers. Normally, these airlines don't have as many inclusions, so be prepared to pay for food and drinks.