Cheap flights from South Sumatra

View AU$70 flight on Thu, 23 Oct 2025Opens in a new window

Popular airlines from South Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • AirAsia

    AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • Singapore Airlines

    Singapore Airlines

  • 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 South 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, 8 Nov - Mon, 10 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$119 Return, found 1 day ago
AU$119
Return
found 1 day ago
Select AirAsia flight, departing Sat, 8 Nov from Palembang to Kuala Lumpur, returning Mon, 10 Nov, priced at AU$119 found 1 day ago
AirAsia
Sat, 29 Nov - Mon, 1 Dec
PLM
Palembang
KUL
Kuala Lumpur
AU$143 Return, found 3 days ago
AU$143
Return
found 3 days ago
Select AirAsia flight, departing Sat, 29 Nov from Palembang to Kuala Lumpur, returning Mon, 1 Dec, priced at AU$143 found 3 days ago
AirAsia
Fri, 2 Jan - Sat, 24 Jan
PLM
Palembang
KUL
Kuala Lumpur
AU$156 Return, found 5 days ago
AU$156
Return
found 5 days ago
Select AirAsia flight, departing Fri, 2 Jan from Palembang to Kuala Lumpur, returning Sat, 24 Jan, priced at AU$156 found 5 days ago
AirAsia
Mon, 5 Jan - Mon, 12 Jan
PLM
Palembang
KUL
Kuala Lumpur
AU$169 Return, found 5 days ago
AU$169
Return
found 5 days ago
Select AirAsia flight, departing Mon, 5 Jan from Palembang to Kuala Lumpur, returning Mon, 12 Jan, priced at AU$169 found 5 days ago
Batik air
Sat, 8 Nov - Mon, 10 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$171 Return, found 1 day ago
AU$171
Return
found 1 day ago
Select Batik air flight, departing Sat, 8 Nov from Palembang to Kuala Lumpur, returning Mon, 10 Nov, priced at AU$171 found 1 day ago
Batik air
Sat, 29 Nov - Mon, 1 Dec
PLM
Palembang
KUL
Kuala Lumpur
AU$200 Return, found 3 days ago
AU$200
Return
found 3 days ago
Select Batik air flight, departing Sat, 29 Nov from Palembang to Kuala Lumpur, returning Mon, 1 Dec, priced at AU$200 found 3 days ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
HLP
Jakarta
AU$206 Return, found 5 days ago
AU$206
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$206 found 5 days ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
HLP
Jakarta
AU$211 Return, found 5 days ago
AU$211
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$211 found 5 days ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
CGK
Jakarta
AU$214 Return, found 5 days ago
AU$214
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$214 found 5 days ago
Garuda Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
CGK
Jakarta
AU$216 Return, found 5 days ago
AU$216
Return
found 5 days ago
Select Garuda Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$216 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.