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

Sat 15 Nov
US$336.22
One way
Economy
1 traveller
Sat 29 Nov
US$336.45
One way
Economy
1 traveller
Wed 26 Nov
US$337.52
One way
Economy
1 traveller

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,053 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,053
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 from Australia to Indonesia

Flexible on where to fly from? Australia also has many flight options for Indonesia.

All flights

Fly to your next dream destination.

Flights to Sumatra

Reaching Sumatra just got easier!

Flights from Melbourne to Indonesia

Plan your next getaway from Melbourne.

Hotels in Palembang

A popular choice with visitors to Indonesia.