Cheap flights from South Sumatra

View AU$81 flight on Thu, 12 Nov 2026Opens in a new window

Popular airlines from South Sumatra

  • Jetstar

  • Qantas Airways

  • Virgin Australia

  • Scoot

  • American Airlines

  • Emirates

  • United

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • 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, 12 Nov - Fri, 20 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$163 Return, found 14 hours ago
AU$163
Return
found 14 hours ago
Select AirAsia flight, departing Thu, 12 Nov from Palembang to Kuala Lumpur, returning Fri, 20 Nov, priced at AU$163 found 14 hours ago
AirAsia
Fri, 13 Nov - Fri, 20 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$182 Return, found 14 hours ago
AU$182
Return
found 14 hours ago
Select AirAsia flight, departing Fri, 13 Nov from Palembang to Kuala Lumpur, returning Fri, 20 Nov, priced at AU$182 found 14 hours ago
AirAsia
Fri, 12 June - Sun, 14 June
PLM
Palembang
KUL
Kuala Lumpur
AU$197 Return, found 6 days ago
AU$197
Return
found 6 days ago
Select AirAsia flight, departing Fri, 12 June from Palembang to Kuala Lumpur, returning Sun, 14 June, priced at AU$197 found 6 days ago
Batik Air Indonesia
Mon, 8 June - Sat, 13 June
PLM
Palembang
CGK
Jakarta
AU$208 Return, found 7 hours ago
AU$208
Return
found 7 hours ago
Select Batik Air Indonesia flight, departing Mon, 8 June from Palembang to Jakarta, returning Sat, 13 June, priced at AU$208 found 7 hours ago
Scoot
Thu, 12 Nov - Fri, 20 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$215 Return, found 14 hours ago
AU$215
Return
found 14 hours ago
Select Scoot flight, departing Thu, 12 Nov from Palembang to Kuala Lumpur, returning Fri, 20 Nov, priced at AU$215 found 14 hours ago
Scoot
Sat, 14 Nov - Fri, 20 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$229 Return, found 14 hours ago
AU$229
Return
found 14 hours ago
Select Scoot flight, departing Sat, 14 Nov from Palembang to Kuala Lumpur, returning Fri, 20 Nov, priced at AU$229 found 14 hours ago
Batik Air Indonesia
Sat, 20 June - Sat, 27 June
PLM
Palembang
CGK
Jakarta
AU$236 Return, found 6 days ago
AU$236
Return
found 6 days ago
Select Batik Air Indonesia flight, departing Sat, 20 June from Palembang to Jakarta, returning Sat, 27 June, priced at AU$236 found 6 days ago
Batik Air Indonesia
Mon, 8 June - Sat, 13 June
PLM
Palembang
HLP
Jakarta
AU$248 Return, found 7 hours ago
AU$248
Return
found 7 hours ago
Select Batik Air Indonesia flight, departing Mon, 8 June from Palembang to Jakarta, returning Sat, 13 June, priced at AU$248 found 7 hours ago
Singapore Airlines
Thu, 12 Nov - Fri, 20 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$281 Return, found 14 hours ago
AU$281
Return
found 14 hours ago
Select Singapore Airlines flight, departing Thu, 12 Nov from Palembang to Kuala Lumpur, returning Fri, 20 Nov, priced at AU$281 found 14 hours ago
Garuda Indonesia
Sat, 14 Nov - Fri, 20 Nov
PLM
Palembang
KUL
Kuala Lumpur
AU$371 Return, found 14 hours ago
AU$371
Return
found 14 hours ago
Select Garuda Indonesia flight, departing Sat, 14 Nov from Palembang to Kuala Lumpur, returning Fri, 20 Nov, priced at AU$371 found 14 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.