Cheap flights from North Sumatra starting at P1,750

View P1,750 flight on Thu, Aug 28, 2025Opens in a new window

Popular airlines from North Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Batik Air Indonesia

    Batik Air Indonesia

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Malindo Air

    Malindo Air

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from 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.

AirAsia
Thu, Aug 28 - Wed, Sep 3
KNO
Medan
KUL
Kuala Lumpur
P3,315 Roundtrip, found 5 hours ago
P3,315
Roundtrip
found 5 hours ago
Select AirAsia flight, departing Thu, Aug 28 from Medan to Kuala Lumpur, returning Wed, Sep 3, priced at P3,315 found 5 hours ago
Indonesia AirAsia
Thu, Aug 28 - Sun, Aug 31
KNO
Medan
KUL
Kuala Lumpur
P3,335 Roundtrip, found 4 days ago
P3,335
Roundtrip
found 4 days ago
Select Indonesia AirAsia flight, departing Thu, Aug 28 from Medan to Kuala Lumpur, returning Sun, Aug 31, priced at P3,335 found 4 days ago
AirAsia
Thu, Aug 28 - Wed, Sep 3
KNO
Medan
KUL
Kuala Lumpur
P3,656 Roundtrip, found 5 hours ago
P3,656
Roundtrip
found 5 hours ago
Select AirAsia flight, departing Thu, Aug 28 from Medan to Kuala Lumpur, returning Wed, Sep 3, priced at P3,656 found 5 hours ago
Indonesia AirAsia
Thu, Aug 28 - Wed, Sep 3
KNO
Medan
KUL
Kuala Lumpur
P3,976 Roundtrip, found 5 hours ago
P3,976
Roundtrip
found 5 hours ago
Select Indonesia AirAsia flight, departing Thu, Aug 28 from Medan to Kuala Lumpur, returning Wed, Sep 3, priced at P3,976 found 5 hours ago
AirAsia
Thu, Aug 28 - Wed, Sep 3
KNO
Medan
KUL
Kuala Lumpur
P3,997 Roundtrip, found 5 hours ago
P3,997
Roundtrip
found 5 hours ago
Select AirAsia flight, departing Thu, Aug 28 from Medan to Kuala Lumpur, returning Wed, Sep 3, priced at P3,997 found 5 hours ago
Indonesia AirAsia
Thu, Aug 28 - Sun, Aug 31
KNO
Medan
KUL
Kuala Lumpur
P3,999 Roundtrip, found 4 days ago
P3,999
Roundtrip
found 4 days ago
Select Indonesia AirAsia flight, departing Thu, Aug 28 from Medan to Kuala Lumpur, returning Sun, Aug 31, priced at P3,999 found 4 days ago
AirAsia
Wed, Aug 20 - Mon, Aug 25
KNO
Medan
KUL
Kuala Lumpur
P4,210 Roundtrip, just found
P4,210
Roundtrip
just found
Select AirAsia flight, departing Wed, Aug 20 from Medan to Kuala Lumpur, returning Mon, Aug 25, priced at P4,210 just found
AirAsia
Thu, Aug 28 - Wed, Sep 3
KNO
Medan
KUL
Kuala Lumpur
P4,316 Roundtrip, found 5 hours ago
P4,316
Roundtrip
found 5 hours ago
Select AirAsia flight, departing Thu, Aug 28 from Medan to Kuala Lumpur, returning Wed, Sep 3, priced at P4,316 found 5 hours ago
AirAsia
Wed, Aug 20 - Mon, Aug 25
KNO
Medan
KUL
Kuala Lumpur
P4,529 Roundtrip, just found
P4,529
Roundtrip
just found
Select AirAsia flight, departing Wed, Aug 20 from Medan to Kuala Lumpur, returning Mon, Aug 25, priced at P4,529 just found
AirAsia
Wed, Aug 20 - Mon, Aug 25
KNO
Medan
KUL
Kuala Lumpur
P4,849 Roundtrip, just found
P4,849
Roundtrip
just found
Select AirAsia flight, departing Wed, Aug 20 from Medan to Kuala Lumpur, returning Mon, Aug 25, priced at P4,849 just found
Indonesia AirAsia
Wed, Aug 20 - Mon, Aug 25
KNO
Medan
KUL
Kuala Lumpur
P5,023 Roundtrip, just found
P5,023
Roundtrip
just found
Select Indonesia AirAsia flight, departing Wed, Aug 20 from Medan to Kuala Lumpur, returning Mon, Aug 25, priced at P5,023 just found
*Available to Expedia members.