Cheap flights from North Sumatra starting at RM127

View RM127 flight on Thu, 29 Jan 2026Opens 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

  • Indonesia AirAsia

    Indonesia AirAsia

  • AirAsia

    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 30% 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, 24 Nov - Tue, 25 Nov
KNO
Medan
KUL
Kuala Lumpur
RM232 Return, found 21 hours ago
RM232
Return
found 21 hours ago
Select AirAsia flight, departing Mon, 24 Nov from Medan to Kuala Lumpur, returning Tue, 25 Nov, priced at RM232 found 21 hours ago
AirAsia
Tue, 25 Nov - Sat, 29 Nov
KNO
Medan
KUL
Kuala Lumpur
RM235 Return, found 5 days ago
RM235
Return
found 5 days ago
Select AirAsia flight, departing Tue, 25 Nov from Medan to Kuala Lumpur, returning Sat, 29 Nov, priced at RM235 found 5 days ago
Indonesia AirAsia
Thu, 27 Nov - Sat, 29 Nov
KNO
Medan
KUL
Kuala Lumpur
RM235 Return, found 1 day ago
RM235
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Thu, 27 Nov from Medan to Kuala Lumpur, returning Sat, 29 Nov, priced at RM235 found 1 day ago
AirAsia
Mon, 24 Nov - Fri, 28 Nov
KNO
Medan
KUL
Kuala Lumpur
RM238 Return, found 6 days ago
RM238
Return
found 6 days ago
Select AirAsia flight, departing Mon, 24 Nov from Medan to Kuala Lumpur, returning Fri, 28 Nov, priced at RM238 found 6 days ago
Indonesia AirAsia
Tue, 27 Jan - Sat, 31 Jan
KNO
Medan
PEN
Penang
RM240 Return, found 22 hours ago
RM240
Return
found 22 hours ago
Select Indonesia AirAsia flight, departing Tue, 27 Jan from Medan to Penang, returning Sat, 31 Jan, priced at RM240 found 22 hours ago
AirAsia
Mon, 17 Nov - Tue, 25 Nov
KNO
Medan
KUL
Kuala Lumpur
RM242 Return, found 6 days ago
RM242
Return
found 6 days ago
Select AirAsia flight, departing Mon, 17 Nov from Medan to Kuala Lumpur, returning Tue, 25 Nov, priced at RM242 found 6 days ago
AirAsia
Thu, 20 Nov - Wed, 26 Nov
KNO
Medan
KUL
Kuala Lumpur
RM243 Return, found 1 day ago
RM243
Return
found 1 day ago
Select AirAsia flight, departing Thu, 20 Nov from Medan to Kuala Lumpur, returning Wed, 26 Nov, priced at RM243 found 1 day ago
Batik air
Thu, 27 Nov - Sun, 30 Nov
KNO
Medan
KUL
Kuala Lumpur
RM360 Return, found 14 hours ago
RM360
Return
found 14 hours ago
Select Batik air flight, departing Thu, 27 Nov from Medan to Kuala Lumpur, returning Sun, 30 Nov, priced at RM360 found 14 hours ago
Singapore Airlines
Thu, 7 May - Sat, 16 May
KNO
Medan
SIN
Singapore
RM631 Return, found 3 days ago
RM631
Return
found 3 days ago
Select Singapore Airlines flight, departing Thu, 7 May from Medan to Singapore, returning Sat, 16 May, priced at RM631 found 3 days ago
Malaysia Airlines
Fri, 30 Jan - Sun, 1 Feb
KNO
Medan
KUL
Kuala Lumpur
RM668 Return, found 1 day ago
RM668
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 30 Jan from Medan to Kuala Lumpur, returning Sun, 1 Feb, priced at RM668 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.