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

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Garuda Indonesia

    Garuda Indonesia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Batik Air Indonesia

    Batik Air Indonesia

  • 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 8 hours ago
RM227
Return
found 8 hours ago
Select AirAsia flight, departing Thu, 16 Apr from Medan to Kuala Lumpur, returning Wed, 22 Apr, priced at RM227 found 8 hours ago
Indonesia AirAsia
Thu, 16 Apr - Wed, 22 Apr
KNO
Medan
KUL
Kuala Lumpur
RM227 Return, found 8 hours ago
RM227
Return
found 8 hours ago
Select Indonesia AirAsia flight, departing Thu, 16 Apr from Medan to Kuala Lumpur, returning Wed, 22 Apr, priced at RM227 found 8 hours ago
Indonesia AirAsia
Thu, 16 Apr - Wed, 22 Apr
KNO
Medan
KUL
Kuala Lumpur
RM227 Return, found 8 hours ago
RM227
Return
found 8 hours ago
Select Indonesia AirAsia flight, departing Thu, 16 Apr from Medan to Kuala Lumpur, returning Wed, 22 Apr, priced at RM227 found 8 hours ago
AirAsia
Thu, 6 Nov - Wed, 12 Nov
KNO
Medan
KUL
Kuala Lumpur
RM236 Return, found 6 days ago
RM236
Return
found 6 days ago
Select AirAsia flight, departing Thu, 6 Nov from Medan to Kuala Lumpur, returning Wed, 12 Nov, priced at RM236 found 6 days 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
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 5 days ago
RM641
Return
found 5 days ago
Select Singapore Airlines flight, departing Thu, 4 Dec from Medan to Singapore, returning Sun, 7 Dec, priced at RM641 found 5 days ago
*Available to Expedia members.