Cheap Flights from Melbourne to Palembang

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

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

Find the cheapest month to fly from Melbourne to Palembang

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

Melbourne to Palembang: Alternative routes

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

Melbourne to Palembang: Flight information

The things to know before you go.
Cheapest flight foundR 13,268
Cheapest month to flyJune

Finding cheap flights from Melbourne to Palembang: Frequently asked questions

The best price we found for a return flight from Melbourne to Palembang is R 18,854. 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 Melbourne to Palembang. But we found flights with one stop from R 18,854.
As of May 2025, there are no flights flying from Melbourne to Palembang.
The cheapest month to fly from Melbourne to Palembang is usually May 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Palembang Airport on Friday, 13 June 2025.
No airlines currently offer direct flights between Melbourne 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.
The cheapest airline that flies to Palembang is Singapore Airlines .

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

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Check out your options for reserving a flight from Melbourne to Sultan Mahmud Badaruddin II Airport (PLM) leaving from here.

  • Sultan Mahmud Badaruddin II Airport is located in Palembang. The city operates in the UTC+7 timezone and is 4 hours behind Melbourne.

  • Get to the airport on time so you don't miss your flight from Melbourne to PLM. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the mad dash to your gate.

  • Show up at the airport even earlier during popular months like July. Aim for two hours before domestic departures and as much as four hours for international journeys. After checking in, you can use any extra time to finalize your plans or simply relax.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers are the perfect opportunity to discover a new place or just have a break during your travels. When looking for a flight from Melbourne to PLM, deselect 'Direct flights only' to explore all potential stops. Soekarno-Hatta International Airport (CGK) is one option if you're taking off from Melbourne Tullamarine Airport (MEL).

  • The distance from central Melbourne to MEL is around 24 kilometres. Check out travel apps like Google Maps for the quickest way to get there, whether you're driving or taking public transport.

  • In search of a handy hotel near Melbourne Tullamarine Airport? If you're boarding an early flight from Melbourne to Sultan Mahmud Badaruddin II Airport, these stays will have you sleeping moments from your check-in counter:

About 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 29 minutes to get to the centre driving.

  • Getting to the centre on public transport takes roughly 56 minutes.

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

  • The lowest price we've found for a one-way ticket from Melbourne to Sultan Mahmud Badaruddin II Airport is R 13,268. The cheapest price for a return flight is R 18,854. Keep in mind fares may change due to demand at the time of booking.

  • Don't leave things to the last minute. You're more likely to find cheap tickets from Melbourne to PLM if you book ahead. Airlines often offer some great early bird rates.

  • Getting cheap tickets from Melbourne to Sultan Mahmud Badaruddin II Airport is more likely if you're flexible with your trip dates. Use the 'Whole month' search tool to see the best prices throughout the month and snap up a great deal.

  • Create a Price Alert and track any changes on this route through push notifications or email. We'll let you know when the fares drop. Timing is key for finding cheap tickets from Melbourne to PLM.

  • Customise your trip with filters. Choose the number of stops, duration, and arrival and departure times to find the right flight from Melbourne to Sultan Mahmud Badaruddin II Airport. You can also sort the results to see the 'Fastest,' 'Cheapest' or 'Best' options first.

The best time to fly from Melbourne to Sultan Mahmud Badaruddin II Airport (PLM)

  • It's time to work out your dates for your flight from Melbourne to Sultan Mahmud Badaruddin II Airport. July is the busiest month to travel to Palembang. If you like a more low-key vibe, go in February.

  • Before booking a flight from Melbourne to PLM, think about the kind of weather you enjoy. September is the warmest month in Palembang, with the temperature ranging from 22ºC to 36ºC.

  • July has average temperatures of between 22ºC and 33ºC. Search for cheap flights from Melbourne to Sultan Mahmud Badaruddin II Airport sometime around then if you'd rather travel in cooler conditions.

More about Palembang

  • Start your Palembang trip off on the right foot by choosing the ideal place to stay. After booking your flight from Melbourne to Sultan Mahmud Badaruddin II Airport, browse our selection of accommodation options including:

  • One of the best ways to experience Palembang is to check out its leading attractions. Highlights include Ampera Bridge, Benteng Kuto Besak and Kuto Besak Fortress.

Complete your Palembang trip with a car rental

  • We use the same magic that helped you find your cheap flight from Melbourne to Sultan Mahmud Badaruddin II Airport to track down your perfect ride. Browse our car rentals in Palembang and compare your options in one place. Plus you'll find all the info you need to know, from the most popular rental company to the best time to book.

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