Cheap flights from Sumatra starting at €75

View €75 flight on Thu, 4 Sep 2025Opens in a new window

Popular airlines

  • AirAsia

    AirAsia

  • Garuda Indonesia

    Garuda Indonesia

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Indonesia AirAsia

    Indonesia AirAsia

  • Malindo Air

    Malindo Air

  • China Airlines

    China Airlines

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

Scoot
Sat, 27 Sep - Sun, 28 Sep
PDG
Padang
KUL
Kuala Lumpur
€84 Return, found 1 day ago
€84
Return
found 1 day ago
Select Scoot flight, departing Sat, 27 Sep from Padang to Kuala Lumpur, returning Sun, 28 Sep, priced at €84 found 1 day ago
Scoot
Sat, 27 Sep - Sun, 28 Sep
PDG
Padang
KUL
Kuala Lumpur
€89 Return, found 1 day ago
€89
Return
found 1 day ago
Select Scoot flight, departing Sat, 27 Sep from Padang to Kuala Lumpur, returning Sun, 28 Sep, priced at €89 found 1 day ago
Malaysia Airlines
Thu, 28 Aug - Mon, 1 Sep
KNO
Medan
KUL
Kuala Lumpur
€158 Return, found 2 days ago
€158
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 28 Aug from Medan to Kuala Lumpur, returning Mon, 1 Sep, priced at €158 found 2 days ago
Malaysia Airlines
Thu, 4 Sep - Sun, 7 Sep
KNO
Medan
KUL
Kuala Lumpur
€180 Return, found 18 hours ago
€180
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Thu, 4 Sep from Medan to Kuala Lumpur, returning Sun, 7 Sep, priced at €180 found 18 hours ago
Malaysia Airlines
Sat, 30 Aug - Sun, 31 Aug
KNO
Medan
SIN
Singapore
€189 Return, found 3 days ago
€189
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 30 Aug from Medan to Singapore, returning Sun, 31 Aug, priced at €189 found 3 days ago
Malaysia Airlines
Sat, 30 Aug - Sun, 31 Aug
KNO
Medan
SIN
Singapore
€191 Return, found 3 days ago
€191
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 30 Aug from Medan to Singapore, returning Sun, 31 Aug, priced at €191 found 3 days ago
Malaysia Airlines
Thu, 4 Sep - Sun, 7 Sep
KNO
Medan
KUL
Kuala Lumpur
€204 Return, found 18 hours ago
€204
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Thu, 4 Sep from Medan to Kuala Lumpur, returning Sun, 7 Sep, priced at €204 found 18 hours ago
Malaysia Airlines
Thu, 4 Sep - Sun, 7 Sep
KNO
Medan
KUL
Kuala Lumpur
€208 Return, found 18 hours ago
€208
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Thu, 4 Sep from Medan to Kuala Lumpur, returning Sun, 7 Sep, priced at €208 found 18 hours ago
Singapore Airlines
Thu, 28 Aug - Mon, 1 Sep
KNO
Medan
KUL
Kuala Lumpur
€304 Return, found 2 days ago
€304
Return
found 2 days ago
Select Singapore Airlines flight, departing Thu, 28 Aug from Medan to Kuala Lumpur, returning Mon, 1 Sep, priced at €304 found 2 days ago
Garuda Indonesia
Fri, 26 Sep - Tue, 30 Sep
PLM
Palembang
KUL
Kuala Lumpur
€312 Return, found 3 days ago
€312
Return
found 3 days ago
Select Garuda Indonesia flight, departing Fri, 26 Sep from Palembang to Kuala Lumpur, returning Tue, 30 Sep, priced at €312 found 3 days ago

Flights from Sumatra: Essential Travel Information

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

 

*Available to Expedia members.