Cheap flights from South Sumatra

View AU$63 flight on Sat, 22 Nov. 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

  • Malaysia Airlines

    Malaysia Airlines

  • 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
Sun, 7 Dec. - Sun, 14 Dec.
PLM
Palembang
KUL
Kuala Lumpur
AU$160 Return, found 1 day ago
AU$160
Return
found 1 day ago
Select AirAsia flight, departing Sun, 7 Dec. from Palembang to Kuala Lumpur, returning Sun, 14 Dec., priced at AU$160 found 1 day ago
Garuda Indonesia
Fri, 12 Dec. - Sat, 3 Jan.
PLM
Palembang
CGK
Jakarta
AU$179 Return, found 1 day ago
AU$179
Return
found 1 day ago
Select Garuda Indonesia flight, departing Fri, 12 Dec. from Palembang to Jakarta, returning Sat, 3 Jan., priced at AU$179 found 1 day ago
AirAsia
Wed, 10 Sep. - Sun, 14 Sep.
PLM
Palembang
KUL
Kuala Lumpur
AU$181 Return, found 1 day ago
AU$181
Return
found 1 day ago
Select AirAsia flight, departing Wed, 10 Sep. from Palembang to Kuala Lumpur, returning Sun, 14 Sep., priced at AU$181 found 1 day ago
Batik Air Indonesia
Fri, 12 Dec. - Sun, 4 Jan.
PLM
Palembang
HLP
Jakarta
AU$182 Return, found 1 day ago
AU$182
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Fri, 12 Dec. from Palembang to Jakarta, returning Sun, 4 Jan., priced at AU$182 found 1 day ago
Batik Air Indonesia
Thu, 4 Sep. - Tue, 9 Sep.
PLM
Palembang
HLP
Jakarta
AU$212 Return, found 6 days ago
AU$212
Return
found 6 days ago
Select Batik Air Indonesia flight, departing Thu, 4 Sep. from Palembang to Jakarta, returning Tue, 9 Sep., priced at AU$212 found 6 days ago
Batik Air Indonesia
Thu, 4 Sep. - Thu, 11 Sep.
PLM
Palembang
HLP
Jakarta
AU$213 Return, found 21 hours ago
AU$213
Return
found 21 hours ago
Select Batik Air Indonesia flight, departing Thu, 4 Sep. from Palembang to Jakarta, returning Thu, 11 Sep., priced at AU$213 found 21 hours ago
Batik Air Indonesia
Thu, 4 Sep. - Wed, 10 Sep.
PLM
Palembang
HLP
Jakarta
AU$214 Return, found 4 days ago
AU$214
Return
found 4 days ago
Select Batik Air Indonesia flight, departing Thu, 4 Sep. from Palembang to Jakarta, returning Wed, 10 Sep., priced at AU$214 found 4 days ago
Batik air
Sun, 7 Dec. - Sun, 14 Dec.
PLM
Palembang
KUL
Kuala Lumpur
AU$214 Return, found 1 day ago
AU$214
Return
found 1 day ago
Select Batik air flight, departing Sun, 7 Dec. from Palembang to Kuala Lumpur, returning Sun, 14 Dec., priced at AU$214 found 1 day ago
Batik Air Indonesia
Thu, 4 Sep. - Thu, 11 Sep.
PLM
Palembang
HLP
Jakarta
AU$217 Return, found 21 hours ago
AU$217
Return
found 21 hours ago
Select Batik Air Indonesia flight, departing Thu, 4 Sep. from Palembang to Jakarta, returning Thu, 11 Sep., priced at AU$217 found 21 hours ago
Batik Air Indonesia
Thu, 4 Sep. - Wed, 10 Sep.
PLM
Palembang
HLP
Jakarta
AU$219 Return, found 4 days ago
AU$219
Return
found 4 days ago
Select Batik Air Indonesia flight, departing Thu, 4 Sep. from Palembang to Jakarta, returning Wed, 10 Sep., priced at AU$219 found 4 days ago
*Available to Expedia members.