Cheap flights from Sumatra

View AU$36 flight on Mon, 11 Aug. 2025Opens in a new window

Popular airlines

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • Garuda Indonesia

    Garuda Indonesia

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Batik Air Indonesia

    Batik Air 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
Sat, 30 Aug. - Sun, 31 Aug.
PKU
Pekanbaru
KUL
Kuala Lumpur
AU$82 Return, found 6 days ago
AU$82
Return
found 6 days ago
Select AirAsia flight, departing Sat, 30 Aug. from Pekanbaru to Kuala Lumpur, returning Sun, 31 Aug., priced at AU$82 found 6 days ago
AirAsia
Thu, 21 Aug. - Mon, 25 Aug.
KNO
Medan
PEN
Penang
AU$84 Return, found 2 days ago
AU$84
Return
found 2 days ago
Select AirAsia flight, departing Thu, 21 Aug. from Medan to Penang, returning Mon, 25 Aug., priced at AU$84 found 2 days ago
Indonesia AirAsia
Wed, 13 Aug. - Tue, 26 Aug.
KNO
Medan
KUL
Kuala Lumpur
AU$89 Return, found 6 days ago
AU$89
Return
found 6 days ago
Select Indonesia AirAsia flight, departing Wed, 13 Aug. from Medan to Kuala Lumpur, returning Tue, 26 Aug., priced at AU$89 found 6 days ago
AirAsia
Thu, 21 Aug. - Sun, 24 Aug.
PDG
Padang
KUL
Kuala Lumpur
AU$96 Return, found 1 day ago
AU$96
Return
found 1 day ago
Select AirAsia flight, departing Thu, 21 Aug. from Padang to Kuala Lumpur, returning Sun, 24 Aug., priced at AU$96 found 1 day ago
Indonesia AirAsia
Sat, 13 Sep. - Sat, 20 Sep.
TKG
Bandar Lampung
CGK
Jakarta
AU$105 Return, found 7 hours ago
AU$105
Return
found 7 hours ago
Select Indonesia AirAsia flight, departing Sat, 13 Sep. from Bandar Lampung to Jakarta, returning Sat, 20 Sep., priced at AU$105 found 7 hours ago
AirAsia
Thu, 14 Aug. - Mon, 18 Aug.
BTJ
Banda Aceh
KUL
Kuala Lumpur
AU$115 Return, found 1 day ago
AU$115
Return
found 1 day ago
Select AirAsia flight, departing Thu, 14 Aug. from Banda Aceh to Kuala Lumpur, returning Mon, 18 Aug., priced at AU$115 found 1 day ago
AirAsia
Wed, 14 Jan. - Mon, 19 Jan.
PLM
Palembang
KUL
Kuala Lumpur
AU$129 Return, found 5 days ago
AU$129
Return
found 5 days ago
Select AirAsia flight, departing Wed, 14 Jan. from Palembang to Kuala Lumpur, returning Mon, 19 Jan., priced at AU$129 found 5 days ago
Malaysia Airlines
Sun, 26 Oct. - Sun, 2 Nov.
BTJ
Banda Aceh
PEN
Penang
AU$154 Return, found 3 days ago
AU$154
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sun, 26 Oct. from Banda Aceh to Penang, returning Sun, 2 Nov., priced at AU$154 found 3 days ago
Batik Air Indonesia
Wed, 13 Aug. - Sun, 17 Aug.
PLM
Palembang
CGK
Jakarta
AU$204 Return, found 2 days ago
AU$204
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Wed, 13 Aug. from Palembang to Jakarta, returning Sun, 17 Aug., priced at AU$204 found 2 days ago
Scoot
Tue, 25 Nov. - Mon, 1 Dec.
PDG
Padang
SIN
Singapore
AU$240 Return, found 7 hours ago
AU$240
Return
found 7 hours ago
Select Scoot flight, departing Tue, 25 Nov. from Padang to Singapore, returning Mon, 1 Dec., priced at AU$240 found 7 hours ago

Flights from Sumatra: Essential Travel Information

Cheapest flight from Sumatra
AU$82 (roundtrip)
Best airlines to fly from Sumatra
AirAsia, Indonesia AirAsia, Scoot, Malaysia Airlines, Batik Air Indonesia
Cheapest month to fly from Sumatra
August
Sumatra IATA code
MES
Sumatra Country/State
Indonesia
Airline ticket deals from Sumatra
AU$82 - AU$240
*Available to Expedia members.