Cheap flights from South Sumatra

View AU$79 flight on Wed, 29 Oct 2025Opens in a new window

Popular airlines from South Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • AirAsia

    AirAsia

  • Batik Air Indonesia

    Batik Air Indonesia

  • Malindo Air

    Malindo Air

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

    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 3 days ago
AU$119
Return
found 3 days ago
Select AirAsia flight, departing Sat, 8 Nov from Palembang to Kuala Lumpur, returning Mon, 10 Nov, priced at AU$119 found 3 days ago
AirAsia
Sat, 15 Nov - Tue, 25 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$121 Return, found 9 hours ago
AU$121
Return
found 9 hours ago
Select AirAsia flight, departing Sat, 15 Nov from Palembang to Kuala Lumpur, returning Tue, 25 Nov, priced at AU$121 found 9 hours ago
AirAsia
Sat, 29 Nov - Mon, 1 Dec
PLM
Palembang
KUL
Kuala Lumpur
AU$143 Return, found 5 days ago
AU$143
Return
found 5 days ago
Select AirAsia flight, departing Sat, 29 Nov from Palembang to Kuala Lumpur, returning Mon, 1 Dec, priced at AU$143 found 5 days ago
Batik air
Sat, 8 Nov - Mon, 10 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$171 Return, found 3 days ago
AU$171
Return
found 3 days ago
Select Batik air flight, departing Sat, 8 Nov from Palembang to Kuala Lumpur, returning Mon, 10 Nov, priced at AU$171 found 3 days ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
CGK
Jakarta
AU$190 Return, found 21 hours ago
AU$190
Return
found 21 hours ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$190 found 21 hours ago
Batik air
Sat, 29 Nov - Mon, 1 Dec
PLM
Palembang
KUL
Kuala Lumpur
AU$200 Return, found 5 days ago
AU$200
Return
found 5 days ago
Select Batik air flight, departing Sat, 29 Nov from Palembang to Kuala Lumpur, returning Mon, 1 Dec, priced at AU$200 found 5 days ago
Garuda Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
CGK
Jakarta
AU$206 Return, found 21 hours ago
AU$206
Return
found 21 hours ago
Select Garuda Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$206 found 21 hours ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
CGK
Jakarta
AU$206 Return, found 21 hours ago
AU$206
Return
found 21 hours ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$206 found 21 hours ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
HLP
Jakarta
AU$209 Return, found 21 hours ago
AU$209
Return
found 21 hours ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$209 found 21 hours ago
Batik Air Indonesia
Fri, 28 Nov - Sun, 30 Nov
PLM
Palembang
HLP
Jakarta
AU$213 Return, found 21 hours ago
AU$213
Return
found 21 hours ago
Select Batik Air Indonesia flight, departing Fri, 28 Nov from Palembang to Jakarta, returning Sun, 30 Nov, priced at AU$213 found 21 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.