C$436 Cheap Flights from Brisbane (BNE) to Palembang (PLM)

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 to Palembang

Looking for a cheap last-minute deal or the best return flight from Brisbane Airport to Palembang Airport? If you want to travel next month, return fares start from C$1,495. 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 July.

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 foundC$436
Cheapest month to flyJuly

Finding cheap flights from Brisbane to Palembang: Frequently asked questions

The best price we found for a return flight from Brisbane to Palembang is C$1,249. 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 C$1,249.
As of June 2026, there are no flights flying from Brisbane to Palembang.
The cheapest month to fly from Brisbane to Palembang is usually September.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Brisbane Airport to Palembang Airport on Thursday, September 3, 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.

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

  • Traveling during a peak time such as July? Major public holidays and other popular seasons can mean longer lines at security. Play it safe and get there up to four hours before an international flight and two hours before domestic departures.

  • Before reserving your cheap ticket from BNE to PLM, check whether you need a visa to enter Indonesia. Travel document and visa requirements can vary and are updated frequently. To get the most up-to-date information, contact the nearest consulate or embassy of your destination.

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

  • The best price we've seen for a one-way ticket from Brisbane Airport to Sultan Mahmud Badaruddin II Airport is C$436. The cheapest price for a return flight is C$1,249. Remember that fares can change due to demand at the time of booking.

  • To pick up cheap flight tickets from BNE to PLM, book ahead. Airlines usually offer their best fares when flights are first released.

  • Getting cheap flight tickets from Brisbane Airport to Sultan Mahmud Badaruddin II Airport is easier if you can be flexible with your travel dates. Try using the 'Whole month' tool to see the best prices across every month and score a great deal.

  • Getting a cheap ticket from BNE to PLM couldn't be easier with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you when the price has dropped.

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

Handy information about Brisbane Airport (BNE)

  • The journey from central Brisbane to Brisbane Airport takes approximately 1 hour and 40 minutes by public transport. If you ride-share, drive or hail a cab, you'll cover the 21 kilometres in 23 minutes or so, depending on traffic.

  • Want a convenient hotel near BNE? If you've booked an early flight from Brisbane Airport to Sultan Mahmud Badaruddin II Airport, these stays will put you moments from your departure gate:

Arriving at Sultan Mahmud Badaruddin II Airport (PLM)

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

  • Sultan Mahmud Badaruddin II Airport is approximately 14 kilometres from central Palembang. With a cab or in your own car rental, the drive is about 29 minutes.

  • Traveling on public transport typically takes 56 minutes.

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

  • It's time to work out your trip dates for your flight from Brisbane Airport to Sultan Mahmud Badaruddin II Airport. July is the most popular month to visit Palembang. If you like a more peaceful vibe, go in February.

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

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

More about Palembang

  • After booking your flights from BNE to PLM, you'll want to find a place to stay in Palembang. Make one of these options your base for exploring this exciting city:

  • There are so many things to see and do in this city it can be hard to know where to start. Ampera Bridge, Benteng Kuto Besak and Kuto Besak Fortress are top attractions which should be on any good Palembang itinerary.

Complete your Palembang trip with hotels and a car rental

  • Comparing flights is not the only thing we're good at. After booking your cheap ticket to Sultan Mahmud Badaruddin II Airport, explore our car rental deals that'll give you the flexibility to see the sights at your own pace. Next, have a look at our exclusive rates for hotels to find your perfect Palembang stay.

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