Cheap flights from North Sumatra

View NZ$67 flight on Tue, 30 June 2026Opens in a new window

Popular airlines from North Sumatra

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Batik Air Indonesia

    Batik Air Indonesia

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Malindo Air

    Malindo Air

  • Garuda Indonesia

    Garuda Indonesia

  • 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
Mon, 11 May - Fri, 15 May
KNO
Medan
KUL
Kuala Lumpur
NZ$100 Return, found 4 days ago
NZ$100
Return
found 4 days ago
Select AirAsia flight, departing Mon, 11 May from Medan to Kuala Lumpur, returning Fri, 15 May, priced at NZ$100 found 4 days ago
Indonesia AirAsia
Mon, 11 May - Fri, 15 May
KNO
Medan
KUL
Kuala Lumpur
NZ$100 Return, found 4 days ago
NZ$100
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Mon, 11 May from Medan to Kuala Lumpur, returning Fri, 15 May, priced at NZ$100 found 4 days ago
Indonesia AirAsia
Mon, 11 May - Fri, 15 May
KNO
Medan
PEN
Penang
NZ$106 Return, found 4 days ago
NZ$106
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Mon, 11 May from Medan to Penang, returning Fri, 15 May, priced at NZ$106 found 4 days ago
Indonesia AirAsia
Mon, 11 May - Fri, 15 May
KNO
Medan
KUL
Kuala Lumpur
NZ$114 Return, found 4 days ago
NZ$114
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Mon, 11 May from Medan to Kuala Lumpur, returning Fri, 15 May, priced at NZ$114 found 4 days ago
Indonesia AirAsia
Mon, 11 May - Fri, 15 May
KNO
Medan
PEN
Penang
NZ$120 Return, found 4 days ago
NZ$120
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Mon, 11 May from Medan to Penang, returning Fri, 15 May, priced at NZ$120 found 4 days ago
Indonesia AirAsia
Mon, 11 May - Fri, 15 May
KNO
Medan
KUL
Kuala Lumpur
NZ$128 Return, found 4 days ago
NZ$128
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Mon, 11 May from Medan to Kuala Lumpur, returning Fri, 15 May, priced at NZ$128 found 4 days ago
Indonesia AirAsia
Mon, 11 May - Fri, 15 May
KNO
Medan
PEN
Penang
NZ$134 Return, found 4 days ago
NZ$134
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Mon, 11 May from Medan to Penang, returning Fri, 15 May, priced at NZ$134 found 4 days ago
Batik air
Mon, 11 May - Fri, 15 May
KNO
Medan
KUL
Kuala Lumpur
NZ$175 Return, found 4 days ago
NZ$175
Return
found 4 days ago
Select Batik air flight, departing Mon, 11 May from Medan to Kuala Lumpur, returning Fri, 15 May, priced at NZ$175 found 4 days ago
Malaysia Airlines
Mon, 11 May - Fri, 15 May
KNO
Medan
KUL
Kuala Lumpur
NZ$278 Return, found 4 days ago
NZ$278
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 11 May from Medan to Kuala Lumpur, returning Fri, 15 May, priced at NZ$278 found 4 days ago
Singapore Airlines
Thu, 5 Feb - Sun, 8 Feb
KNO
Medan
SIN
Singapore
NZ$296 Return, found 7 hours ago
NZ$296
Return
found 7 hours ago
Select Singapore Airlines flight, departing Thu, 5 Feb from Medan to Singapore, returning Sun, 8 Feb, priced at NZ$296 found 7 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.