Cheap flights from North Sumatra

View AU$46 flight on Wed, 8 Apr 2026Opens in a new window

Flight 1

Popular airlines from North Sumatra

  • Malaysia Airlines

  • Indonesia AirAsia

  • Singapore Airlines

  • AirAsia

  • Batik Air Indonesia

  • Garuda Indonesia

  • 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
Wed, 15 Apr - Sat, 18 Apr
KNO
Medan
PEN
Penang
AU$80 Return, found 5 days ago
AU$80
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Wed, 15 Apr from Medan to Penang, returning Sat, 18 Apr, priced at AU$80 found 5 days ago
Indonesia AirAsia
Fri, 24 Apr - Mon, 27 Apr
KNO
Medan
PEN
Penang
AU$81 Return, found 1 day ago
AU$81
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Fri, 24 Apr from Medan to Penang, returning Mon, 27 Apr, priced at AU$81 found 1 day ago
Indonesia AirAsia
Fri, 24 Apr - Tue, 28 Apr
KNO
Medan
PEN
Penang
AU$83 Return, found 1 day ago
AU$83
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Fri, 24 Apr from Medan to Penang, returning Tue, 28 Apr, priced at AU$83 found 1 day ago
Indonesia AirAsia
Thu, 9 Apr - Sun, 12 Apr
KNO
Medan
PEN
Penang
AU$84 Return, found 4 days ago
AU$84
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Thu, 9 Apr from Medan to Penang, returning Sun, 12 Apr, priced at AU$84 found 4 days ago
AirAsia
Thu, 16 Apr - Mon, 20 Apr
KNO
Medan
KUL
Kuala Lumpur
AU$98 Return, found 4 days ago
AU$98
Return
found 4 days ago
Select AirAsia flight, departing Thu, 16 Apr from Medan to Kuala Lumpur, returning Mon, 20 Apr, priced at AU$98 found 4 days ago
Batik air
Sat, 23 May - Thu, 28 May
KNO
Medan
PEN
Penang
AU$137 Return, found 2 days ago
AU$137
Return
found 2 days ago
Select Batik air flight, departing Sat, 23 May from Medan to Penang, returning Thu, 28 May, priced at AU$137 found 2 days ago
Indonesia AirAsia
Thu, 16 Apr - Thu, 23 Apr
KNO
Medan
DMK
Bangkok
AU$193 Return, found 2 days ago
AU$193
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Thu, 16 Apr from Medan to Bangkok, returning Thu, 23 Apr, priced at AU$193 found 2 days ago
Batik Air Indonesia
Sat, 4 Apr - Wed, 8 Apr
KNO
Medan
SIN
Singapore
AU$218 Return, found 5 days ago
AU$218
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Sat, 4 Apr from Medan to Singapore, returning Wed, 8 Apr, priced at AU$218 found 5 days ago
Batik Air Indonesia
Sat, 4 Apr - Wed, 8 Apr
KNO
Medan
SIN
Singapore
AU$245 Return, found 5 days ago
AU$245
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Sat, 4 Apr from Medan to Singapore, returning Wed, 8 Apr, priced at AU$245 found 5 days ago
Singapore Airlines
Thu, 27 Aug - Thu, 3 Sept
KNO
Medan
SIN
Singapore
AU$246 Return, found 4 days ago
AU$246
Return
found 4 days ago
Select Singapore Airlines flight, departing Thu, 27 Aug from Medan to Singapore, returning Thu, 3 Sept, priced at AU$246 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.