Cheap Flights to South Sumatra from $589 Return

Compare South Sumatra flights across hundreds of providers

Find the cheapest month or even day of the year to fly

Book the best fare with no fees

Find where to fly in South Sumatra

You could visit 2 destinations in South Sumatra – explore your options right here.

Palembang

1+ stopsFrom $589

Flight deals to South Sumatra

Find the best prices for one-way or return flights to South Sumatra's most popular spots.

Palembang.$589 per passenger.Departing Sat, 10 May, returning Mon, 26 May.Return flight with Scoot and Super Air Jet.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 10 May, arriving in Palembang.Inbound indirect flight with Super Air Jet, departs from Palembang on Mon, 26 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $589, select.

Flying to South Sumatra

The things to know before you go.

Cheapest flight found	$589, Palembang
Cheapest month to fly	May
Cheapest airport to fly from	Melbourne Tullamarine

How to find cheap one-way and return flights to South Sumatra

Here are a few tips on how to find the best price for South Sumatra flights.

Simply hit 'search'

We've compared all the best online travel agents and flight providers out there to find the cheapest plane tickets to South Sumatra. And with us, there are no added fees – what you see is what you pay.

Fly into Palembang

At the moment, the lowest priced flight tickets to South Sumatra are from Perth to Palembang.

Fly in May

The cheapest time to fly to South Sumatra is currently May.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to travel to any city you choose in South Sumatra.

Set up a Price Alert

We'll let you know when flight prices to South Sumatra go up or down so you can book when the time is just right.

Book flights to South Sumatra on the Skyscanner app

You can search, compare and save your favourite South Sumatra flights, hotel and car hire in seconds – all on the Skyscanner app for iOS or Android.

Book flight tickets to South Sumatra with extra peace of mind

Find flexible getaways

Keep an eye out for flexible ticket options to South Sumatra. If you go for a flexible plane ticket, you won’t lose out if your flight is cancelled or needs to be changed.

Book spotless stays

Check out the hotels in South Sumatra with sparkling 5/5 cleanliness ratings, or bag a room with free cancellation.

Get insured

Choose travel cost protection that covers against any unexpected hiccups before or during your trip. With the right travel insurance, you won’t lose out on money if your flights to South Sumatra are changed or cancelled or your trip is cut short.

Frequently asked questions

Which is the cheapest airline to fly to South Sumatra with?

Currently, Scoot offers the cheapest flight tickets to South Sumatra.

How much is the cheapest flight ticket to South Sumatra?

We looked at upcoming return flights to South Sumatra departing over the next 12 months and found that Melbourne Tullamarine Airport to Palembang Airport for $589 is the best price.

What is the cheapest month to fly to South Sumatra?

The cheapest month to fly to South Sumatra is currently May.

What is the cheapest day to fly to South Sumatra?

The cheapest day to fly to South Sumatra is currently Saturday, 10 May 2025.

Where's cheapest to fly into in South Sumatra?

If you're flying from Australia, the cheapest city in South Sumatra to fly into is Palembang. The cheapest airport serving Palembang at the moment is Palembang Airport.