Cheap flights from South Sumatra

View NZ$98 flight on Mon, 7 Sept 2026Opens in a new window

Popular airlines from South Sumatra

  • Garuda Indonesia

  • Scoot

  • AirAsia

  • Malaysia Airlines

  • 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
Fri, 2 Oct - Mon, 5 Oct
PLM
Palembang
KUL
Kuala Lumpur
NZ$193 Return, found 1 day ago
NZ$193
Return
found 1 day ago
Select AirAsia flight, departing Fri, 2 Oct from Palembang to Kuala Lumpur, returning Mon, 5 Oct, priced at NZ$193 found 1 day ago
AirAsia
Sat, 3 Oct - Mon, 5 Oct
PLM
Palembang
KUL
Kuala Lumpur
NZ$199 Return, found 1 day ago
NZ$199
Return
found 1 day ago
Select AirAsia flight, departing Sat, 3 Oct from Palembang to Kuala Lumpur, returning Mon, 5 Oct, priced at NZ$199 found 1 day ago
AirAsia
Thu, 1 Oct - Sun, 4 Oct
PLM
Palembang
KUL
Kuala Lumpur
NZ$200 Return, found 1 day ago
NZ$200
Return
found 1 day ago
Select AirAsia flight, departing Thu, 1 Oct from Palembang to Kuala Lumpur, returning Sun, 4 Oct, priced at NZ$200 found 1 day ago
AirAsia
Fri, 17 July - Sun, 19 July
PLM
Palembang
KUL
Kuala Lumpur
NZ$232 Return, found 4 hours ago
NZ$232
Return
found 4 hours ago
Select AirAsia flight, departing Fri, 17 July from Palembang to Kuala Lumpur, returning Sun, 19 July, priced at NZ$232 found 4 hours ago
Scoot
Sat, 3 Oct - Mon, 5 Oct
PLM
Palembang
KUL
Kuala Lumpur
NZ$236 Return, found 1 day ago
NZ$236
Return
found 1 day ago
Select Scoot flight, departing Sat, 3 Oct from Palembang to Kuala Lumpur, returning Mon, 5 Oct, priced at NZ$236 found 1 day ago
AirAsia
Fri, 17 July - Sun, 19 July
PLM
Palembang
KUL
Kuala Lumpur
NZ$241 Return, found 4 hours ago
NZ$241
Return
found 4 hours ago
Select AirAsia flight, departing Fri, 17 July from Palembang to Kuala Lumpur, returning Sun, 19 July, priced at NZ$241 found 4 hours ago
AirAsia
Sun, 12 July - Tue, 14 July
PLM
Palembang
KUL
Kuala Lumpur
NZ$245 Return, found 4 hours ago
NZ$245
Return
found 4 hours ago
Select AirAsia flight, departing Sun, 12 July from Palembang to Kuala Lumpur, returning Tue, 14 July, priced at NZ$245 found 4 hours ago
Singapore Airlines
Wed, 15 July - Fri, 17 July
PLM
Palembang
KUL
Kuala Lumpur
NZ$474 Return, found 4 hours ago
NZ$474
Return
found 4 hours ago
Select Singapore Airlines flight, departing Wed, 15 July from Palembang to Kuala Lumpur, returning Fri, 17 July, priced at NZ$474 found 4 hours ago
Garuda Indonesia
Sat, 3 Oct - Mon, 5 Oct
PLM
Palembang
KUL
Kuala Lumpur
NZ$490 Return, found 1 day ago
NZ$490
Return
found 1 day ago
Select Garuda Indonesia flight, departing Sat, 3 Oct from Palembang to Kuala Lumpur, returning Mon, 5 Oct, priced at NZ$490 found 1 day ago
Malaysia Airlines
Sat, 3 Oct - Mon, 5 Oct
PLM
Palembang
KUL
Kuala Lumpur
NZ$1,207 Return, found 1 day ago
NZ$1,207
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 3 Oct from Palembang to Kuala Lumpur, returning Mon, 5 Oct, priced at NZ$1,207 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.