Search flights from Melbourne (MEL) to Palembang (PLM)

Book your plane tickets from Melbourne to Palembang with ease

Cheapest flights to Palembang

The cheapest flights available in the next 60 days – prices are updated regularly

Flying from Melbourne to Palembang: things to know

The most popular route is from Melbourne Airport in Melbourne to Sultan Mahmud Badaruddin II Airport in Palembang. On average this flight takes 13 hours 40 minutes one way and costs US$1,063 for the round trip.

Most popular route
Melbourne Airport (MEL) to Sultan Mahmud Badaruddin II Airport (PLM)
Average flight time
13 hours 40 minutes
Average round-trip price
US$1,063
Fly from Melbourne to Palembang
2 airlines

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on selected airfares

Airlines that fly from Melbourne to Palembang

Airline options may vary according to recently booked flights and your search terms

  • Garuda Indonesia
  • Batik Air

Frequently asked questions

Fly to more destinations from Melbourne

Research, refine and make plans for your whole trip

Flights to Sumatra

Get your flight tickets to Sumatra right here on Booking.com.

Flights from Melbourne to Indonesia

Plan your next getaway from Melbourne.

Flights from Australia to Indonesia

More options to fly to Indonesia.

Hotels in Palembang

A popular choice with visitors to Indonesia.

All flights

Fly to your next dream destination.