Cheap flights from North Sumatra

View AU$43 flight on Wed, 8 Oct. 2025Opens in a new window

Popular airlines from North Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • 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
Tue, 19 Aug. - Sat, 23 Aug.
KNO
Medan
PEN
Penang
AU$82 Return, found 6 days ago
AU$82
Return
found 6 days ago
Select AirAsia flight, departing Tue, 19 Aug. from Medan to Penang, returning Sat, 23 Aug., priced at AU$82 found 6 days ago
Indonesia AirAsia
Tue, 19 Aug. - Sat, 23 Aug.
KNO
Medan
PEN
Penang
AU$82 Return, found 6 days ago
AU$82
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Tue, 19 Aug. from Medan to Penang, returning Sat, 23 Aug., priced at AU$82 found 6 days ago
Indonesia AirAsia
Fri, 6 Feb. - Wed, 11 Feb.
KNO
Medan
PEN
Penang
AU$82 Return, found 3 days ago
AU$82
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Fri, 6 Feb. from Medan to Penang, returning Wed, 11 Feb., priced at AU$82 found 3 days ago
Indonesia AirAsia
Fri, 8 Aug. - Mon, 11 Aug.
KNO
Medan
PEN
Penang
AU$88 Return, found 4 days ago
AU$88
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 8 Aug. from Medan to Penang, returning Mon, 11 Aug., priced at AU$88 found 4 days ago
Indonesia AirAsia
Tue, 23 Sep. - Thu, 25 Sep.
KNO
Medan
PEN
Penang
AU$88 Return, found 3 days ago
AU$88
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Tue, 23 Sep. from Medan to Penang, returning Thu, 25 Sep., priced at AU$88 found 3 days ago
AirAsia
Tue, 23 Sep. - Thu, 25 Sep.
KNO
Medan
KUL
Kuala Lumpur
AU$90 Return, found 3 days ago
AU$90
Return
found 3 days ago
Select AirAsia flight, departing Tue, 23 Sep. from Medan to Kuala Lumpur, returning Thu, 25 Sep., priced at AU$90 found 3 days ago
Indonesia AirAsia
Thu, 21 Aug. - Sun, 24 Aug.
KNO
Medan
KUL
Kuala Lumpur
AU$91 Return, found 10 hours ago
AU$91
Return
found 10 hours ago
Select Indonesia AirAsia flight, departing Thu, 21 Aug. from Medan to Kuala Lumpur, returning Sun, 24 Aug., priced at AU$91 found 10 hours ago
Batik air
Sun, 3 Aug. - Wed, 6 Aug.
KNO
Medan
KUL
Kuala Lumpur
AU$149 Return, found 8 hours ago
AU$149
Return
found 8 hours ago
Select Batik air flight, departing Sun, 3 Aug. from Medan to Kuala Lumpur, returning Wed, 6 Aug., priced at AU$149 found 8 hours ago
Singapore Airlines
Fri, 30 Jan. - Fri, 6 Mar.
KNO
Medan
SIN
Singapore
AU$236 Return, found 2 days ago
AU$236
Return
found 2 days ago
Select Singapore Airlines flight, departing Fri, 30 Jan. from Medan to Singapore, returning Fri, 6 Mar., priced at AU$236 found 2 days ago
Malaysia Airlines
Tue, 23 Sep. - Thu, 25 Sep.
KNO
Medan
KUL
Kuala Lumpur
AU$279 Return, found 3 days ago
AU$279
Return
found 3 days ago
Select Malaysia Airlines flight, departing Tue, 23 Sep. from Medan to Kuala Lumpur, returning Thu, 25 Sep., priced at AU$279 found 3 days ago
*Available to Expedia members.