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

A large mosque with multiple domes and a minaret, surrounded by a spacious courtyard and greenery.

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.

Thu, Oct 1 - Sun, Oct 4
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $263 Roundtrip, found 5 days ago
CA $263
Roundtrip
found 5 days ago
Select Scoot flight, departing Thu, Oct 1 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Sun, Oct 4, priced at CA $263 found 5 days ago
Thu, Oct 1 - Sun, Oct 4
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $275 Roundtrip, found 5 days ago
CA $275
Roundtrip
found 5 days ago
Select Scoot flight, departing Thu, Oct 1 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Sun, Oct 4, priced at CA $275 found 5 days ago
Thu, Oct 1 - Sun, Oct 4
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $282 Roundtrip, found 5 days ago
CA $282
Roundtrip
found 5 days ago
Select Scoot flight, departing Thu, Oct 1 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Sun, Oct 4, priced at CA $282 found 5 days ago
Sat, Jun 19 - Tue, Jul 6
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $287 Roundtrip, found 4 days ago
CA $287
Roundtrip
found 4 days ago
Select Scoot flight, departing Sat, Jun 19 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Tue, Jul 6, priced at CA $287 found 4 days ago
Thu, Oct 1 - Sun, Oct 4
SZB
Sultan Abdul Aziz Shah
KNO
Kuala Namu Intl.
CA $307 Roundtrip, found 5 days ago
CA $307
Roundtrip
found 5 days ago
Select Scoot flight, departing Thu, Oct 1 from Sultan Abdul Aziz Shah to Kuala Namu Intl., returning Sun, Oct 4, priced at CA $307 found 5 days ago
Sat, Jun 19 - Tue, Jul 6
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $312 Roundtrip, found 4 days ago
CA $312
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Sat, Jun 19 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Tue, Jul 6, priced at CA $312 found 4 days ago
Tue, Jun 8 - Fri, Jun 11
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $314 Roundtrip, found 1 day ago
CA $314
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Tue, Jun 8 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Fri, Jun 11, priced at CA $314 found 1 day ago
Sat, Jun 19 - Tue, Jul 6
KUL
Kuala Lumpur Intl.
KNO
Kuala Namu Intl.
CA $476 Roundtrip, found 4 days ago
CA $476
Roundtrip
found 4 days ago
Select Singapore Airlines flight, departing Sat, Jun 19 from Kuala Lumpur Intl. to Kuala Namu Intl., returning Tue, Jul 6, priced at CA $476 found 4 days ago
Mon, May 3 - Mon, May 17
YYZ
Pearson Intl.
KNO
Kuala Namu Intl.
CA $2,095 Roundtrip, found 2 days ago
CA $2,095
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Mon, May 3 from Pearson Intl. to Kuala Namu Intl., returning Mon, May 17, priced at CA $2,095 found 2 days ago
Tue, May 4 - Tue, May 18
YUL
Pierre Elliott Trudeau Intl.
KNO
Kuala Namu Intl.
CA $2,096 Roundtrip, found 2 days ago
CA $2,096
Roundtrip
found 2 days ago
Select Lufthansa flight, departing Tue, May 4 from Pierre Elliott Trudeau Intl. to Kuala Namu Intl., returning Tue, May 18, priced at CA $2,096 found 2 days ago
Tue, May 4 - Tue, May 18
YUL
Pierre Elliott Trudeau Intl.
KNO
Kuala Namu Intl.
CA $2,120 Roundtrip, found 2 days ago
CA $2,120
Roundtrip
found 2 days ago
Select Swiss International Air Lines flight, departing Tue, May 4 from Pierre Elliott Trudeau Intl. to Kuala Namu Intl., returning Tue, May 18, priced at CA $2,120 found 2 days ago
OriginDestinationTravel datesFlights from*
PENMedanOctober 10 to October 11CA $274
*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 Centre Point Mall are located nearby.
9.2/10 Wonderful! (650 reviews)
"Staff are good. Room is clean. Breakfast was delicious. Best hotel I stayed for my Medan trip"

Reviewed on Jul 29, 2026

Opens in a new windowJW Marriott Hotel 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.
Opens in a new windowAnara Sky Kualanamu Hotel
Four Points by Sheraton Medan

Four Points by Sheraton Medan

4 out of 5
Jl. Gatot Subroto No. 395 Medan North Sumatra
Stay at this hotel in Medan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Plaza Medan Fair and Rahmat International Wildlife Museum & Gallery are located nearby.
8.4/10 Very good! (132 reviews)
"Clean room very friendly"

Reviewed on Sep 19, 2026

Opens in a new windowFour Points by Sheraton Medan
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 Centre Point Mall and DeliPark Mall Medan are located nearby.
8/10 Very good! (180 reviews)
"The room was great and clean. The staff are friendly and polite."

Reviewed on Sep 9, 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 $263 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?
October 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 $263 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 $263 and CA $2,120 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.