Cheap flights from Sumatra

View AU$36 flight on Sat, 24 Jan 2026Opens in a new window

Popular airlines

  • Garuda Indonesia

    Garuda Indonesia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Batik Air Indonesia

    Batik Air Indonesia

  • AirAsia

    AirAsia

  • Indonesia AirAsia

    Indonesia AirAsia

  • Malindo Air

    Malindo Air

    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.

AirAsia
Tue, 11 Nov - Sun, 16 Nov
PDG
Padang
KUL
Kuala Lumpur
AU$78 Return, found 1 day ago
AU$78
Return
found 1 day ago
Select AirAsia flight, departing Tue, 11 Nov from Padang to Kuala Lumpur, returning Sun, 16 Nov, priced at AU$78 found 1 day ago
AirAsia
Tue, 7 Apr - Sat, 11 Apr
KNO
Medan
PEN
Penang
AU$81 Return, found 1 day ago
AU$81
Return
found 1 day ago
Select AirAsia flight, departing Tue, 7 Apr from Medan to Penang, returning Sat, 11 Apr, priced at AU$81 found 1 day ago
Indonesia AirAsia
Fri, 14 Nov - Mon, 24 Nov
TKG
Bandar Lampung
CGK
Jakarta
AU$83 Return, found 5 days ago
AU$83
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Fri, 14 Nov from Bandar Lampung to Jakarta, returning Mon, 24 Nov, priced at AU$83 found 5 days ago
Indonesia AirAsia
Sun, 29 Mar - Mon, 6 Apr
KNO
Medan
KUL
Kuala Lumpur
AU$84 Return, found 4 days ago
AU$84
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Sun, 29 Mar from Medan to Kuala Lumpur, returning Mon, 6 Apr, priced at AU$84 found 4 days ago
AirAsia
Wed, 22 Oct - Sun, 26 Oct
PKU
Pekanbaru
KUL
Kuala Lumpur
AU$85 Return, found 3 days ago
AU$85
Return
found 3 days ago
Select AirAsia flight, departing Wed, 22 Oct from Pekanbaru to Kuala Lumpur, returning Sun, 26 Oct, priced at AU$85 found 3 days ago
AirAsia
Mon, 13 Apr - Fri, 17 Apr
BTJ
Banda Aceh
KUL
Kuala Lumpur
AU$100 Return, found 1 day ago
AU$100
Return
found 1 day ago
Select AirAsia flight, departing Mon, 13 Apr from Banda Aceh to Kuala Lumpur, returning Fri, 17 Apr, priced at AU$100 found 1 day ago
AirAsia
Sat, 8 Nov - Mon, 10 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$119 Return, found 2 days ago
AU$119
Return
found 2 days ago
Select AirAsia flight, departing Sat, 8 Nov from Palembang to Kuala Lumpur, returning Mon, 10 Nov, priced at AU$119 found 2 days ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
CGK
Jakarta
AU$190 Return, found 4 hours ago
AU$190
Return
found 4 hours ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$190 found 4 hours ago
Singapore Airlines
Thu, 4 Dec - Sun, 7 Dec
KNO
Medan
SIN
Singapore
AU$232 Return, found 4 days ago
AU$232
Return
found 4 days ago
Select Singapore Airlines flight, departing Thu, 4 Dec from Medan to Singapore, returning Sun, 7 Dec, priced at AU$232 found 4 days ago
Malaysia Airlines
Mon, 13 Apr - Fri, 17 Apr
BTJ
Banda Aceh
SZB
Subang
AU$244 Return, found 1 day ago
AU$244
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 13 Apr from Banda Aceh to Subang, returning Fri, 17 Apr, priced at AU$244 found 1 day ago

Flights from Sumatra: Essential Travel Information

Cheapest flight from Sumatra
AU$78 (roundtrip)
Best airlines to fly from Sumatra
AirAsia, Indonesia 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$78 - AU$244

Explore a world of travel with Expedia

*Available to Expedia members.