C$339 Cheap Flights from Melbourne Tullamarine (MEL) to Palembang (PLM)

Return selected
Return selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travellers and cabin class, 1 Adult, Economy

      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

      Flight deals from Melbourne Tullamarine to Palembang

      Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Palembang Airport? If you want to travel next month, return fares start from C$1,923. Find the lowest prices on one-way and return tickets right here.

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

      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 foundC$339
      Cheapest month to flyOctober

      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 C$959. 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 C$959.
      As of September 2026, there are no flights flying from Melbourne Tullamarine to Palembang.
      The cheapest month to fly from Melbourne Tullamarine to Palembang is usually March.
      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, March 24, 2027.
      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

      • Flying over a peak time such as July? Public holidays and other popular seasons can mean longer queues and delays at check-in and security. Play things extra safe and get there up to four hours before an international flight and two hours before a domestic departure.

      • Finding a convenient stopover on flights from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport is simple with our handy search tool. Just deselect 'Direct flights only' to look at your options. Soekarno-Hatta International Airport is a sought-after stopover when flying from MEL to PLM.

      • To see whether you need a visa to enter Indonesia, contact your carrier and the local consulate or embassy. They'll have the most up-to-date information, including additional documents you may need after booking your cheap ticket from MEL to PLM.

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

      • The best price we've seen for a one-way ticket from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport is C$339. The cheapest price for a return flight is C$959. Keep in mind that fares could change due to demand when booking.

      • It's usually best to book early if you want to find cheap flight tickets from MEL to PLM. That's because airlines adjust prices based on demand, which tends to increase closer to the date of departure.

      • If you're willing to be flexible with your travel dates, try using the 'Whole month' tool. It'll find the cheapest price in each month when searching for your ticket from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport.

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

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

      Handy information about Melbourne Tullamarine Airport (MEL)

      • Traveling from central Melbourne to Melbourne Tullamarine Airport takes around 42 minutes on public transport. If you ride-share, drive or grab a cab, you'll cover the 24 kilometres in 28 minutes or so, depending on traffic.

      • After a handy hotel close to MEL? If you're boarding an early flight from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport, these accommodation options will put you moments from check-in:

      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 29 minutes to reach the center driving.

      • Getting there by public transport will take you around 56 minutes.

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

      • It's time to pick your travel dates for your flight from Melbourne Tullamarine 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 temperatures ranging between 22ºC and 36ºC. Lock in your flights from Melbourne Tullamarine Airport to Sultan Mahmud Badaruddin II Airport in this month if you enjoy this type of weather.

      • Look for cheap flight tickets from MEL to PLM in July if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 22ºC and 33ºC on average.

      More about Palembang

      Complete your Palembang trip with hotels and a car rental

      • Comparing flights is not the only thing we do. Once you've booked your cheap ticket to Sultan Mahmud Badaruddin II Airport, check out our great car rental deals that'll give you the freedom and flexibility to see the sights at your own pace. Next, take a look at our exclusive rates for hotels to find the ideal Palembang stay.

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