Cheap flights from Sumatra

View NZ$49 flight on Wed, 24 Sep. 2025Opens in a new window

Popular airlines

  • Garuda Indonesia

    Garuda 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 35% 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.

AirAsia
Fri, 1 Aug. - Sun, 3 Aug.
PDG
Padang
KUL
Kuala Lumpur
NZ$116 Return, found 4 days ago
NZ$116
Return
found 4 days ago
Select AirAsia flight, departing Fri, 1 Aug. from Padang to Kuala Lumpur, returning Sun, 3 Aug., priced at NZ$116 found 4 days ago
AirAsia
Fri, 1 Aug. - Sun, 3 Aug.
PDG
Padang
KUL
Kuala Lumpur
NZ$120 Return, found 4 days ago
NZ$120
Return
found 4 days ago
Select AirAsia flight, departing Fri, 1 Aug. from Padang to Kuala Lumpur, returning Sun, 3 Aug., priced at NZ$120 found 4 days ago
AirAsia
Fri, 1 Aug. - Sun, 3 Aug.
PDG
Padang
KUL
Kuala Lumpur
NZ$125 Return, found 4 days ago
NZ$125
Return
found 4 days ago
Select AirAsia flight, departing Fri, 1 Aug. from Padang to Kuala Lumpur, returning Sun, 3 Aug., priced at NZ$125 found 4 days ago
Scoot
Fri, 1 Aug. - Sun, 3 Aug.
PDG
Padang
KUL
Kuala Lumpur
NZ$163 Return, found 4 days ago
NZ$163
Return
found 4 days ago
Select Scoot flight, departing Fri, 1 Aug. from Padang to Kuala Lumpur, returning Sun, 3 Aug., priced at NZ$163 found 4 days ago
AirAsia
Sun, 31 Aug. - Sun, 7 Sep.
KNO
Medan
KUL
Kuala Lumpur
NZ$171 Return, found 6 days ago
NZ$171
Return
found 6 days ago
Select AirAsia flight, departing Sun, 31 Aug. from Medan to Kuala Lumpur, returning Sun, 7 Sep., priced at NZ$171 found 6 days ago
Indonesia AirAsia
Sun, 31 Aug. - Sun, 7 Sep.
KNO
Medan
KUL
Kuala Lumpur
NZ$176 Return, found 6 days ago
NZ$176
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Sun, 31 Aug. from Medan to Kuala Lumpur, returning Sun, 7 Sep., priced at NZ$176 found 6 days ago
AirAsia
Sun, 31 Aug. - Sun, 7 Sep.
KNO
Medan
KUL
Kuala Lumpur
NZ$201 Return, found 6 days ago
NZ$201
Return
found 6 days ago
Select AirAsia flight, departing Sun, 31 Aug. from Medan to Kuala Lumpur, returning Sun, 7 Sep., priced at NZ$201 found 6 days ago
AirAsia
Sun, 31 Aug. - Sun, 7 Sep.
KNO
Medan
KUL
Kuala Lumpur
NZ$212 Return, found 6 days ago
NZ$212
Return
found 6 days ago
Select AirAsia flight, departing Sun, 31 Aug. from Medan to Kuala Lumpur, returning Sun, 7 Sep., priced at NZ$212 found 6 days ago
Batik air
Sun, 31 Aug. - Sun, 7 Sep.
KNO
Medan
KUL
Kuala Lumpur
NZ$218 Return, found 6 days ago
NZ$218
Return
found 6 days ago
Select Batik air flight, departing Sun, 31 Aug. from Medan to Kuala Lumpur, returning Sun, 7 Sep., priced at NZ$218 found 6 days ago
Malaysia Airlines
Sun, 31 Aug. - Sun, 7 Sep.
KNO
Medan
KUL
Kuala Lumpur
NZ$310 Return, found 6 days ago
NZ$310
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sun, 31 Aug. from Medan to Kuala Lumpur, returning Sun, 7 Sep., priced at NZ$310 found 6 days ago

Flights from Sumatra: Essential Travel Information

Cheapest flight from Sumatra
NZ$116 (roundtrip)
Best airlines to fly from Sumatra
AirAsia, Indonesia AirAsia, Garuda Indonesia, Scoot, Batik air , Malaysia Airlines
Cheapest month to fly from Sumatra
August
Sumatra IATA code
MES
Sumatra Country/State
Indonesia
Airline ticket deals from Sumatra
NZ$116 - NZ$310

 

*Available to Expedia members.