Flights from Melbourne to Palembang starting from AUD1,168*

Unlock great deals on flights from Melbourne to Palembang with real-time price updates and flexible journey options.

Try alternate month or interact with individual days below in order to find offers.
Jun 2026
No result for this month.
Jul 2026
No result for this month.
Aug 2026
No result for this month.
Displaying fares for June-2026
  • 04

    Thu

    JUN

  • 05

    Fri

  • 06

    Sat

  • 07

    Sun

  • 08

    Mon

  • 09

    Tue

  • 10

    Wed

  • 11

    Thu

  • 12

    Fri

  • 13

    Sat

  • 14

    Sun

  • 15

    Mon

  • 16

    Tue

  • 17

    Wed

  • 18

    Thu

  • 19

    Fri

  • 20

    Sat

  • 21

    Sun

  • 22

    Mon

  • 23

    Tue

  • 24

    Wed

  • 25

    Thu

  • 26

    Fri

  • 27

    Sat

  • 28

    Sun

  • 29

    Mon

  • 30

    Tue

  • 01

    Wed

    JUL

  • 02

    Thu

  • 03

    Fri

    • *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.

    Best Flights Deals by Popularity from Melbourne to Palembang

    Explore the latest deals on flights from Melbourne to Palembang with competitive fares, reliable route options, and accurate pricing to help you book smarter.

    AUD
    keyboard_arrow_down
    Best Flights Deals by Popularity from Melbourne to Palembang
    From
    To
    Fare Type
    Dates
    Price
    Melbourne (MEL)Palembang (PLM)Round-trip
    /
    Economy    		29/10/2026 - 16/11/2026

    From

    AUD1,168

    Seen: 1 day ago

    *Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.

    Exclusive Business Class Flight Offers from Melbourne to Palembang

    Find the best Garuda Indonesia Business Class deals online. Enjoy premium comfort, exclusive fares, and seamless booking for your next Business Class flight.

    AUD

    *Fares displayed have been collected within the last 48hrs and may no longer available at time of booking

    Explore Garuda Indonesia's Top-Pick Destinations