Cheap flights from South Sumatra

View AU$67 flight on Wed, 6 May 2026Opens in a new window

Popular airlines from South Sumatra

  • Scoot

  • Malaysia Airlines

  • AirAsia

  • Batik Air Indonesia

  • Singapore Airlines

  • Garuda Indonesia

  • Japan Airlines

  • 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.

Scoot
Sat, 18 Apr - Wed, 22 Apr
PLM
Palembang
KUL
Kuala Lumpur
AU$186 Return, found 1 day ago
AU$186
Return
found 1 day ago
Select Scoot flight, departing Sat, 18 Apr from Palembang to Kuala Lumpur, returning Wed, 22 Apr, priced at AU$186 found 1 day ago
AirAsia
Sat, 18 Apr - Wed, 22 Apr
PLM
Palembang
KUL
Kuala Lumpur
AU$196 Return, found 1 day ago
AU$196
Return
found 1 day ago
Select AirAsia flight, departing Sat, 18 Apr from Palembang to Kuala Lumpur, returning Wed, 22 Apr, priced at AU$196 found 1 day ago
Batik Air Indonesia
Sun, 19 Apr - Fri, 1 May
PLM
Palembang
CGK
Jakarta
AU$228 Return, found 1 day ago
AU$228
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Sun, 19 Apr from Palembang to Jakarta, returning Fri, 1 May, priced at AU$228 found 1 day ago
Batik Air Indonesia
Sun, 19 Apr - Fri, 1 May
PLM
Palembang
CGK
Jakarta
AU$231 Return, found 2 days ago
AU$231
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Sun, 19 Apr from Palembang to Jakarta, returning Fri, 1 May, priced at AU$231 found 2 days ago
Batik Air Indonesia
Sat, 18 Apr - Wed, 22 Apr
PLM
Palembang
KUL
Kuala Lumpur
AU$356 Return, found 1 day ago
AU$356
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Sat, 18 Apr from Palembang to Kuala Lumpur, returning Wed, 22 Apr, priced at AU$356 found 1 day ago
Batik Air Indonesia
Wed, 6 May - Wed, 13 May
BKS
Bengkulu
CGK
Jakarta
AU$360 Return, found 3 days ago
AU$360
Return
found 3 days ago
Select Batik Air Indonesia flight, departing Wed, 6 May from Bengkulu to Jakarta, returning Wed, 13 May, priced at AU$360 found 3 days ago
Batik Air Indonesia
Sat, 18 Apr - Wed, 22 Apr
PLM
Palembang
KUL
Kuala Lumpur
AU$363 Return, found 1 day ago
AU$363
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Sat, 18 Apr from Palembang to Kuala Lumpur, returning Wed, 22 Apr, priced at AU$363 found 1 day ago
Scoot
Sat, 18 Apr - Wed, 22 Apr
PLM
Palembang
KUL
Kuala Lumpur
AU$371 Return, found 1 day ago
AU$371
Return
found 1 day ago
Select Scoot flight, departing Sat, 18 Apr from Palembang to Kuala Lumpur, returning Wed, 22 Apr, priced at AU$371 found 1 day ago
Singapore Airlines
Sat, 18 Apr - Wed, 22 Apr
PLM
Palembang
KUL
Kuala Lumpur
AU$421 Return, found 1 day ago
AU$421
Return
found 1 day ago
Select Singapore Airlines flight, departing Sat, 18 Apr from Palembang to Kuala Lumpur, returning Wed, 22 Apr, priced at AU$421 found 1 day ago
Garuda Indonesia
Sat, 18 Apr - Wed, 22 Apr
PLM
Palembang
KUL
Kuala Lumpur
AU$438 Return, found 1 day ago
AU$438
Return
found 1 day ago
Select Garuda Indonesia flight, departing Sat, 18 Apr from Palembang to Kuala Lumpur, returning Wed, 22 Apr, priced at AU$438 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.