Cheap flights from South Sumatra

View AU$63 flight on Thu, 25 Sep. 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

    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
Mon, 22 Sep. - Sun, 28 Sep.
PLM
Palembang
KUL
Kuala Lumpur
AU$127 Return, found 10 hours ago
AU$127
Return
found 10 hours ago
Select AirAsia flight, departing Mon, 22 Sep. from Palembang to Kuala Lumpur, returning Sun, 28 Sep., priced at AU$127 found 10 hours ago
AirAsia
Sat, 4 Oct. - Fri, 10 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$127 Return, found 10 hours ago
AU$127
Return
found 10 hours ago
Select AirAsia flight, departing Sat, 4 Oct. from Palembang to Kuala Lumpur, returning Fri, 10 Oct., priced at AU$127 found 10 hours ago
AirAsia
Thu, 16 Oct. - Sat, 18 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$139 Return, found 2 days ago
AU$139
Return
found 2 days ago
Select AirAsia flight, departing Thu, 16 Oct. from Palembang to Kuala Lumpur, returning Sat, 18 Oct., priced at AU$139 found 2 days ago
AirAsia
Wed, 1 Oct. - Sat, 25 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$164 Return, found 4 days ago
AU$164
Return
found 4 days ago
Select AirAsia flight, departing Wed, 1 Oct. from Palembang to Kuala Lumpur, returning Sat, 25 Oct., priced at AU$164 found 4 days ago
Batik air
Mon, 29 Sep. - Wed, 22 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$181 Return, found 4 days ago
AU$181
Return
found 4 days ago
Select Batik air flight, departing Mon, 29 Sep. from Palembang to Kuala Lumpur, returning Wed, 22 Oct., priced at AU$181 found 4 days ago
Batik air
Mon, 22 Sep. - Sun, 28 Sep.
PLM
Palembang
KUL
Kuala Lumpur
AU$196 Return, found 10 hours ago
AU$196
Return
found 10 hours ago
Select Batik air flight, departing Mon, 22 Sep. from Palembang to Kuala Lumpur, returning Sun, 28 Sep., priced at AU$196 found 10 hours ago
Batik air
Thu, 25 Sep. - Mon, 29 Sep.
PLM
Palembang
KUL
Kuala Lumpur
AU$196 Return, found 3 days ago
AU$196
Return
found 3 days ago
Select Batik air flight, departing Thu, 25 Sep. from Palembang to Kuala Lumpur, returning Mon, 29 Sep., priced at AU$196 found 3 days ago
Batik air
Thu, 16 Oct. - Sat, 18 Oct.
PLM
Palembang
KUL
Kuala Lumpur
AU$202 Return, found 2 days ago
AU$202
Return
found 2 days ago
Select Batik air flight, departing Thu, 16 Oct. from Palembang to Kuala Lumpur, returning Sat, 18 Oct., priced at AU$202 found 2 days ago
Garuda Indonesia
Fri, 5 Sep. - Mon, 8 Sep.
BKS
Bengkulu
CGK
Jakarta
AU$291 Return, found 2 days ago
AU$291
Return
found 2 days ago
Select Garuda Indonesia flight, departing Fri, 5 Sep. from Bengkulu to Jakarta, returning Mon, 8 Sep., priced at AU$291 found 2 days ago
Batik Air Indonesia
Thu, 25 Jun. - Fri, 26 Jun.
DJB
Jambi
CGK
Jakarta
AU$317 Return, found 1 day ago
AU$317
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Thu, 25 Jun. from Jambi to Jakarta, returning Fri, 26 Jun., priced at AU$317 found 1 day ago
*Available to Expedia members.