Cheap flights from North Sumatra

View AU$51 flight on Wed, 20 May 2026Opens in a new window

Popular airlines from North Sumatra

  • Singapore Airlines

  • Malaysia Airlines

  • Indonesia AirAsia

  • Malindo Air

  • Batik Air 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
Mon, 22 June - Fri, 26 June
KNO
Medan
PEN
Penang
AU$101 Return, just found
AU$101
Return
just found
Select Indonesia AirAsia flight, departing Mon, 22 June from Medan to Penang, returning Fri, 26 June, priced at AU$101 just found
Indonesia AirAsia
Sun, 31 May - Fri, 5 June
KNO
Medan
PEN
Penang
AU$105 Return, found 6 days ago
AU$105
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Sun, 31 May from Medan to Penang, returning Fri, 5 June, priced at AU$105 found 6 days ago
Indonesia AirAsia
Mon, 22 June - Fri, 26 June
KNO
Medan
PEN
Penang
AU$106 Return, just found
AU$106
Return
just found
Select Indonesia AirAsia flight, departing Mon, 22 June from Medan to Penang, returning Fri, 26 June, priced at AU$106 just found
Indonesia AirAsia
Wed, 1 July - Tue, 14 July
KNO
Medan
PEN
Penang
AU$107 Return, found 1 day ago
AU$107
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Wed, 1 July from Medan to Penang, returning Tue, 14 July, priced at AU$107 found 1 day ago
Indonesia AirAsia
Wed, 16 Dec - Fri, 18 Dec
KNO
Medan
PEN
Penang
AU$111 Return, found 6 days ago
AU$111
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Wed, 16 Dec from Medan to Penang, returning Fri, 18 Dec, priced at AU$111 found 6 days ago
Indonesia AirAsia
Thu, 11 June - Mon, 15 June
KNO
Medan
PEN
Penang
AU$114 Return, found 1 day ago
AU$114
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Thu, 11 June from Medan to Penang, returning Mon, 15 June, priced at AU$114 found 1 day ago
AirAsia
Thu, 11 June - Mon, 24 Aug
KNO
Medan
KUL
Kuala Lumpur
AU$141 Return, found 1 day ago
AU$141
Return
found 1 day ago
Select AirAsia flight, departing Thu, 11 June from Medan to Kuala Lumpur, returning Mon, 24 Aug, priced at AU$141 found 1 day ago
Batik air
Fri, 12 June - Mon, 15 June
KNO
Medan
PEN
Penang
AU$142 Return, found 1 day ago
AU$142
Return
found 1 day ago
Select Batik air flight, departing Fri, 12 June from Medan to Penang, returning Mon, 15 June, priced at AU$142 found 1 day ago
Singapore Airlines
Mon, 7 Dec - Fri, 11 Dec
KNO
Medan
SIN
Singapore
AU$247 Return, found 10 hours ago
AU$247
Return
found 10 hours ago
Select Singapore Airlines flight, departing Mon, 7 Dec from Medan to Singapore, returning Fri, 11 Dec, priced at AU$247 found 10 hours ago
Batik Air Indonesia
Thu, 17 Sept - Wed, 23 Sept
KNO
Medan
SIN
Singapore
AU$276 Return, found 6 days ago
AU$276
Return
found 6 days ago
Select Batik Air Indonesia flight, departing Thu, 17 Sept from Medan to Singapore, returning Wed, 23 Sept, priced at AU$276 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.