Cheap flights from South Sumatra

View AU$63 flight on Thu, 25 Sep. 2025Opens in a new window

Popular airlines from South Sumatra

  • AirAsia

    AirAsia

  • Garuda Indonesia

    Garuda Indonesia

  • Malindo Air

    Malindo Air

  • Batik Air Indonesia

    Batik Air Indonesia

  • 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 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
Thu, 25 Sep. - Tue, 30 Sep.
PLM
Palembang
KUL
Kuala Lumpur
AU$128 Return, found 2 days ago
AU$128
Return
found 2 days ago
Select AirAsia flight, departing Thu, 25 Sep. from Palembang to Kuala Lumpur, returning Tue, 30 Sep., priced at AU$128 found 2 days ago
AirAsia
Thu, 16 Oct. - Sat, 18 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$139 Return, found 20 hours ago
AU$139
Return
found 20 hours ago
Select AirAsia flight, departing Thu, 16 Oct. from Palembang to Kuala Lumpur, returning Sat, 18 Oct., priced at AU$139 found 20 hours ago
AirAsia
Wed, 1 Oct. - Sat, 25 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$164 Return, found 2 days ago
AU$164
Return
found 2 days ago
Select AirAsia flight, departing Wed, 1 Oct. from Palembang to Kuala Lumpur, returning Sat, 25 Oct., priced at AU$164 found 2 days ago
Batik air
Mon, 29 Sep. - Wed, 22 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$181 Return, found 2 days ago
AU$181
Return
found 2 days ago
Select Batik air flight, departing Mon, 29 Sep. from Palembang to Kuala Lumpur, returning Wed, 22 Oct., priced at AU$181 found 2 days ago
Batik Air Indonesia
Fri, 12 Dec. - Sun, 4 Jan.
PLM
Palembang
HLP
Jakarta
AU$182 Return, found 6 days ago
AU$182
Return
found 6 days ago
Select Batik Air Indonesia flight, departing Fri, 12 Dec. from Palembang to Jakarta, returning Sun, 4 Jan., priced at AU$182 found 6 days ago
Batik air
Thu, 25 Sep. - Mon, 29 Sep.
PLM
Palembang
KUL
Kuala Lumpur
AU$196 Return, found 2 days ago
AU$196
Return
found 2 days ago
Select Batik air flight, departing Thu, 25 Sep. from Palembang to Kuala Lumpur, returning Mon, 29 Sep., priced at AU$196 found 2 days ago
Batik air
Thu, 16 Oct. - Sat, 18 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$202 Return, found 20 hours ago
AU$202
Return
found 20 hours ago
Select Batik air flight, departing Thu, 16 Oct. from Palembang to Kuala Lumpur, returning Sat, 18 Oct., priced at AU$202 found 20 hours ago
Batik Air Indonesia
Thu, 4 Sep. - Thu, 11 Sep.
PLM
Palembang
HLP
Jakarta
AU$213 Return, found 6 days ago
AU$213
Return
found 6 days ago
Select Batik Air Indonesia flight, departing Thu, 4 Sep. from Palembang to Jakarta, returning Thu, 11 Sep., priced at AU$213 found 6 days ago
Batik Air Indonesia
Thu, 4 Sep. - Thu, 11 Sep.
PLM
Palembang
HLP
Jakarta
AU$217 Return, found 6 days ago
AU$217
Return
found 6 days ago
Select Batik Air Indonesia flight, departing Thu, 4 Sep. from Palembang to Jakarta, returning Thu, 11 Sep., priced at AU$217 found 6 days ago
Garuda Indonesia
Thu, 4 Sep. - Thu, 11 Sep.
PLM
Palembang
CGK
Jakarta
AU$225 Return, found 6 days ago
AU$225
Return
found 6 days ago
Select Garuda Indonesia flight, departing Thu, 4 Sep. from Palembang to Jakarta, returning Thu, 11 Sep., priced at AU$225 found 6 days ago
*Available to Expedia members.