Cheap flights from Sumatra starting at €67

View €67 flight on Sat, 28 Mar 2026Opens in a new window

Popular airlines

  • Malaysia Airlines

  • Singapore Airlines

  • Indonesia AirAsia

  • Batik Air Indonesia

  • Malindo Air

  • AirAsia

  • Garuda Indonesia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from 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.

Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KNO
Medan
KUL
Kuala Lumpur
€136 Return, found 1 day ago
€136
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Medan to Kuala Lumpur, returning Sun, 1 Mar, priced at €136 found 1 day ago
Scoot
Sun, 1 Mar - Sat, 7 Mar
PKU
Pekanbaru
KUL
Kuala Lumpur
€161 Return, found 4 days ago
€161
Return
found 4 days ago
Select Scoot flight, departing Sun, 1 Mar from Pekanbaru to Kuala Lumpur, returning Sat, 7 Mar, priced at €161 found 4 days ago
Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KNO
Medan
KUL
Kuala Lumpur
€163 Return, found 1 day ago
€163
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Medan to Kuala Lumpur, returning Sun, 1 Mar, priced at €163 found 1 day ago
Scoot
Sun, 1 Mar - Sat, 7 Mar
PKU
Pekanbaru
KUL
Kuala Lumpur
€165 Return, found 4 days ago
€165
Return
found 4 days ago
Select Scoot flight, departing Sun, 1 Mar from Pekanbaru to Kuala Lumpur, returning Sat, 7 Mar, priced at €165 found 4 days ago
Scoot
Sun, 1 Mar - Sat, 7 Mar
PKU
Pekanbaru
KUL
Kuala Lumpur
€177 Return, found 4 days ago
€177
Return
found 4 days ago
Select Scoot flight, departing Sun, 1 Mar from Pekanbaru to Kuala Lumpur, returning Sat, 7 Mar, priced at €177 found 4 days ago
Scoot
Sun, 1 Mar - Sat, 7 Mar
PKU
Pekanbaru
KUL
Kuala Lumpur
€177 Return, found 4 days ago
€177
Return
found 4 days ago
Select Scoot flight, departing Sun, 1 Mar from Pekanbaru to Kuala Lumpur, returning Sat, 7 Mar, priced at €177 found 4 days ago
Malaysia Airlines
Thu, 18 Jun - Thu, 2 Jul
KNO
Medan
KUL
Kuala Lumpur
€180 Return, found 2 days ago
€180
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 18 Jun from Medan to Kuala Lumpur, returning Thu, 2 Jul, priced at €180 found 2 days ago
Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KNO
Medan
KUL
Kuala Lumpur
€181 Return, found 1 day ago
€181
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Medan to Kuala Lumpur, returning Sun, 1 Mar, priced at €181 found 1 day ago
Singapore Airlines
Thu, 26 Feb - Sun, 1 Mar
KNO
Medan
KUL
Kuala Lumpur
€233 Return, found 1 day ago
€233
Return
found 1 day ago
Select Singapore Airlines flight, departing Thu, 26 Feb from Medan to Kuala Lumpur, returning Sun, 1 Mar, priced at €233 found 1 day ago
Garuda Indonesia
Sat, 21 Feb - Sun, 22 Feb
BTJ
Banda Aceh
KUL
Kuala Lumpur
€514 Return, found 3 days ago
€514
Return
found 3 days ago
Select Garuda Indonesia flight, departing Sat, 21 Feb from Banda Aceh to Kuala Lumpur, returning Sun, 22 Feb, priced at €514 found 3 days ago

Travel information

Flights from Sumatra: Essential Travel Information

Cheapest flight from Sumatra
€136 (roundtrip)
Best airlines to fly from Sumatra
Malaysia Airlines, Singapore Airlines, Scoot, Garuda Indonesia
Cheapest month to fly from Sumatra
February
Sumatra IATA code
MES
Sumatra Country/State
Indonesia
Airline ticket deals from Sumatra
€136 - €514

 

*Available to Expedia members.