Cheap flights from Sumatra

View AU$37 flight on Sat, 18 Oct 2025Opens in a new window

Popular airlines

  • AirAsia

    AirAsia

  • Garuda Indonesia

    Garuda Indonesia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Batik Air Indonesia

    Batik Air Indonesia

  • Qatar Airways

    Qatar Airways

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    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.

Indonesia AirAsia
Fri, 14 Nov - Mon, 24 Nov
TKG
Bandar Lampung
CGK
Jakarta
AU$83 Return, found 1 day ago
AU$83
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Fri, 14 Nov from Bandar Lampung to Jakarta, returning Mon, 24 Nov, priced at AU$83 found 1 day ago
Indonesia AirAsia
Sun, 29 Mar - Mon, 6 Apr
KNO
Medan
KUL
Kuala Lumpur
AU$84 Return, found 14 hours ago
AU$84
Return
found 14 hours ago
Select Indonesia AirAsia flight, departing Sun, 29 Mar from Medan to Kuala Lumpur, returning Mon, 6 Apr, priced at AU$84 found 14 hours ago
AirAsia
Thu, 6 Nov - Sun, 9 Nov
KNO
Medan
PEN
Penang
AU$92 Return, found 1 day ago
AU$92
Return
found 1 day ago
Select AirAsia flight, departing Thu, 6 Nov from Medan to Penang, returning Sun, 9 Nov, priced at AU$92 found 1 day ago
AirAsia
Sun, 1 Mar - Sun, 8 Mar
PDG
Padang
KUL
Kuala Lumpur
AU$107 Return, found 2 days ago
AU$107
Return
found 2 days ago
Select AirAsia flight, departing Sun, 1 Mar from Padang to Kuala Lumpur, returning Sun, 8 Mar, priced at AU$107 found 2 days ago
AirAsia
Thu, 29 Jan - Sun, 1 Feb
BTJ
Banda Aceh
KUL
Kuala Lumpur
AU$113 Return, found 3 days ago
AU$113
Return
found 3 days ago
Select AirAsia flight, departing Thu, 29 Jan from Banda Aceh to Kuala Lumpur, returning Sun, 1 Feb, priced at AU$113 found 3 days ago
AirAsia
Fri, 13 Feb - Wed, 18 Feb
PKU
Pekanbaru
KUL
Kuala Lumpur
AU$114 Return, found 2 days ago
AU$114
Return
found 2 days ago
Select AirAsia flight, departing Fri, 13 Feb from Pekanbaru to Kuala Lumpur, returning Wed, 18 Feb, priced at AU$114 found 2 days ago
AirAsia
Wed, 29 Oct - Sun, 2 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$119 Return, found 23 hours ago
AU$119
Return
found 23 hours ago
Select AirAsia flight, departing Wed, 29 Oct from Palembang to Kuala Lumpur, returning Sun, 2 Nov, priced at AU$119 found 23 hours ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
CGK
Jakarta
AU$214 Return, found 2 days ago
AU$214
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$214 found 2 days ago
Singapore Airlines
Thu, 4 Dec - Sun, 7 Dec
KNO
Medan
SIN
Singapore
AU$232 Return, found 1 day ago
AU$232
Return
found 1 day ago
Select Singapore Airlines flight, departing Thu, 4 Dec from Medan to Singapore, returning Sun, 7 Dec, priced at AU$232 found 1 day ago
Malaysia Airlines
Mon, 6 Apr - Fri, 24 Apr
BTJ
Banda Aceh
SZB
Subang
AU$240 Return, found 6 days ago
AU$240
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 6 Apr from Banda Aceh to Subang, returning Fri, 24 Apr, priced at AU$240 found 6 days ago

Travel information

Flights from Sumatra: Essential Travel Information

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