Cheap flights from North Sumatra starting at €80

View €80 flight on Wed, 22 Apr 2026Opens in a new window

Popular airlines from North Sumatra

  • Malaysia Airlines

  • Singapore Airlines

  • AirAsia

  • Batik Air Indonesia

  • Indonesia AirAsia

  • Malindo Air

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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.

Malaysia Airlines
Thu, 2 Apr - Tue, 7 Apr
KNO
Medan
KUL
Kuala Lumpur
€148 Return, found 1 day ago
€148
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Medan to Kuala Lumpur, returning Tue, 7 Apr, priced at €148 found 1 day ago
Malaysia Airlines
Thu, 2 Apr - Tue, 7 Apr
KNO
Medan
KUL
Kuala Lumpur
€153 Return, found 1 day ago
€153
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Medan to Kuala Lumpur, returning Tue, 7 Apr, priced at €153 found 1 day ago
Malaysia Airlines
Thu, 2 Apr - Tue, 7 Apr
KNO
Medan
KUL
Kuala Lumpur
€158 Return, found 1 day ago
€158
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Medan to Kuala Lumpur, returning Tue, 7 Apr, priced at €158 found 1 day ago
Malaysia Airlines
Thu, 2 Apr - Tue, 7 Apr
KNO
Medan
KUL
Kuala Lumpur
€167 Return, found 1 day ago
€167
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Medan to Kuala Lumpur, returning Tue, 7 Apr, priced at €167 found 1 day ago
Malaysia Airlines
Wed, 13 May - Sun, 17 May
KNO
Medan
KUL
Kuala Lumpur
€172 Return, found 5 days ago
€172
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 13 May from Medan to Kuala Lumpur, returning Sun, 17 May, priced at €172 found 5 days ago
Malaysia Airlines
Wed, 13 May - Sun, 17 May
KNO
Medan
KUL
Kuala Lumpur
€177 Return, found 5 days ago
€177
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 13 May from Medan to Kuala Lumpur, returning Sun, 17 May, priced at €177 found 5 days ago
Malaysia Airlines
Thu, 2 Apr - Tue, 7 Apr
KNO
Medan
KUL
Kuala Lumpur
€182 Return, found 1 day ago
€182
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 2 Apr from Medan to Kuala Lumpur, returning Tue, 7 Apr, priced at €182 found 1 day ago
Malaysia Airlines
Fri, 6 Mar - Sun, 8 Mar
KNO
Medan
SIN
Singapore
€192 Return, found 5 days ago
€192
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 6 Mar from Medan to Singapore, returning Sun, 8 Mar, priced at €192 found 5 days ago
Malaysia Airlines
Fri, 6 Mar - Sun, 8 Mar
KNO
Medan
SIN
Singapore
€194 Return, found 5 days ago
€194
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 6 Mar from Medan to Singapore, returning Sun, 8 Mar, priced at €194 found 5 days ago
Singapore Airlines
Wed, 13 May - Sun, 17 May
KNO
Medan
KUL
Kuala Lumpur
€209 Return, found 5 days ago
€209
Return
found 5 days ago
Select Singapore Airlines flight, departing Wed, 13 May from Medan to Kuala Lumpur, returning Sun, 17 May, priced at €209 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.