Cheap flights from North Sumatra

View AU$46 flight on Sun, 25 Jan 2026Opens in a new window

Popular airlines from North Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • Malindo Air

    Malindo Air

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    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.

AirAsia
Fri, 7 Nov - Wed, 12 Nov
KNO
Medan
KUL
Kuala Lumpur
AU$86 Return, found 3 days ago
AU$86
Return
found 3 days ago
Select AirAsia flight, departing Fri, 7 Nov from Medan to Kuala Lumpur, returning Wed, 12 Nov, priced at AU$86 found 3 days ago
Indonesia AirAsia
Mon, 19 Jan - Thu, 22 Jan
KNO
Medan
PEN
Penang
AU$86 Return, found 3 days ago
AU$86
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Mon, 19 Jan from Medan to Penang, returning Thu, 22 Jan, priced at AU$86 found 3 days ago
Indonesia AirAsia
Mon, 19 Jan - Thu, 22 Jan
KNO
Medan
PEN
Penang
AU$86 Return, found 3 days ago
AU$86
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Mon, 19 Jan from Medan to Penang, returning Thu, 22 Jan, priced at AU$86 found 3 days ago
AirAsia
Fri, 7 Nov - Wed, 12 Nov
KNO
Medan
KUL
Kuala Lumpur
AU$88 Return, found 10 hours ago
AU$88
Return
found 10 hours ago
Select AirAsia flight, departing Fri, 7 Nov from Medan to Kuala Lumpur, returning Wed, 12 Nov, priced at AU$88 found 10 hours ago
AirAsia
Thu, 30 Oct - Thu, 6 Nov
KNO
Medan
PEN
Penang
AU$88 Return, found 6 days ago
AU$88
Return
found 6 days ago
Select AirAsia flight, departing Thu, 30 Oct from Medan to Penang, returning Thu, 6 Nov, priced at AU$88 found 6 days ago
Indonesia AirAsia
Thu, 30 Oct - Sun, 2 Nov
KNO
Medan
KUL
Kuala Lumpur
AU$89 Return, found 12 hours ago
AU$89
Return
found 12 hours ago
Select Indonesia AirAsia flight, departing Thu, 30 Oct from Medan to Kuala Lumpur, returning Sun, 2 Nov, priced at AU$89 found 12 hours ago
AirAsia
Fri, 7 Nov - Wed, 12 Nov
KNO
Medan
KUL
Kuala Lumpur
AU$90 Return, found 10 hours ago
AU$90
Return
found 10 hours ago
Select AirAsia flight, departing Fri, 7 Nov from Medan to Kuala Lumpur, returning Wed, 12 Nov, priced at AU$90 found 10 hours ago
Batik air
Mon, 19 Jan - Thu, 22 Jan
KNO
Medan
PEN
Penang
AU$137 Return, found 3 days ago
AU$137
Return
found 3 days ago
Select Batik air flight, departing Mon, 19 Jan from Medan to Penang, returning Thu, 22 Jan, priced at AU$137 found 3 days ago
Malaysia Airlines
Tue, 14 Oct - Thu, 23 Oct
KNO
Medan
KUL
Kuala Lumpur
AU$252 Return, found 6 days ago
AU$252
Return
found 6 days ago
Select Malaysia Airlines flight, departing Tue, 14 Oct from Medan to Kuala Lumpur, returning Thu, 23 Oct, priced at AU$252 found 6 days ago
Singapore Airlines
Fri, 17 July - Mon, 20 July
KNO
Medan
KUL
Kuala Lumpur
AU$278 Return, found 1 day ago
AU$278
Return
found 1 day ago
Select Singapore Airlines flight, departing Fri, 17 July from Medan to Kuala Lumpur, returning Mon, 20 July, priced at AU$278 found 1 day ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.