Cheap flights from North Sumatra

View AU$46 flight on Wed, 15 Oct 2025Opens in a new window

Popular airlines from North Sumatra

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Garuda Indonesia

    Garuda Indonesia

  • Malindo Air

    Malindo Air

  • China Airlines

    China Airlines

    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.

AirAsia
Fri, 10 Oct - Tue, 14 Oct
KNO
Medan
KUL
Kuala Lumpur
AU$87 Return, found 6 hours ago
AU$87
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 10 Oct from Medan to Kuala Lumpur, returning Tue, 14 Oct, priced at AU$87 found 6 hours ago
Indonesia AirAsia
Fri, 10 Oct - Tue, 14 Oct
KNO
Medan
KUL
Kuala Lumpur
AU$87 Return, found 6 hours ago
AU$87
Return
found 6 hours ago
Select Indonesia AirAsia flight, departing Fri, 10 Oct from Medan to Kuala Lumpur, returning Tue, 14 Oct, priced at AU$87 found 6 hours ago
Indonesia AirAsia
Fri, 10 Oct - Tue, 14 Oct
KNO
Medan
KUL
Kuala Lumpur
AU$87 Return, found 6 hours ago
AU$87
Return
found 6 hours ago
Select Indonesia AirAsia flight, departing Fri, 10 Oct from Medan to Kuala Lumpur, returning Tue, 14 Oct, priced at AU$87 found 6 hours ago
AirAsia
Thu, 25 Sept - Sun, 28 Sept
KNO
Medan
PEN
Penang
AU$89 Return, found 16 hours ago
AU$89
Return
found 16 hours ago
Select AirAsia flight, departing Thu, 25 Sept from Medan to Penang, returning Sun, 28 Sept, priced at AU$89 found 16 hours ago
Indonesia AirAsia
Fri, 7 Nov - Wed, 12 Nov
KNO
Medan
KUL
Kuala Lumpur
AU$89 Return, found 18 hours ago
AU$89
Return
found 18 hours ago
Select Indonesia AirAsia flight, departing Fri, 7 Nov from Medan to Kuala Lumpur, returning Wed, 12 Nov, priced at AU$89 found 18 hours ago
Indonesia AirAsia
Fri, 7 Nov - Wed, 12 Nov
KNO
Medan
KUL
Kuala Lumpur
AU$90 Return, found 18 hours ago
AU$90
Return
found 18 hours ago
Select Indonesia AirAsia flight, departing Fri, 7 Nov from Medan to Kuala Lumpur, returning Wed, 12 Nov, priced at AU$90 found 18 hours ago
Indonesia AirAsia
Sun, 19 Oct - Mon, 20 Oct
KNO
Medan
KUL
Kuala Lumpur
AU$92 Return, found 3 days ago
AU$92
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Sun, 19 Oct from Medan to Kuala Lumpur, returning Mon, 20 Oct, priced at AU$92 found 3 days ago
Batik air
Thu, 25 Sept - Sun, 28 Sept
KNO
Medan
KUL
Kuala Lumpur
AU$143 Return, found 2 days ago
AU$143
Return
found 2 days ago
Select Batik air flight, departing Thu, 25 Sept from Medan to Kuala Lumpur, returning Sun, 28 Sept, priced at AU$143 found 2 days ago
Singapore Airlines
Sat, 2 May - Sun, 10 May
KNO
Medan
SIN
Singapore
AU$252 Return, found 6 days ago
AU$252
Return
found 6 days ago
Select Singapore Airlines flight, departing Sat, 2 May from Medan to Singapore, returning Sun, 10 May, priced at AU$252 found 6 days ago
Malaysia Airlines
Tue, 23 Sept - Sun, 28 Sept
KNO
Medan
KUL
Kuala Lumpur
AU$253 Return, found 12 hours ago
AU$253
Return
found 12 hours ago
Select Malaysia Airlines flight, departing Tue, 23 Sept from Medan to Kuala Lumpur, returning Sun, 28 Sept, priced at AU$253 found 12 hours ago
*Available to Expedia members.