Cheap flights from South Sumatra

View AU$89 flight on Thu, 27 Aug 2026Opens in a new window

Popular airlines from South Sumatra

  • Malaysia Airlines

  • Scoot

  • AirAsia

  • Garuda Indonesia

  • Batik Air Indonesia

  • Singapore Airlines

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

AirAsia
Mon, 31 Aug - Mon, 7 Sept
PLM
Palembang
KUL
Kuala Lumpur
AU$150 Return, found 16 hours ago
AU$150
Return
found 16 hours ago
Select AirAsia flight, departing Mon, 31 Aug from Palembang to Kuala Lumpur, returning Mon, 7 Sept, priced at AU$150 found 16 hours ago
AirAsia
Thu, 27 Aug - Sun, 30 Aug
PLM
Palembang
KUL
Kuala Lumpur
AU$177 Return, found 3 days ago
AU$177
Return
found 3 days ago
Select AirAsia flight, departing Thu, 27 Aug from Palembang to Kuala Lumpur, returning Sun, 30 Aug, priced at AU$177 found 3 days ago
Batik Air Indonesia
Fri, 18 Sept - Sun, 20 Sept
PLM
Palembang
CGK
Jakarta
AU$187 Return, found 2 days ago
AU$187
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Fri, 18 Sept from Palembang to Jakarta, returning Sun, 20 Sept, priced at AU$187 found 2 days ago
AirAsia
Wed, 23 Dec - Fri, 1 Jan
PLM
Palembang
KUL
Kuala Lumpur
AU$203 Return, found 4 days ago
AU$203
Return
found 4 days ago
Select AirAsia flight, departing Wed, 23 Dec from Palembang to Kuala Lumpur, returning Fri, 1 Jan, priced at AU$203 found 4 days ago
Batik Air Indonesia
Sun, 1 Nov - Sun, 15 Nov
PLM
Palembang
CGK
Jakarta
AU$206 Return, found 1 day ago
AU$206
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Sun, 1 Nov from Palembang to Jakarta, returning Sun, 15 Nov, priced at AU$206 found 1 day ago
Batik Air Indonesia
Sun, 1 Nov - Sun, 15 Nov
PLM
Palembang
CGK
Jakarta
AU$217 Return, found 1 day ago
AU$217
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Sun, 1 Nov from Palembang to Jakarta, returning Sun, 15 Nov, priced at AU$217 found 1 day ago
Batik Air Indonesia
Fri, 18 Sept - Sun, 20 Sept
PLM
Palembang
HLP
Jakarta
AU$218 Return, found 2 days ago
AU$218
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Fri, 18 Sept from Palembang to Jakarta, returning Sun, 20 Sept, priced at AU$218 found 2 days ago
Scoot
Wed, 23 Dec - Fri, 1 Jan
PLM
Palembang
KUL
Kuala Lumpur
AU$229 Return, found 4 days ago
AU$229
Return
found 4 days ago
Select Scoot flight, departing Wed, 23 Dec from Palembang to Kuala Lumpur, returning Fri, 1 Jan, priced at AU$229 found 4 days ago
Garuda Indonesia
Wed, 7 Oct - Wed, 14 Oct
PLM
Palembang
SIN
Singapore
AU$493 Return, found 1 day ago
AU$493
Return
found 1 day ago
Select Garuda Indonesia flight, departing Wed, 7 Oct from Palembang to Singapore, returning Wed, 14 Oct, priced at AU$493 found 1 day ago
Malaysia Airlines
Mon, 31 Aug - Mon, 7 Sept
PLM
Palembang
KUL
Kuala Lumpur
AU$653 Return, found 16 hours ago
AU$653
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Mon, 31 Aug from Palembang to Kuala Lumpur, returning Mon, 7 Sept, priced at AU$653 found 16 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.