Cheap Flights from Melbourne Tullamarine to Palembang

Compare Melbourne Tullamarine 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

Find the cheapest month to fly from Melbourne Tullamarine to Palembang

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

Melbourne Tullamarine to Palembang: Alternative routes

Compare routes from Melbourne Tullamarine 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$490
Cheapest month to flyMay

Finding cheap flights from Melbourne Tullamarine to Palembang: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Palembang is $954. 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 Tullamarine to Palembang. But we found flights with one or more stops from $954.
As of April 2026, there are no flights flying from Melbourne Tullamarine to Palembang.
The cheapest month to fly from Melbourne Tullamarine to Palembang is usually May.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Palembang Airport on Wednesday, 6 May 2026.
No airlines currently offer direct flights between Melbourne Tullamarine 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, Scoot offers the cheapest flight tickets to Palembang.

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

  • Leave enough time to catch your MEL to PLM flight. As a general rule, turn up two hours before international departures and an hour ahead for domestic flights.

  • During popular months like January, it's a good idea to get to the airport well in advance. Arrive two hours before domestic departures and four hours ahead of an international flight when you fly during peak periods in general.

  • If you'd like to explore a different city along the way, search for a flight with a stopover. To see your options for tickets from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport, uncheck 'Direct flights only.' Soekarno-Hatta International Airport is a well-known stop between MEL and PLM.

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

  • $490 is the best price for a one-way Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport flight. Return flights start at $954. These prices may change based on availability.

  • Don't leave everything to the last moment. You're more likely to find cheap tickets from MEL to PLM if you book early. Airlines often offer some terrific early bird rates.

  • If you're willing to be flexible with your trip dates, use the 'Whole month' search tool. It'll find the lowest price across each month when looking for a flight from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport.

  • There's no need to check back in every day to find out if fares have dropped when you create a Price Alert. We'll update you the moment there's a better deal on cheap flights from MEL to PLM.

  • Pick your ideal departure and arrival times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 67.71% of flights stick to their scheduled arrival time.

  • Central Melbourne to Melbourne Tullamarine Airport is around 24 kilometres. Depending on traffic, it'll take you about 30 minutes to get there if you're ride-sharing, catching a cab or driving.

  • You can expect a journey time of about 40 minutes when using public transport.

  • Get your break off to a leisurely start by staying near MEL. Whether you're taking an early flight from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport or just don't like being rushed, these hotels are ideal:

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 drive to the centre.

  • Travelling on public transport takes roughly 55 minutes.

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

  • The quietest month for a flight from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport is February, while July is the busiest. Pick the ideal time to go to Palembang based on whether you prefer a more relaxed vibe or a faster pace.

  • Book your flight from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport for September if you'd like to visit Palembang during its warmest month. You can expect temperatures of between 22ºC and 36ºC.

  • If you want to travel in cooler conditions, search for a cheap ticket from MEL to PLM in July. Average temperatures are between 22ºC and 33ºC then.

Explore more of Indonesia

  • You've done Palembang, now it's time to discover other corners of Indonesia. Travel about 434 kilometres south-east to Bekasi to check off its leading attractions. From TUGU BEKASI JAKARTA TENGGARA to Hutan Kota Bekasi and Taman Putri, there's plenty to keep you on the go.

  • Tangerang is another standout destination in Indonesia and is around 418 kilometres south-east of Palembang. No trip is complete without dropping by 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.