Cheap flights from North Sumatra

View NZ$59 flight on Thu, 16 Oct 2025Opens in a new window

Popular airlines from North Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Batik Air Indonesia

    Batik Air Indonesia

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Malindo Air

    Malindo Air

    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, 14 Nov - Sun, 16 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$101 Return, found 2 hours ago
NZ$101
Return
found 2 hours ago
Select AirAsia flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Sun, 16 Nov, priced at NZ$101 found 2 hours ago
Indonesia AirAsia
Fri, 14 Nov - Sun, 16 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$101 Return, found 2 hours ago
NZ$101
Return
found 2 hours ago
Select Indonesia AirAsia flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Sun, 16 Nov, priced at NZ$101 found 2 hours ago
AirAsia
Fri, 14 Nov - Sun, 16 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$101 Return, found 2 hours ago
NZ$101
Return
found 2 hours ago
Select AirAsia flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Sun, 16 Nov, priced at NZ$101 found 2 hours ago
AirAsia
Fri, 28 Nov - Sun, 30 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$103 Return, found 2 hours ago
NZ$103
Return
found 2 hours ago
Select AirAsia flight, departing Fri, 28 Nov from Medan to Kuala Lumpur, returning Sun, 30 Nov, priced at NZ$103 found 2 hours ago
AirAsia
Fri, 14 Nov - Sun, 16 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$111 Return, found 2 hours ago
NZ$111
Return
found 2 hours ago
Select AirAsia flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Sun, 16 Nov, priced at NZ$111 found 2 hours ago
AirAsia
Fri, 28 Nov - Sun, 30 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$113 Return, found 2 hours ago
NZ$113
Return
found 2 hours ago
Select AirAsia flight, departing Fri, 28 Nov from Medan to Kuala Lumpur, returning Sun, 30 Nov, priced at NZ$113 found 2 hours ago
Indonesia AirAsia
Fri, 14 Nov - Sun, 16 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$115 Return, found 2 hours ago
NZ$115
Return
found 2 hours ago
Select Indonesia AirAsia flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Sun, 16 Nov, priced at NZ$115 found 2 hours ago
Batik air
Fri, 14 Nov - Sun, 16 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$162 Return, found 2 hours ago
NZ$162
Return
found 2 hours ago
Select Batik air flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Sun, 16 Nov, priced at NZ$162 found 2 hours ago
Malaysia Airlines
Fri, 14 Nov - Sun, 16 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$238 Return, found 2 hours ago
NZ$238
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Sun, 16 Nov, priced at NZ$238 found 2 hours ago
Singapore Airlines
Mon, 10 Nov - Mon, 17 Nov
KNO
Medan
KUL
Kuala Lumpur
NZ$650 Return, found 2 hours ago
NZ$650
Return
found 2 hours ago
Select Singapore Airlines flight, departing Mon, 10 Nov from Medan to Kuala Lumpur, returning Mon, 17 Nov, priced at NZ$650 found 2 hours ago
*Available to Expedia members.