Cheap flights from North Sumatra starting at RM114

View RM114 flight on Mon, 29 Sep 2025Opens in a new window

Popular airlines from North Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • Malaysia Airlines

    Malaysia Airlines

  • Indonesia AirAsia

    Indonesia AirAsia

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • AirAsia

    AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • 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.

Indonesia AirAsia
Sat, 9 Aug - Sat, 16 Aug
KNO
Medan
PEN
Penang
RM216 Return, found 4 days ago
RM216
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Sat, 9 Aug from Medan to Penang, returning Sat, 16 Aug, priced at RM216 found 4 days ago
AirAsia
Fri, 1 Aug - Mon, 4 Aug
KNO
Medan
PEN
Penang
RM216 Return, found 13 hours ago
RM216
Return
found 13 hours ago
Select AirAsia flight, departing Fri, 1 Aug from Medan to Penang, returning Mon, 4 Aug, priced at RM216 found 13 hours ago
Indonesia AirAsia
Fri, 7 Nov - Sun, 9 Nov
KNO
Medan
PEN
Penang
RM218 Return, found 1 day ago
RM218
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Fri, 7 Nov from Medan to Penang, returning Sun, 9 Nov, priced at RM218 found 1 day ago
AirAsia
Thu, 23 Oct - Mon, 27 Oct
KNO
Medan
PEN
Penang
RM228 Return, found 4 days ago
RM228
Return
found 4 days ago
Select AirAsia flight, departing Thu, 23 Oct from Medan to Penang, returning Mon, 27 Oct, priced at RM228 found 4 days ago
Indonesia AirAsia
Wed, 30 Jul - Sun, 3 Aug
KNO
Medan
PEN
Penang
RM229 Return, found 3 days ago
RM229
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Wed, 30 Jul from Medan to Penang, returning Sun, 3 Aug, priced at RM229 found 3 days ago
AirAsia
Fri, 1 Aug - Mon, 4 Aug
KNO
Medan
PEN
Penang
RM230 Return, found 13 hours ago
RM230
Return
found 13 hours ago
Select AirAsia flight, departing Fri, 1 Aug from Medan to Penang, returning Mon, 4 Aug, priced at RM230 found 13 hours ago
AirAsia
Sat, 9 Aug - Sat, 16 Aug
KNO
Medan
PEN
Penang
RM231 Return, found 4 days ago
RM231
Return
found 4 days ago
Select AirAsia flight, departing Sat, 9 Aug from Medan to Penang, returning Sat, 16 Aug, priced at RM231 found 4 days ago
Batik air
Tue, 12 Aug - Sat, 16 Aug
KNO
Medan
KUL
Kuala Lumpur
RM374 Return, found 1 hour ago
RM374
Return
found 1 hour ago
Select Batik air flight, departing Tue, 12 Aug from Medan to Kuala Lumpur, returning Sat, 16 Aug, priced at RM374 found 1 hour ago
Singapore Airlines
Tue, 16 Sep - Fri, 19 Sep
KNO
Medan
SIN
Singapore
RM656 Return, found 5 days ago
RM656
Return
found 5 days ago
Select Singapore Airlines flight, departing Tue, 16 Sep from Medan to Singapore, returning Fri, 19 Sep, priced at RM656 found 5 days ago
Malaysia Airlines
Thu, 31 Jul - Sun, 3 Aug
KNO
Medan
KUL
Kuala Lumpur
RM778 Return, found 1 hour ago
RM778
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Thu, 31 Jul from Medan to Kuala Lumpur, returning Sun, 3 Aug, priced at RM778 found 1 hour ago
*Available to Expedia members.