Cheap flights from North Sumatra

View AU$38 flight on Fri, 20 Feb 2026Opens in a new window

Popular airlines from North Sumatra

  • Indonesia AirAsia

  • AirAsia

  • Malaysia Airlines

  • Singapore Airlines

  • Malindo Air

  • Batik Air Indonesia

  • Garuda Indonesia

  • 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
Thu, 26 Feb - Sun, 1 Mar
KNO
Medan
PEN
Penang
AU$71 Return, found 15 hours ago
AU$71
Return
found 15 hours ago
Select Indonesia AirAsia flight, departing Thu, 26 Feb from Medan to Penang, returning Sun, 1 Mar, priced at AU$71 found 15 hours ago
Indonesia AirAsia
Thu, 26 Feb - Sun, 1 Mar
KNO
Medan
KUL
Kuala Lumpur
AU$72 Return, found 3 days ago
AU$72
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Thu, 26 Feb from Medan to Kuala Lumpur, returning Sun, 1 Mar, priced at AU$72 found 3 days ago
Indonesia AirAsia
Tue, 24 Feb - Sat, 28 Feb
KNO
Medan
KUL
Kuala Lumpur
AU$72 Return, found 4 days ago
AU$72
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Tue, 24 Feb from Medan to Kuala Lumpur, returning Sat, 28 Feb, priced at AU$72 found 4 days ago
Indonesia AirAsia
Thu, 26 Feb - Sun, 1 Mar
KNO
Medan
KUL
Kuala Lumpur
AU$74 Return, found 3 days ago
AU$74
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Thu, 26 Feb from Medan to Kuala Lumpur, returning Sun, 1 Mar, priced at AU$74 found 3 days ago
Indonesia AirAsia
Mon, 23 Feb - Fri, 27 Feb
KNO
Medan
KUL
Kuala Lumpur
AU$74 Return, found 6 days ago
AU$74
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Mon, 23 Feb from Medan to Kuala Lumpur, returning Fri, 27 Feb, priced at AU$74 found 6 days ago
AirAsia
Mon, 30 Mar - Fri, 3 Apr
KNO
Medan
KUL
Kuala Lumpur
AU$76 Return, found 20 hours ago
AU$76
Return
found 20 hours ago
Select AirAsia flight, departing Mon, 30 Mar from Medan to Kuala Lumpur, returning Fri, 3 Apr, priced at AU$76 found 20 hours ago
AirAsia
Mon, 23 Feb - Fri, 27 Feb
KNO
Medan
KUL
Kuala Lumpur
AU$77 Return, found 6 days ago
AU$77
Return
found 6 days ago
Select AirAsia flight, departing Mon, 23 Feb from Medan to Kuala Lumpur, returning Fri, 27 Feb, priced at AU$77 found 6 days ago
Batik air
Thu, 26 Feb - Sun, 1 Mar
KNO
Medan
PEN
Penang
AU$113 Return, found 15 hours ago
AU$113
Return
found 15 hours ago
Select Batik air flight, departing Thu, 26 Feb from Medan to Penang, returning Sun, 1 Mar, priced at AU$113 found 15 hours ago
Singapore Airlines
Tue, 15 Dec - Sat, 19 Dec
KNO
Medan
SIN
Singapore
AU$290 Return, found 4 days ago
AU$290
Return
found 4 days ago
Select Singapore Airlines flight, departing Tue, 15 Dec from Medan to Singapore, returning Sat, 19 Dec, priced at AU$290 found 4 days ago
Batik Air Indonesia
Mon, 23 Feb - Sat, 28 Feb
KNO
Medan
DPS
Bali
AU$564 Return, found 5 days ago
AU$564
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Mon, 23 Feb from Medan to Bali, returning Sat, 28 Feb, priced at AU$564 found 5 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Explore a world of travel with Expedia

*Available to Expedia members.