Cheap flights from North Sumatra

View NZ$53 flight on Tue, 12 Aug. 2025Opens in a new window

Popular airlines from North Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Indonesia AirAsia

    Indonesia AirAsia

  • 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.

Indonesia AirAsia
Thu, 31 Jul. - Sun, 3 Aug.
KNO
Medan
PEN
Penang
NZ$86 Return, found 5 days ago
NZ$86
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Thu, 31 Jul. from Medan to Penang, returning Sun, 3 Aug., priced at NZ$86 found 5 days ago
AirAsia
Thu, 31 Jul. - Sun, 3 Aug.
KNO
Medan
PEN
Penang
NZ$92 Return, found 5 days ago
NZ$92
Return
found 5 days ago
Select AirAsia flight, departing Thu, 31 Jul. from Medan to Penang, returning Sun, 3 Aug., priced at NZ$92 found 5 days ago
Indonesia AirAsia
Thu, 31 Jul. - Sun, 3 Aug.
KNO
Medan
PEN
Penang
NZ$98 Return, found 5 days ago
NZ$98
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Thu, 31 Jul. from Medan to Penang, returning Sun, 3 Aug., priced at NZ$98 found 5 days ago
AirAsia
Sun, 25 Jan. - Fri, 30 Jan.
KNO
Medan
KUL
Kuala Lumpur
NZ$116 Return, found 6 days ago
NZ$116
Return
found 6 days ago
Select AirAsia flight, departing Sun, 25 Jan. from Medan to Kuala Lumpur, returning Fri, 30 Jan., priced at NZ$116 found 6 days ago
Indonesia AirAsia
Thu, 31 Jul. - Sun, 3 Aug.
KNO
Medan
PEN
Penang
NZ$118 Return, found 5 days ago
NZ$118
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Thu, 31 Jul. from Medan to Penang, returning Sun, 3 Aug., priced at NZ$118 found 5 days ago
AirAsia
Sun, 25 Jan. - Fri, 30 Jan.
KNO
Medan
KUL
Kuala Lumpur
NZ$148 Return, found 6 days ago
NZ$148
Return
found 6 days ago
Select AirAsia flight, departing Sun, 25 Jan. from Medan to Kuala Lumpur, returning Fri, 30 Jan., priced at NZ$148 found 6 days ago
AirAsia
Thu, 31 Jul. - Sun, 3 Aug.
KNO
Medan
PEN
Penang
NZ$165 Return, found 5 days ago
NZ$165
Return
found 5 days ago
Select AirAsia flight, departing Thu, 31 Jul. from Medan to Penang, returning Sun, 3 Aug., priced at NZ$165 found 5 days ago
Batik air
Sun, 25 Jan. - Fri, 30 Jan.
KNO
Medan
KUL
Kuala Lumpur
NZ$183 Return, found 6 days ago
NZ$183
Return
found 6 days ago
Select Batik air flight, departing Sun, 25 Jan. from Medan to Kuala Lumpur, returning Fri, 30 Jan., priced at NZ$183 found 6 days ago
Singapore Airlines
Sun, 24 Aug. - Sun, 31 Aug.
KNO
Medan
SIN
Singapore
NZ$259 Return, found 2 days ago
NZ$259
Return
found 2 days ago
Select Singapore Airlines flight, departing Sun, 24 Aug. from Medan to Singapore, returning Sun, 31 Aug., priced at NZ$259 found 2 days ago
Malaysia Airlines
Sun, 24 Aug. - Sun, 31 Aug.
KNO
Medan
SIN
Singapore
NZ$366 Return, found 2 days ago
NZ$366
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sun, 24 Aug. from Medan to Singapore, returning Sun, 31 Aug., priced at NZ$366 found 2 days ago
*Available to Expedia members.