Cheap flights from North Sumatra starting at RM111

View RM111 flight on Mon, 2 Feb 2026Opens in a new window

Popular airlines from North Sumatra

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Batik Air Indonesia

    Batik Air Indonesia

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Malindo Air

    Malindo Air

  • Garuda Indonesia

    Garuda Indonesia

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

Indonesia AirAsia
Thu, 26 Feb - Mon, 2 Mar
KNO
Medan
PEN
Penang
RM200 Return, found 8 hours ago
RM200
Return
found 8 hours ago
Select Indonesia AirAsia flight, departing Thu, 26 Feb from Medan to Penang, returning Mon, 2 Mar, priced at RM200 found 8 hours ago
Indonesia AirAsia
Thu, 26 Feb - Wed, 4 Mar
KNO
Medan
PEN
Penang
RM200 Return, found 1 day ago
RM200
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Thu, 26 Feb from Medan to Penang, returning Wed, 4 Mar, priced at RM200 found 1 day ago
Indonesia AirAsia
Sun, 1 Feb - Thu, 5 Feb
KNO
Medan
KUL
Kuala Lumpur
RM208 Return, found 20 hours ago
RM208
Return
found 20 hours ago
Select Indonesia AirAsia flight, departing Sun, 1 Feb from Medan to Kuala Lumpur, returning Thu, 5 Feb, priced at RM208 found 20 hours ago
AirAsia
Mon, 2 Feb - Fri, 6 Feb
KNO
Medan
KUL
Kuala Lumpur
RM208 Return, found 1 hour ago
RM208
Return
found 1 hour ago
Select AirAsia flight, departing Mon, 2 Feb from Medan to Kuala Lumpur, returning Fri, 6 Feb, priced at RM208 found 1 hour ago
AirAsia
Thu, 22 Jan - Sat, 24 Jan
KNO
Medan
KUL
Kuala Lumpur
RM209 Return, found 23 hours ago
RM209
Return
found 23 hours ago
Select AirAsia flight, departing Thu, 22 Jan from Medan to Kuala Lumpur, returning Sat, 24 Jan, priced at RM209 found 23 hours ago
AirAsia
Fri, 30 Jan - Tue, 3 Feb
KNO
Medan
KUL
Kuala Lumpur
RM210 Return, found 2 days ago
RM210
Return
found 2 days ago
Select AirAsia flight, departing Fri, 30 Jan from Medan to Kuala Lumpur, returning Tue, 3 Feb, priced at RM210 found 2 days ago
AirAsia
Mon, 19 Jan - Wed, 4 Feb
KNO
Medan
KUL
Kuala Lumpur
RM211 Return, found 3 days ago
RM211
Return
found 3 days ago
Select AirAsia flight, departing Mon, 19 Jan from Medan to Kuala Lumpur, returning Wed, 4 Feb, priced at RM211 found 3 days ago
Batik air
Thu, 26 Feb - Wed, 4 Mar
KNO
Medan
PEN
Penang
RM330 Return, found 1 day ago
RM330
Return
found 1 day ago
Select Batik air flight, departing Thu, 26 Feb from Medan to Penang, returning Wed, 4 Mar, priced at RM330 found 1 day ago
Malaysia Airlines
Thu, 22 Jan - Tue, 27 Jan
KNO
Medan
KUL
Kuala Lumpur
RM645 Return, found 1 hour ago
RM645
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Thu, 22 Jan from Medan to Kuala Lumpur, returning Tue, 27 Jan, priced at RM645 found 1 hour ago
Singapore Airlines
Thu, 5 Feb - Sun, 8 Feb
KNO
Medan
SIN
Singapore
RM689 Return, found 1 day ago
RM689
Return
found 1 day ago
Select Singapore Airlines flight, departing Thu, 5 Feb from Medan to Singapore, returning Sun, 8 Feb, priced at RM689 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.