Cheap Flights from Brisbane to Palembang

Compare Brisbane to Palembang flight deals

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

Book the best Palembang fare with no extra fees

Flight deals from Brisbane Airport to Palembang Airport

Looking for a cheap last-minute deal or the best return flight from Brisbane to Palembang? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Brisbane to Palembang

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Brisbane to Palembang flights are currently cheapest in May.

Brisbane to Palembang: Alternative routes

Compare routes from Brisbane to Palembang below. You may find an airport to fly into that's cheaper, faster, or easier than Palembang.

Brisbane to Palembang: Flight information

The things to know before you go.
Cheapest flight found$1,921
Cheapest month to flyMay

Finding cheap flights from Brisbane to Palembang: Frequently asked questions

The best price we found for a return flight from Brisbane to Palembang is $1,921. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Brisbane to Palembang. But we found flights with one or more stops from $1,921.
As of March 2026, there are no flights flying from Brisbane to Palembang.
The cheapest month to fly from Brisbane to Palembang is usually May.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Brisbane Airport to Palembang Airport on Friday, 22 May 2026.
No airlines currently offer direct flights between Brisbane Airport and Palembang Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Palembang but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Palembang is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Singapore Airlines offers the cheapest flight tickets to Palembang.

Flying from Brisbane Airport (BNE) to Sultan Mahmud Badaruddin II Airport (PLM): what you need to know

  • Get to the airport on time so you don't miss your BNE to PLM flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.

  • Be prepared for bigger queues in popular months like January. Arriving up to four hours in advance for an international flight and two hours for a domestic departure will help ensure a smooth travel experience.

How to find the cheapest flights from Brisbane Airport (BNE) to Sultan Mahmud Badaruddin II Airport (PLM)

  • The lowest price we've seen for a one-way Brisbane Airport to Sultan Mahmud Badaruddin II Airport flight is $913. A round-trip plane ticket is currently $1,921. Depending on the availability and when you book, these fares can change.

  • To find cheap tickets from BNE to PLM, book ahead. Airlines generally offer the most competitive fares when flights are first released.

  • The 'Whole month' tool shows you the cheapest flights from Brisbane Airport to Sultan Mahmud Badaruddin II Airport across every month. It's an easy way to find a bargain if your travel dates are flexible.

  • Landing cheap flights from BNE to PLM is easy with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you when a new discounted fare appears.

  • Find the ideal flight for you with the help of the filters. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Brisbane Airport to Sultan Mahmud Badaruddin II Airport, use the 'Sort by' tool. You can also filter results by airline, arrival and departure times, and number of stops.

Handy information about Brisbane Airport (BNE)

  • When it comes to the on-time performance of Brisbane Airport, data shows 66.16% of flights arrive within the expected timeframe.

  • To reach Brisbane Airport from central Brisbane, it'll take about 25 minutes if you're travelling by car. This depends on traffic though. It's approximately 21 kilometres from the airport to the city centre.

  • The trip on public transport takes about 30 minutes.

  • Searching for a handy hotel near BNE? If you're catching an early flight from Brisbane Airport to Sultan Mahmud Badaruddin II Airport, these stays will have you moments from your departure lounge:

Arriving at Sultan Mahmud Badaruddin II Airport (PLM)

Getting from Sultan Mahmud Badaruddin II Airport (PLM) to central Palembang

  • From Sultan Mahmud Badaruddin II Airport, Palembang is approximately 14 kilometres away. It takes around 30 minutes to reach the centre driving.

  • When travelling by public transport, expect a journey time of about 55 minutes.

When to fly to Sultan Mahmud Badaruddin II Airport (PLM)

  • It's time to pick your dates for your flight from Brisbane Airport to Sultan Mahmud Badaruddin II Airport. July is the busiest month to visit Palembang. If you're after a quieter vibe, go in February.

  • The warmest month in Palembang is September, with temperatures ranging between 22ºC and 36ºC. Lock in your flights from Brisbane Airport to Sultan Mahmud Badaruddin II Airport in this month if this is the type of weather you enjoy.

  • Search for cheap tickets from BNE to PLM in July if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 22ºC and 33ºC on average.

Explore more of Indonesia

  • Bekasi is just one of the many cities in Indonesia waiting to be discovered once you've seen the sights of Palembang. Around 434 kilometres away to the south-east, its top attractions include TUGU BEKASI JAKARTA TENGGARA, Hutan Kota Bekasi and Taman Putri.

  • Tangerang is another favourite destination in Indonesia and is around 418 kilometres south-east of Palembang. No trip is complete without a visit to Rumah Bidara, Kurnia alam and Pemancingan Bang Mul Jangkung (BMJ).

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.