Cheap flights from South Sumatra

View AU$64 flight on Thu, 7 Aug. 2025Opens in a new window

Popular airlines from South Sumatra

  • Garuda Indonesia

    Garuda Indonesia

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • 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
Wed, 24 Sep. - Wed, 1 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$130 Return, found 1 day ago
AU$130
Return
found 1 day ago
Select AirAsia flight, departing Wed, 24 Sep. from Palembang to Kuala Lumpur, returning Wed, 1 Oct., priced at AU$130 found 1 day ago
AirAsia
Fri, 29 Aug. - Mon, 1 Sep.
PLM
Palembang
KUL
Kuala Lumpur
AU$135 Return, found 9 hours ago
AU$135
Return
found 9 hours ago
Select AirAsia flight, departing Fri, 29 Aug. from Palembang to Kuala Lumpur, returning Mon, 1 Sep., priced at AU$135 found 9 hours ago
AirAsia
Mon, 4 Aug. - Mon, 25 Aug.
PLM
Palembang
KUL
Kuala Lumpur
AU$152 Return, found 3 days ago
AU$152
Return
found 3 days ago
Select AirAsia flight, departing Mon, 4 Aug. from Palembang to Kuala Lumpur, returning Mon, 25 Aug., priced at AU$152 found 3 days ago
AirAsia
Sun, 3 Aug. - Fri, 8 Aug.
PLM
Palembang
KUL
Kuala Lumpur
AU$184 Return, found 17 hours ago
AU$184
Return
found 17 hours ago
Select AirAsia flight, departing Sun, 3 Aug. from Palembang to Kuala Lumpur, returning Fri, 8 Aug., priced at AU$184 found 17 hours ago
Garuda Indonesia
Thu, 17 Jul. - Wed, 23 Jul.
PLM
Palembang
CGK
Jakarta
AU$202 Return, found 7 hours ago
AU$202
Return
found 7 hours ago
Select Garuda Indonesia flight, departing Thu, 17 Jul. from Palembang to Jakarta, returning Wed, 23 Jul., priced at AU$202 found 7 hours ago
Batik Air Indonesia
Fri, 10 Apr. - Tue, 14 Apr.
PLM
Palembang
HLP
Jakarta
AU$220 Return, found 6 days ago
AU$220
Return
found 6 days ago
Select Batik Air Indonesia flight, departing Fri, 10 Apr. from Palembang to Jakarta, returning Tue, 14 Apr., priced at AU$220 found 6 days ago
Garuda Indonesia
Tue, 30 Sep. - Mon, 6 Oct.
PLM
Palembang
CGK
Jakarta
AU$222 Return, found 5 days ago
AU$222
Return
found 5 days ago
Select Garuda Indonesia flight, departing Tue, 30 Sep. from Palembang to Jakarta, returning Mon, 6 Oct., priced at AU$222 found 5 days ago
Garuda Indonesia
Tue, 30 Sep. - Mon, 6 Oct.
PLM
Palembang
CGK
Jakarta
AU$222 Return, found 5 days ago
AU$222
Return
found 5 days ago
Select Garuda Indonesia flight, departing Tue, 30 Sep. from Palembang to Jakarta, returning Mon, 6 Oct., priced at AU$222 found 5 days ago
Garuda Indonesia
Fri, 10 Apr. - Tue, 14 Apr.
PLM
Palembang
CGK
Jakarta
AU$223 Return, found 6 days ago
AU$223
Return
found 6 days ago
Select Garuda Indonesia flight, departing Fri, 10 Apr. from Palembang to Jakarta, returning Tue, 14 Apr., priced at AU$223 found 6 days ago
Batik air
Wed, 24 Sep. - Wed, 1 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$233 Return, found 1 day ago
AU$233
Return
found 1 day ago
Select Batik air flight, departing Wed, 24 Sep. from Palembang to Kuala Lumpur, returning Wed, 1 Oct., priced at AU$233 found 1 day ago
*Available to Expedia members.