Cheap flights from North Sumatra

View NZ$114 flight on Mon, 13 July 2026Opens in a new window

Popular airlines from North Sumatra

  • Singapore Airlines

  • Malaysia Airlines

  • AirAsia

  • Malindo Air

  • Batik Air Indonesia

  • Indonesia AirAsia

  • China Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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, 29 May - Mon, 8 June
KNO
Medan
PEN
Penang
NZ$151 Return, found 17 hours ago
NZ$151
Return
found 17 hours ago
Select Indonesia AirAsia flight, departing Fri, 29 May from Medan to Penang, returning Mon, 8 June, priced at NZ$151 found 17 hours ago
Indonesia AirAsia
Thu, 11 June - Mon, 15 June
KNO
Medan
PEN
Penang
NZ$157 Return, found 12 hours ago
NZ$157
Return
found 12 hours ago
Select Indonesia AirAsia flight, departing Thu, 11 June from Medan to Penang, returning Mon, 15 June, priced at NZ$157 found 12 hours ago
Indonesia AirAsia
Fri, 29 May - Mon, 8 June
KNO
Medan
PEN
Penang
NZ$165 Return, found 17 hours ago
NZ$165
Return
found 17 hours ago
Select Indonesia AirAsia flight, departing Fri, 29 May from Medan to Penang, returning Mon, 8 June, priced at NZ$165 found 17 hours ago
Batik air
Fri, 29 May - Mon, 8 June
KNO
Medan
PEN
Penang
NZ$167 Return, found 17 hours ago
NZ$167
Return
found 17 hours ago
Select Batik air flight, departing Fri, 29 May from Medan to Penang, returning Mon, 8 June, priced at NZ$167 found 17 hours ago
Indonesia AirAsia
Fri, 29 May - Mon, 8 June
KNO
Medan
PEN
Penang
NZ$171 Return, found 17 hours ago
NZ$171
Return
found 17 hours ago
Select Indonesia AirAsia flight, departing Fri, 29 May from Medan to Penang, returning Mon, 8 June, priced at NZ$171 found 17 hours ago
Indonesia AirAsia
Thu, 11 June - Mon, 15 June
KNO
Medan
PEN
Penang
NZ$179 Return, found 12 hours ago
NZ$179
Return
found 12 hours ago
Select Indonesia AirAsia flight, departing Thu, 11 June from Medan to Penang, returning Mon, 15 June, priced at NZ$179 found 12 hours ago
AirAsia
Fri, 29 May - Mon, 8 June
KNO
Medan
KUL
Kuala Lumpur
NZ$197 Return, found 17 hours ago
NZ$197
Return
found 17 hours ago
Select AirAsia flight, departing Fri, 29 May from Medan to Kuala Lumpur, returning Mon, 8 June, priced at NZ$197 found 17 hours ago
Indonesia AirAsia
Thu, 11 June - Mon, 15 June
KNO
Medan
KUL
Kuala Lumpur
NZ$198 Return, found 12 hours ago
NZ$198
Return
found 12 hours ago
Select Indonesia AirAsia flight, departing Thu, 11 June from Medan to Kuala Lumpur, returning Mon, 15 June, priced at NZ$198 found 12 hours ago
Malaysia Airlines
Fri, 29 May - Mon, 8 June
KNO
Medan
KUL
Kuala Lumpur
NZ$367 Return, found 17 hours ago
NZ$367
Return
found 17 hours ago
Select Malaysia Airlines flight, departing Fri, 29 May from Medan to Kuala Lumpur, returning Mon, 8 June, priced at NZ$367 found 17 hours ago
Singapore Airlines
Fri, 5 June - Sun, 7 June
KNO
Medan
SIN
Singapore
NZ$463 Return, found 3 days ago
NZ$463
Return
found 3 days ago
Select Singapore Airlines flight, departing Fri, 5 June from Medan to Singapore, returning Sun, 7 June, priced at NZ$463 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.