Cheap flights from North Sumatra

View NZ$57 flight on Fri, 23 Jan 2026Opens in a new window

Popular airlines from North Sumatra

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Indonesia AirAsia

    Indonesia AirAsia

  • AirAsia

    AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    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
Fri, 5 Dec - Tue, 9 Dec
KNO
Medan
PEN
Penang
NZ$127 Return, found 4 days ago
NZ$127
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 5 Dec from Medan to Penang, returning Tue, 9 Dec, priced at NZ$127 found 4 days ago
Indonesia AirAsia
Fri, 5 Dec - Tue, 9 Dec
KNO
Medan
PEN
Penang
NZ$135 Return, found 4 days ago
NZ$135
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 5 Dec from Medan to Penang, returning Tue, 9 Dec, priced at NZ$135 found 4 days ago
Indonesia AirAsia
Fri, 5 Dec - Tue, 9 Dec
KNO
Medan
PEN
Penang
NZ$174 Return, found 4 days ago
NZ$174
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 5 Dec from Medan to Penang, returning Tue, 9 Dec, priced at NZ$174 found 4 days ago
Indonesia AirAsia
Fri, 5 Dec - Tue, 9 Dec
KNO
Medan
PEN
Penang
NZ$176 Return, found 4 days ago
NZ$176
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 5 Dec from Medan to Penang, returning Tue, 9 Dec, priced at NZ$176 found 4 days ago
Indonesia AirAsia
Fri, 5 Dec - Tue, 9 Dec
KNO
Medan
PEN
Penang
NZ$180 Return, found 4 days ago
NZ$180
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 5 Dec from Medan to Penang, returning Tue, 9 Dec, priced at NZ$180 found 4 days ago
Indonesia AirAsia
Fri, 5 Dec - Tue, 9 Dec
KNO
Medan
PEN
Penang
NZ$188 Return, found 4 days ago
NZ$188
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 5 Dec from Medan to Penang, returning Tue, 9 Dec, priced at NZ$188 found 4 days ago
AirAsia
Fri, 5 Dec - Tue, 9 Dec
KNO
Medan
PEN
Penang
NZ$198 Return, found 4 days ago
NZ$198
Return
found 4 days ago
Select AirAsia flight, departing Fri, 5 Dec from Medan to Penang, returning Tue, 9 Dec, priced at NZ$198 found 4 days ago
Batik air
Fri, 5 Dec - Tue, 9 Dec
KNO
Medan
PEN
Penang
NZ$209 Return, found 4 days ago
NZ$209
Return
found 4 days ago
Select Batik air flight, departing Fri, 5 Dec from Medan to Penang, returning Tue, 9 Dec, priced at NZ$209 found 4 days ago
Singapore Airlines
Sat, 16 May - Sun, 24 May
KNO
Medan
SIN
Singapore
NZ$293 Return, found 1 day ago
NZ$293
Return
found 1 day ago
Select Singapore Airlines flight, departing Sat, 16 May from Medan to Singapore, returning Sun, 24 May, priced at NZ$293 found 1 day ago
Malaysia Airlines
Sun, 17 May - Sat, 23 May
KNO
Medan
SIN
Singapore
NZ$489 Return, found 1 day ago
NZ$489
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 17 May from Medan to Singapore, returning Sat, 23 May, priced at NZ$489 found 1 day ago

Black Friday Sale

Save up to 40% on select hotels
Book now
*Available to Expedia members.