Cheap flights from North Sumatra

View AU$42 flight on Thu, 26 Feb 2026Opens in a new window

Popular airlines from North Sumatra

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Indonesia AirAsia

    Indonesia AirAsia

  • Malindo Air

    Malindo Air

  • Etihad Airways

    Etihad Airways

  • Qatar Airways

    Qatar Airways

  • Batik Air Indonesia

    Batik Air Indonesia

  • 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
Tue, 10 Feb - Wed, 11 Feb
KNO
Medan
PEN
Penang
AU$81 Return, found 18 hours ago
AU$81
Return
found 18 hours ago
Select Indonesia AirAsia flight, departing Tue, 10 Feb from Medan to Penang, returning Wed, 11 Feb, priced at AU$81 found 18 hours ago
AirAsia
Fri, 16 Jan - Thu, 22 Jan
KNO
Medan
KUL
Kuala Lumpur
AU$82 Return, found 2 days ago
AU$82
Return
found 2 days ago
Select AirAsia flight, departing Fri, 16 Jan from Medan to Kuala Lumpur, returning Thu, 22 Jan, priced at AU$82 found 2 days ago
AirAsia
Thu, 15 Jan - Fri, 23 Jan
KNO
Medan
KUL
Kuala Lumpur
AU$82 Return, found 7 hours ago
AU$82
Return
found 7 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Medan to Kuala Lumpur, returning Fri, 23 Jan, priced at AU$82 found 7 hours ago
Indonesia AirAsia
Wed, 4 Feb - Sat, 7 Feb
KNO
Medan
PEN
Penang
AU$84 Return, found 2 days ago
AU$84
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Wed, 4 Feb from Medan to Penang, returning Sat, 7 Feb, priced at AU$84 found 2 days ago
Indonesia AirAsia
Tue, 10 Feb - Wed, 11 Feb
KNO
Medan
PEN
Penang
AU$86 Return, found 18 hours ago
AU$86
Return
found 18 hours ago
Select Indonesia AirAsia flight, departing Tue, 10 Feb from Medan to Penang, returning Wed, 11 Feb, priced at AU$86 found 18 hours ago
Indonesia AirAsia
Wed, 4 Feb - Sat, 7 Feb
KNO
Medan
PEN
Penang
AU$89 Return, found 2 days ago
AU$89
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Wed, 4 Feb from Medan to Penang, returning Sat, 7 Feb, priced at AU$89 found 2 days ago
Indonesia AirAsia
Tue, 20 Jan - Fri, 23 Jan
KNO
Medan
PEN
Penang
AU$90 Return, found 4 days ago
AU$90
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Tue, 20 Jan from Medan to Penang, returning Fri, 23 Jan, priced at AU$90 found 4 days ago
Batik air
Tue, 20 Jan - Fri, 23 Jan
KNO
Medan
PEN
Penang
AU$137 Return, found 4 days ago
AU$137
Return
found 4 days ago
Select Batik air flight, departing Tue, 20 Jan from Medan to Penang, returning Fri, 23 Jan, priced at AU$137 found 4 days ago
Singapore Airlines
Mon, 11 May - Mon, 25 May
KNO
Medan
SIN
Singapore
AU$226 Return, found 4 days ago
AU$226
Return
found 4 days ago
Select Singapore Airlines flight, departing Mon, 11 May from Medan to Singapore, returning Mon, 25 May, priced at AU$226 found 4 days ago
Malaysia Airlines
Sat, 31 Jan - Sat, 7 Feb
KNO
Medan
KUL
Kuala Lumpur
AU$297 Return, found 3 days ago
AU$297
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 31 Jan from Medan to Kuala Lumpur, returning Sat, 7 Feb, priced at AU$297 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.