Cheap flights from North Sumatra

View NZ$65 flight on Sat, 29 Aug 2026Opens in a new window

Popular airlines from North Sumatra

  • Malaysia Airlines

  • Singapore Airlines

  • Garuda Indonesia

  • Malindo Air

  • Batik Air Indonesia

  • AirAsia

  • Indonesia AirAsia

  • 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
Fri, 4 Sept - Sat, 5 Sept
KNO
Medan
KUL
Kuala Lumpur
NZ$154 Return, found 4 days ago
NZ$154
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Fri, 4 Sept from Medan to Kuala Lumpur, returning Sat, 5 Sept, priced at NZ$154 found 4 days ago
Indonesia AirAsia
Fri, 4 Sept - Mon, 7 Sept
KNO
Medan
KUL
Kuala Lumpur
NZ$155 Return, found 2 days ago
NZ$155
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Fri, 4 Sept from Medan to Kuala Lumpur, returning Mon, 7 Sept, priced at NZ$155 found 2 days ago
Indonesia AirAsia
Fri, 4 Sept - Mon, 7 Sept
KNO
Medan
KUL
Kuala Lumpur
NZ$158 Return, found 2 days ago
NZ$158
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Fri, 4 Sept from Medan to Kuala Lumpur, returning Mon, 7 Sept, priced at NZ$158 found 2 days ago
AirAsia
Fri, 4 Sept - Sat, 5 Sept
KNO
Medan
KUL
Kuala Lumpur
NZ$164 Return, found 4 days ago
NZ$164
Return
found 4 days ago
Select AirAsia flight, departing Fri, 4 Sept from Medan to Kuala Lumpur, returning Sat, 5 Sept, priced at NZ$164 found 4 days ago
AirAsia
Fri, 4 Sept - Mon, 7 Sept
KNO
Medan
KUL
Kuala Lumpur
NZ$165 Return, found 2 days ago
NZ$165
Return
found 2 days ago
Select AirAsia flight, departing Fri, 4 Sept from Medan to Kuala Lumpur, returning Mon, 7 Sept, priced at NZ$165 found 2 days ago
AirAsia
Fri, 4 Sept - Mon, 7 Sept
KNO
Medan
KUL
Kuala Lumpur
NZ$168 Return, found 2 days ago
NZ$168
Return
found 2 days ago
Select AirAsia flight, departing Fri, 4 Sept from Medan to Kuala Lumpur, returning Mon, 7 Sept, priced at NZ$168 found 2 days ago
Indonesia AirAsia
Fri, 4 Sept - Mon, 7 Sept
KNO
Medan
KUL
Kuala Lumpur
NZ$170 Return, found 2 days ago
NZ$170
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Fri, 4 Sept from Medan to Kuala Lumpur, returning Mon, 7 Sept, priced at NZ$170 found 2 days ago
Singapore Airlines
Thu, 8 Oct - Thu, 15 Oct
KNO
Medan
SIN
Singapore
NZ$336 Return, found 1 day ago
NZ$336
Return
found 1 day ago
Select Singapore Airlines flight, departing Thu, 8 Oct from Medan to Singapore, returning Thu, 15 Oct, priced at NZ$336 found 1 day ago
Malaysia Airlines
Fri, 4 Sept - Mon, 7 Sept
KNO
Medan
KUL
Kuala Lumpur
NZ$342 Return, found 2 days ago
NZ$342
Return
found 2 days ago
Select Malaysia Airlines flight, departing Fri, 4 Sept from Medan to Kuala Lumpur, returning Mon, 7 Sept, priced at NZ$342 found 2 days ago
Garuda Indonesia
Thu, 8 Oct - Thu, 15 Oct
KNO
Medan
SIN
Singapore
NZ$819 Return, found 1 day ago
NZ$819
Return
found 1 day ago
Select Garuda Indonesia flight, departing Thu, 8 Oct from Medan to Singapore, returning Thu, 15 Oct, priced at NZ$819 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.