Cheap flights from North Sumatra starting at RM88

View RM88 flight on Mon, 13 Apr 2026Opens in a new window

Popular airlines from North Sumatra

  • Malaysia Airlines

  • AirAsia

  • Singapore Airlines

  • Indonesia AirAsia

  • Batik Air Indonesia

  • Malindo Air

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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, 7 Mar - Mon, 9 Mar
KNO
Medan
PEN
Penang
RM154 Return, found 1 hour ago
RM154
Return
found 1 hour ago
Select Indonesia AirAsia flight, departing Sat, 7 Mar from Medan to Penang, returning Mon, 9 Mar, priced at RM154 found 1 hour ago
Indonesia AirAsia
Tue, 10 Mar - Wed, 11 Mar
KNO
Medan
KUL
Kuala Lumpur
RM189 Return, found 1 day ago
RM189
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Tue, 10 Mar from Medan to Kuala Lumpur, returning Wed, 11 Mar, priced at RM189 found 1 day ago
Indonesia AirAsia
Fri, 13 Mar - Sat, 14 Mar
KNO
Medan
PEN
Penang
RM192 Return, found 3 hours ago
RM192
Return
found 3 hours ago
Select Indonesia AirAsia flight, departing Fri, 13 Mar from Medan to Penang, returning Sat, 14 Mar, priced at RM192 found 3 hours ago
AirAsia
Thu, 30 Apr - Mon, 4 May
KNO
Medan
KUL
Kuala Lumpur
RM194 Return, found 2 days ago
RM194
Return
found 2 days ago
Select AirAsia flight, departing Thu, 30 Apr from Medan to Kuala Lumpur, returning Mon, 4 May, priced at RM194 found 2 days ago
Indonesia AirAsia
Mon, 9 Mar - Wed, 11 Mar
KNO
Medan
PEN
Penang
RM195 Return, found 2 days ago
RM195
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Mon, 9 Mar from Medan to Penang, returning Wed, 11 Mar, priced at RM195 found 2 days ago
Indonesia AirAsia
Wed, 11 Mar - Fri, 13 Mar
KNO
Medan
KUL
Kuala Lumpur
RM197 Return, found 2 days ago
RM197
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Wed, 11 Mar from Medan to Kuala Lumpur, returning Fri, 13 Mar, priced at RM197 found 2 days ago
Indonesia AirAsia
Mon, 9 Mar - Sat, 14 Mar
KNO
Medan
KUL
Kuala Lumpur
RM197 Return, found 1 day ago
RM197
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Mon, 9 Mar from Medan to Kuala Lumpur, returning Sat, 14 Mar, priced at RM197 found 1 day ago
Batik air
Sat, 14 Mar - Mon, 30 Mar
KNO
Medan
PEN
Penang
RM305 Return, found 4 days ago
RM305
Return
found 4 days ago
Select Batik air flight, departing Sat, 14 Mar from Medan to Penang, returning Mon, 30 Mar, priced at RM305 found 4 days ago
Singapore Airlines
Thu, 23 Apr - Sun, 26 Apr
KNO
Medan
SIN
Singapore
RM686 Return, found 20 hours ago
RM686
Return
found 20 hours ago
Select Singapore Airlines flight, departing Thu, 23 Apr from Medan to Singapore, returning Sun, 26 Apr, priced at RM686 found 20 hours ago
Malaysia Airlines
Tue, 10 Mar - Wed, 11 Mar
KNO
Medan
KUL
Kuala Lumpur
RM711 Return, found 1 day ago
RM711
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 10 Mar from Medan to Kuala Lumpur, returning Wed, 11 Mar, priced at RM711 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.