Cheap flights from North Sumatra starting at RM115

View RM115 flight on Wed, 27 Aug 2025Opens in a new window

Popular airlines from North Sumatra

  • Malaysia Airlines

    Malaysia Airlines

  • Garuda Indonesia

    Garuda Indonesia

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • Thai AirAsia

    Thai AirAsia

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    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
Wed, 27 Aug - Wed, 3 Sep
KNO
Medan
PEN
Penang
RM219 Return, found 2 days ago
RM219
Return
found 2 days ago
Select AirAsia flight, departing Wed, 27 Aug from Medan to Penang, returning Wed, 3 Sep, priced at RM219 found 2 days ago
AirAsia
Thu, 21 Aug - Mon, 25 Aug
KNO
Medan
PEN
Penang
RM230 Return, found 3 hours ago
RM230
Return
found 3 hours ago
Select AirAsia flight, departing Thu, 21 Aug from Medan to Penang, returning Mon, 25 Aug, priced at RM230 found 3 hours ago
Indonesia AirAsia
Thu, 28 Aug - Tue, 2 Sep
KNO
Medan
PEN
Penang
RM233 Return, found 2 days ago
RM233
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Thu, 28 Aug from Medan to Penang, returning Tue, 2 Sep, priced at RM233 found 2 days ago
Indonesia AirAsia
Sat, 27 Sep - Tue, 30 Sep
KNO
Medan
PEN
Penang
RM240 Return, found 1 day ago
RM240
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Sat, 27 Sep from Medan to Penang, returning Tue, 30 Sep, priced at RM240 found 1 day ago
AirAsia
Thu, 21 Aug - Mon, 25 Aug
KNO
Medan
KUL
Kuala Lumpur
RM240 Return, found 8 hours ago
RM240
Return
found 8 hours ago
Select AirAsia flight, departing Thu, 21 Aug from Medan to Kuala Lumpur, returning Mon, 25 Aug, priced at RM240 found 8 hours ago
AirAsia
Thu, 28 Aug - Thu, 4 Sep
KNO
Medan
KUL
Kuala Lumpur
RM242 Return, found 3 hours ago
RM242
Return
found 3 hours ago
Select AirAsia flight, departing Thu, 28 Aug from Medan to Kuala Lumpur, returning Thu, 4 Sep, priced at RM242 found 3 hours ago
Indonesia AirAsia
Fri, 26 Sep - Sun, 28 Sep
KNO
Medan
KUL
Kuala Lumpur
RM243 Return, found 2 days ago
RM243
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Fri, 26 Sep from Medan to Kuala Lumpur, returning Sun, 28 Sep, priced at RM243 found 2 days ago
Batik air
Thu, 14 Aug - Mon, 18 Aug
KNO
Medan
KUL
Kuala Lumpur
RM371 Return, found 4 hours ago
RM371
Return
found 4 hours ago
Select Batik air flight, departing Thu, 14 Aug from Medan to Kuala Lumpur, returning Mon, 18 Aug, priced at RM371 found 4 hours ago
Singapore Airlines
Thu, 11 Sep - Sun, 14 Sep
KNO
Medan
SIN
Singapore
RM739 Return, found 6 days ago
RM739
Return
found 6 days ago
Select Singapore Airlines flight, departing Thu, 11 Sep from Medan to Singapore, returning Sun, 14 Sep, priced at RM739 found 6 days ago
Malaysia Airlines
Sun, 7 Sep - Thu, 11 Sep
KNO
Medan
KUL
Kuala Lumpur
RM769 Return, found 2 hours ago
RM769
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Sun, 7 Sep from Medan to Kuala Lumpur, returning Thu, 11 Sep, priced at RM769 found 2 hours ago
*Available to Expedia members.