Flights To North Sumatra - Cheap Flights Starting at CA $113

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

How Much Does it Cost To Fly To North Sumatra?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Wed, Sep 16 - Tue, Oct 6
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $269 Roundtrip, found 2 days ago
CA $269
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Sep 16 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Tue, Oct 6, priced at CA $269 found 2 days ago
Wed, Jul 29 - Sun, Sep 27
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $280 Roundtrip, found 2 days ago
CA $280
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Jul 29 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Sun, Sep 27, priced at CA $280 found 2 days ago
Mon, Aug 17 - Wed, Aug 19
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $281 Roundtrip, found 8 hours ago
CA $281
Roundtrip
found 8 hours ago
Select Scoot flight, departing Mon, Aug 17 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Wed, Aug 19, priced at CA $281 found 8 hours ago
Wed, Sep 16 - Tue, Oct 6
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $288 Roundtrip, found 2 days ago
CA $288
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Sep 16 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Tue, Oct 6, priced at CA $288 found 2 days ago
Mon, Aug 17 - Wed, Aug 19
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $293 Roundtrip, found 8 hours ago
CA $293
Roundtrip
found 8 hours ago
Select Scoot flight, departing Mon, Aug 17 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Wed, Aug 19, priced at CA $293 found 8 hours ago
Wed, Jul 29 - Sun, Sep 27
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $294 Roundtrip, found 2 days ago
CA $294
Roundtrip
found 2 days ago
Select Scoot flight, departing Wed, Jul 29 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Sun, Sep 27, priced at CA $294 found 2 days ago
Mon, Aug 17 - Thu, Aug 20
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $299 Roundtrip, found 2 days ago
CA $299
Roundtrip
found 2 days ago
Select Scoot flight, departing Mon, Aug 17 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Thu, Aug 20, priced at CA $299 found 2 days ago
Thu, Jul 23 - Sun, Jul 26
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $300 Roundtrip, found 3 days ago
CA $300
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Thu, Jul 23 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Sun, Jul 26, priced at CA $300 found 3 days ago
Sun, Nov 22 - Mon, Dec 7
YYC
Calgary Intl.
KNO
Kuala Namu Intl.
CA $2,155 Roundtrip, found 5 days ago
CA $2,155
Roundtrip
found 5 days ago
Select Lufthansa flight, departing Sun, Nov 22 from Calgary Intl. to Kuala Namu Intl., returning Mon, Dec 7, priced at CA $2,155 found 5 days ago
Sun, Nov 22 - Mon, Dec 7
YYC
Calgary Intl.
KNO
Kuala Namu Intl.
CA $2,162 Roundtrip, found 5 days ago
CA $2,162
Roundtrip
found 5 days ago
Select Lufthansa flight, departing Sun, Nov 22 from Calgary Intl. to Kuala Namu Intl., returning Mon, Dec 7, priced at CA $2,162 found 5 days ago
Sun, Nov 22 - Mon, Dec 7
YYC
Calgary Intl.
KNO
Kuala Namu Intl.
CA $2,171 Roundtrip, found 5 days ago
CA $2,171
Roundtrip
found 5 days ago
Select Lufthansa flight, departing Sun, Nov 22 from Calgary Intl. to Kuala Namu Intl., returning Mon, Dec 7, priced at CA $2,171 found 5 days ago
OriginDestinationTravel datesFlights from*
SINMedanAugust 27 to September 2CA $204
KULMedanSeptember 16 to October 6CA $269
SZBMedanSeptember 16 to October 6CA $334
PENMedanJuly 12 to July 25CA $415
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SINMedanJune 27 to June 28CA $435
*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! (641 reviews)
"Great hotel"

Reviewed on Jun 3, 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
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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! (174 reviews)
"Great staff and good breakfast. The bed/bedding is extremely comfortable however the water in the sink, bathtub and toilet of the bathroom leaks constantly due to poor maintenance so the floor is wet and slippery, which increases risk of falling."

Reviewed on Jun 7, 2026

Opens in a new windowGrand Mercure Medan Angkasa
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 CA $204 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 20 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, CA $204 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 CA $204 and CA $2,171 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.