Cheap flights from Sumatra

View AU$35 flight on Tue, 2 Sep. 2025Opens in a new window

Popular airlines

  • Garuda Indonesia

    Garuda Indonesia

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Indonesia AirAsia

    Indonesia AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • Malindo Air

    Malindo Air

  • 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, 11 Oct. - Tue, 14 Oct.
PKU
Pekanbaru
KUL
Kuala Lumpur
AU$78 Return, found 3 days ago
AU$78
Return
found 3 days ago
Select AirAsia flight, departing Sat, 11 Oct. from Pekanbaru to Kuala Lumpur, returning Tue, 14 Oct., priced at AU$78 found 3 days ago
Indonesia AirAsia
Mon, 8 Sep. - Sun, 14 Sep.
TKG
Bandar Lampung
CGK
Jakarta
AU$86 Return, found 4 days ago
AU$86
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Mon, 8 Sep. from Bandar Lampung to Jakarta, returning Sun, 14 Sep., priced at AU$86 found 4 days ago
Indonesia AirAsia
Thu, 25 Sep. - Sun, 28 Sep.
KNO
Medan
PEN
Penang
AU$89 Return, found 4 hours ago
AU$89
Return
found 4 hours ago
Select Indonesia AirAsia flight, departing Thu, 25 Sep. from Medan to Penang, returning Sun, 28 Sep., priced at AU$89 found 4 hours ago
AirAsia
Fri, 7 Nov. - Wed, 12 Nov.
KNO
Medan
KUL
Kuala Lumpur
AU$89 Return, found 11 hours ago
AU$89
Return
found 11 hours ago
Select AirAsia flight, departing Fri, 7 Nov. from Medan to Kuala Lumpur, returning Wed, 12 Nov., priced at AU$89 found 11 hours ago
AirAsia
Fri, 26 Sep. - Sun, 28 Sep.
PDG
Padang
KUL
Kuala Lumpur
AU$94 Return, found 3 days ago
AU$94
Return
found 3 days ago
Select AirAsia flight, departing Fri, 26 Sep. from Padang to Kuala Lumpur, returning Sun, 28 Sep., priced at AU$94 found 3 days ago
AirAsia
Tue, 7 Oct. - Sat, 11 Oct.
BTJ
Banda Aceh
KUL
Kuala Lumpur
AU$104 Return, found 4 days ago
AU$104
Return
found 4 days ago
Select AirAsia flight, departing Tue, 7 Oct. from Banda Aceh to Kuala Lumpur, returning Sat, 11 Oct., priced at AU$104 found 4 days ago
AirAsia
Sun, 7 Dec. - Sun, 14 Dec.
PLM
Palembang
KUL
Kuala Lumpur
AU$160 Return, found 4 days ago
AU$160
Return
found 4 days ago
Select AirAsia flight, departing Sun, 7 Dec. from Palembang to Kuala Lumpur, returning Sun, 14 Dec., priced at AU$160 found 4 days ago
Garuda Indonesia
Fri, 12 Dec. - Sat, 3 Jan.
PLM
Palembang
CGK
Jakarta
AU$179 Return, found 4 days ago
AU$179
Return
found 4 days ago
Select Garuda Indonesia flight, departing Fri, 12 Dec. from Palembang to Jakarta, returning Sat, 3 Jan., priced at AU$179 found 4 days ago
Malaysia Airlines
Fri, 9 Jan. - Wed, 14 Jan.
BTJ
Banda Aceh
PEN
Penang
AU$209 Return, found 3 days ago
AU$209
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 9 Jan. from Banda Aceh to Penang, returning Wed, 14 Jan., priced at AU$209 found 3 days ago
Scoot
Sat, 11 Oct. - Mon, 13 Oct.
PKU
Pekanbaru
SIN
Singapore
AU$247 Return, found 11 hours ago
AU$247
Return
found 11 hours ago
Select Scoot flight, departing Sat, 11 Oct. from Pekanbaru to Singapore, returning Mon, 13 Oct., priced at AU$247 found 11 hours ago

Flights from Sumatra: Essential Travel Information

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