Cheap flights from North Sumatra starting at €96

View €96 flight on Mon, 20 Apr 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 15% 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.

Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€277 Return, found 6 days ago
€277
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €277 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€277 Return, found 6 days ago
€277
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €277 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€283 Return, found 6 days ago
€283
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €283 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€283 Return, found 6 days ago
€283
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €283 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€289 Return, found 6 days ago
€289
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €289 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€298 Return, found 6 days ago
€298
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €298 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€298 Return, found 6 days ago
€298
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €298 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€303 Return, found 6 days ago
€303
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €303 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€309 Return, found 6 days ago
€309
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €309 found 6 days ago
Malaysia Airlines
Sat, 17 Jan - Mon, 19 Jan
KNO
Medan
PEN
Penang
€314 Return, found 6 days ago
€314
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 17 Jan from Medan to Penang, returning Mon, 19 Jan, priced at €314 found 6 days ago
*Available to Expedia members.