Flight tickets 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 Airport

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 February.

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 found₹ 16,017
Cheapest month to flyFebruary

Finding cheap flights from Melbourne to Palembang: Frequently asked questions

The best price we found for a return flight from Melbourne to Palembang is ₹ 48,053. 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 ₹ 48,053.
As of March 2026, there are no flights flying from Melbourne to Palembang.
The cheapest month to fly from Melbourne to Palembang is usually February.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Palembang Airport on Wednesday, 3 February 2027.
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 Scoot .

Travelling from Melbourne to Sultan Mahmud Badaruddin II Airport (PLM): What you need to know

  • The timezone in Palembang is UTC+7, which is four hours behind Melbourne. Sultan Mahmud Badaruddin II Airport is located in Palembang.

  • Give yourself enough time to catch your flight from Melbourne to PLM. It's generally best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • During popular months such as December, you'll want to get to the airport well in advance. Plan to arrive two hours before a domestic departure and four hours ahead for international flights when you travel during a peak period in general.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you want to discover a new place on the way or just have a break, we make it a breeze to find a flight with a stopover. To compare your options taking off from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Jakarta Soekarno-Hatta International Airport (CGK) is a stop you can make when searching for cheap flights from Melbourne to PLM.

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 25 minutes by car (depending on traffic). The journey by public transport takes roughly 35 minutes.

  • Looking for a convenient hotel near Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Sultan Mahmud Badaruddin II Airport, these stays will put you moments from your departure lounge:

  • Of the departures from Melbourne Tullamarine Airport, 68% arrive on time at their destination.

Avalon Airport (AVV)

  • Using public transport, you can travel from central Melbourne to AVV in around 1 hour 20 minutes. The airport is roughly 56 kilometres away, and making the journey by car takes approximately 1 hour 5 minutes.

  • You're going on holiday, so why not book another night away at a hotel near Avalon Airport? Before your Melbourne to PLM flight, check yourself in to Corio Bay Motel.

  • Flights from Avalon Airport have a reputation for punctuality, with 80% of them touching down right on cue.

About Sultan Mahmud Badaruddin II Airport (PLM)

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

  • Central Palembang is around 16 kilometres from Sultan Mahmud Badaruddin II Airport and takes about 30 minutes to reach by car. See what your options are for heading into the city, whether that's with a car hire, taxi or ride-share.

  • It typically takes 1 hour when travelling by public transport.

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

  • At the moment, ₹ 16,017 is the best price we've found for a one-way ticket from Melbourne to Sultan Mahmud Badaruddin II Airport. The cheapest price for a return flight is ₹ 48,053. Keep in mind fares may change due to demand at the time of booking.

  • Don't leave everything to the last minute. You're more likely to find cheap flights from Melbourne to PLM if you book ahead. Airlines often offer some amazing early bird discounts.

  • Cheap Melbourne to Sultan Mahmud Badaruddin II Airport tickets are easier to find when your dates are flexible. Try using the 'Whole month' tool to compare fares across the month and then choose the cheapest day.

  • Snapping up a cheap plane ticket from Melbourne to PLM couldn't be easier with Price Alerts. All you need to do is set up one of these automatic alerts and we'll let you know as soon as a better deal is available.

  • Nail down a great price on a flight from Melbourne to Sultan Mahmud Badaruddin II Airport with the help of the filters. Choose your preferred departure and arrival times, number of stops and airlines. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest.'

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

  • It's time to decide your travel dates for your flight from Melbourne to Sultan Mahmud Badaruddin II Airport (PLM). December is the most popular month to visit Palembang. If you like your getaways a little more chill, head there in April.

  • The warmest month in Palembang is September, with temperatures ranging between 22ºC and 36ºC. Book your Melbourne to PLM plane ticket then if that's your definition of good weather.

  • July has temperatures of between 22ºC and 33ºC. Look for cheap tickets from Melbourne to Sultan Mahmud Badaruddin II Airport around that time if you want to travel in cooler conditions.

More about Palembang

  • Start your Palembang trip right by choosing the perfect place to stay. Once you've booked your flight from Melbourne to Sultan Mahmud Badaruddin II Airport, check out our selection of hotels including:

  • You'll find loads of terrific things to do in Palembang when you're ready to get out and sightsee. Kick off your exploring at Taman Bunga Celosia Springhill followed by Ampera Bridge and Masjid Al-Jannah.

Explore more of Indonesia

  • You've done Palembang, now it's time to discover other parts of Indonesia. Travel about 290 kilometres south to Bandar Lampung to tick off its leading sights. From Way Kambas National Park to Pantai Srengsem KAI and Krakatau Monument, you'll have a packed itinerary ahead.

  • If you're looking to explore another great destination in Indonesia, head for Bengkulu, about 290 kilometres west of Palembang. Tugu Pers Bengkulu, Pantai Malabero and Monumen perjuangan are the start of reasons to visit.

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