Cheap flights from North Sumatra starting at RM116

View RM116 flight on Tue, 19 May 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

  • 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 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
Thu, 16 Apr - Wed, 22 Apr
KNO
Medan
KUL
Kuala Lumpur
RM227 Return, found 21 hours ago
RM227
Return
found 21 hours ago
Select AirAsia flight, departing Thu, 16 Apr from Medan to Kuala Lumpur, returning Wed, 22 Apr, priced at RM227 found 21 hours ago
Indonesia AirAsia
Thu, 16 Apr - Wed, 22 Apr
KNO
Medan
KUL
Kuala Lumpur
RM227 Return, found 21 hours ago
RM227
Return
found 21 hours ago
Select Indonesia AirAsia flight, departing Thu, 16 Apr from Medan to Kuala Lumpur, returning Wed, 22 Apr, priced at RM227 found 21 hours ago
Indonesia AirAsia
Thu, 16 Apr - Wed, 22 Apr
KNO
Medan
KUL
Kuala Lumpur
RM227 Return, found 21 hours ago
RM227
Return
found 21 hours ago
Select Indonesia AirAsia flight, departing Thu, 16 Apr from Medan to Kuala Lumpur, returning Wed, 22 Apr, priced at RM227 found 21 hours ago
AirAsia
Sun, 16 Nov - Thu, 20 Nov
KNO
Medan
KUL
Kuala Lumpur
RM238 Return, found 5 days ago
RM238
Return
found 5 days ago
Select AirAsia flight, departing Sun, 16 Nov from Medan to Kuala Lumpur, returning Thu, 20 Nov, priced at RM238 found 5 days ago
Indonesia AirAsia
Tue, 13 Jan - Thu, 22 Jan
KNO
Medan
KUL
Kuala Lumpur
RM240 Return, found 4 days ago
RM240
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Tue, 13 Jan from Medan to Kuala Lumpur, returning Thu, 22 Jan, priced at RM240 found 4 days ago
AirAsia
Fri, 14 Nov - Mon, 17 Nov
KNO
Medan
KUL
Kuala Lumpur
RM240 Return, found 3 days ago
RM240
Return
found 3 days ago
Select AirAsia flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Mon, 17 Nov, priced at RM240 found 3 days ago
AirAsia
Thu, 16 Apr - Wed, 22 Apr
KNO
Medan
KUL
Kuala Lumpur
RM242 Return, found 21 hours ago
RM242
Return
found 21 hours ago
Select AirAsia flight, departing Thu, 16 Apr from Medan to Kuala Lumpur, returning Wed, 22 Apr, priced at RM242 found 21 hours ago
Batik air
Fri, 14 Nov - Mon, 17 Nov
KNO
Medan
KUL
Kuala Lumpur
RM367 Return, found 3 days ago
RM367
Return
found 3 days ago
Select Batik air flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Mon, 17 Nov, priced at RM367 found 3 days ago
Malaysia Airlines
Fri, 14 Nov - Mon, 17 Nov
KNO
Medan
KUL
Kuala Lumpur
RM576 Return, found 3 days ago
RM576
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 14 Nov from Medan to Kuala Lumpur, returning Mon, 17 Nov, priced at RM576 found 3 days ago
Singapore Airlines
Thu, 4 Dec - Sun, 7 Dec
KNO
Medan
SIN
Singapore
RM641 Return, found 6 days ago
RM641
Return
found 6 days ago
Select Singapore Airlines flight, departing Thu, 4 Dec from Medan to Singapore, returning Sun, 7 Dec, priced at RM641 found 6 days ago
*Available to Expedia members.