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 Airport

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

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$1,804
Cheapest month to flyApril

Finding cheap flights from Melbourne to Palembang: Frequently asked questions

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

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

  • Melbourne's main base, Melbourne Tullamarine Airport (MEL), is where countless incredible trips begin. Explore the departure options from here when planning your flight from Melbourne to Sultan Mahmud Badaruddin II Airport (PLM).

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

  • Your flight from Melbourne to PLM won't wait if you're late, so don't forget to check in on time. Arrive up to one hour in advance for domestic flights and two hours ahead for international travel.

  • Delays at security and check-in are more likely if you're travelling during high season, so give yourself even more breathing space. The recommendation for peak periods? Get there up to four hours ahead for international flights and at least two hours for domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • You might be able to make your cheap flight from Melbourne to PLM even cheaper with a stopover. Just deselect 'Direct flights only' during your search to explore which cities could make a good pit stop. Soekarno-Hatta International Airport (CGK) is an option when taking off from Melbourne Tullamarine Airport (MEL).

  • MEL is about 24 kilometres from central Melbourne. If you're catching a cab, driving or ride-sharing from the centre, it'll take 30 minutes or so to get there, depending on the traffic. If you're taking public transport, expect the journey time to be around 40 minutes.

  • In search of a comfortable hotel close to Melbourne Tullamarine Airport? If you're catching an early flight from Melbourne to Sultan Mahmud Badaruddin II Airport, these stays will have you sleeping a quick hop from check-in:

  • Of the flights that depart from Melbourne Tullamarine Airport, 67.71% land on schedule at their destination.

Avalon Airport (AVV)

  • You can arrive at AVV from the centre of Melbourne in approximately 50 minutes by car (depending on traffic conditions). The ride by public transport takes roughly 2 hours 5 minutes to travel the 56 kilometres or so.

  • Relax before your Melbourne to PLM flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can wake up and arrive at the airport with time to spare.

  • Avalon Airport is known for its commitment to punctuality. 80.09% of flights taking off from here make it to their final destination as planned.

About Sultan Mahmud Badaruddin II Airport (PLM)

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

  • Sultan Mahmud Badaruddin II Airport is around 10 kilometres from central Palembang. How long it takes to get to the centre in a cab or car hire will depend on the time of day. Do a little research beforehand.

  • Travelling by public transport takes about 55 minutes.

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

  • $1,049 is currently the best price for a one-way ticket from Melbourne to Sultan Mahmud Badaruddin II Airport. A return flight starts from $1,804. These prices can change depending on availability and demand.

  • Booking in advance is often the key to scoring a cheap flight from Melbourne to PLM. Airlines adjust prices based on demand, so the closer you get to departure, the more you'll likely spend on your ticket.

  • If you have some flexibility with your travel dates, use the 'Whole month' search tool. It'll give you the lowest price across each month when searching for your Melbourne to Sultan Mahmud Badaruddin II Airport ticket.

  • You don't need to search every day to find out if fares have dropped when you create a Price Alert. We'll let you know as soon as a better deal is available on flight tickets from Melbourne to PLM.

  • Hunt for savings on a flight from Melbourne to Sultan Mahmud Badaruddin II Airport with the help of the filters. Choose your ideal arrival and departure times, airlines and number of stops. 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)

  • July is the busiest month for flights from Melbourne to Sultan Mahmud Badaruddin II Airport (PLM). Visit Palembang in February for a more laid-back experience.

  • Before locking in your Melbourne to PLM flight ticket, consider what kind of weather you prefer. September is the warmest month in Palembang, with temperatures ranging from 22ºC to 36ºC.

  • 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'd rather travel in cooler conditions.

More about Palembang

  • Once you've booked your flight from Melbourne to Sultan Mahmud Badaruddin II Airport, find a hotel that puts you in a great location. Make one of these accommodation options your base for exploring Palembang:

  • Taman Bunga Celosia Springhill and Ampera Bridge are just two of the big attractions to put on your Palembang must-do list. Keep the sightseeing going at Masjid Al-Jannah.

Explore more of Indonesia

  • Bandar Lampung is just one of the many cities in Indonesia waiting to be discovered once you've seen Palembang. Around 290 kilometres away to the south, top sights here include Way Kambas National Park, Pantai Srengsem KAI and Krakatau Monument.

  • If you're looking to explore another great destination in Indonesia, consider Bengkulu, roughly 290 kilometres west of Palembang. Tugu Pers Bengkulu, Pantai Malabero and Monumen perjuangan are key highlights.

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