App
Customer Support
AUD
Find Bookings
Trip.com
>
Flights
>
Flights to Indonesia
>
Flights to South Sumatra
>
Cheap Flights to Palembang
>
Melbourne to Palembang flight
>
Melbourne Airport to Palembang flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Melbourne Airport to Palembang

Search for flights from Melbourne Airport to Palembang and check out affordable one-way and round-trip options.

  • One way
  • Return
      • MEL07:45
        31h 15m
        1 stop
        PLM11:00
        Melbourne - Palembang|Sun, Feb 16|Batik Air Malaysia
        AU$ 394AU$ 611
        36% OFF
        36% OFF
        AU$ 611AU$ 394

        Choose Batik Air Malaysia flights from Melbourne to Palembang. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Feb 16, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 394 including taxes and charges.

      • MEL18:00
        21h
        1 stop
        PLM11:00
        Melbourne - Palembang|Thu, Mar 20|Jetstar Airways
        AU$ 411AU$ 611
        33% OFF
        33% OFF
        AU$ 611AU$ 411

        Choose Jetstar Airways flights from Melbourne to Palembang. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Thu, Mar 20, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 411 including taxes and charges.

      • MEL18:00
        21h
        1 stop
        PLM11:00
        Melbourne - Palembang|Sun, Mar 23|Jetstar Airways
        AU$ 412AU$ 611
        33% OFF
        33% OFF
        AU$ 611AU$ 412

        Choose Jetstar Airways flights from Melbourne to Palembang. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sun, Mar 23, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 412 including taxes and charges.

      • MEL18:00
        21h
        1 stop
        PLM11:00
        Melbourne - Palembang|Tue, Mar 18|Jetstar Airways
        AU$ 437
        AU$ 437

        Choose Jetstar Airways flights from Melbourne to Palembang. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Mar 18, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 437 including taxes and charges.

      • MEL18:00
        21h
        1 stop
        PLM11:00
        Melbourne - Palembang|Sun, Mar 16|Jetstar Airways
        AU$ 440
        AU$ 440

        Choose Jetstar Airways flights from Melbourne to Palembang. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sun, Mar 16, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 440 including taxes and charges.

      • MEL07:45
        31h 15m
        1 stop
        PLM11:00
        Melbourne - Palembang|Sat, Feb 8|Batik Air Malaysia
        AU$ 465
        AU$ 465

        Choose Batik Air Malaysia flights from Melbourne to Palembang. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sat, Feb 8, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 465 including taxes and charges.

      • MEL07:45
        31h 15m
        1 stop
        PLM11:00
        Melbourne - Palembang|Tue, Mar 18|Batik Air Malaysia
        AU$ 466
        AU$ 466

        Choose Batik Air Malaysia flights from Melbourne to Palembang. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Tue, Mar 18, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 466 including taxes and charges.

      • MEL07:45
        31h 15m
        1 stop
        PLM11:00
        Melbourne - Palembang|Sun, Mar 16|Batik Air Malaysia
        AU$ 467
        AU$ 467

        Choose Batik Air Malaysia flights from Melbourne to Palembang. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sun, Mar 16, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 467 including taxes and charges.

      • MEL07:45
        31h 15m
        1 stop
        PLM11:00
        Melbourne - Palembang|Sat, Feb 22|Batik Air Malaysia
        AU$ 476
        AU$ 476

        Choose Batik Air Malaysia flights from Melbourne to Palembang. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sat, Feb 22, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 476 including taxes and charges.

      • MEL07:45
        31h 15m
        1 stop
        PLM11:00
        Melbourne - Palembang|Sat, Feb 15|Batik Air Malaysia
        AU$ 542
        AU$ 542

        Choose Batik Air Malaysia flights from Melbourne to Palembang. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Sat, Feb 15, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 542 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        PLM02:00 pm
        Melbourne - Palembang|Fri, Feb 7|Batik Air Malaysia
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Selected Airlines from Melbourne Airport to Palembang

See which airlines fly from Melbourne Airport to Palembang. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
Garuda Indonesia logoGaruda Indonesia

Airports in Palembang

Learn about different airports in Palembang, find the best flight and transfer options, and plan your journey.

  • 0.25 km from central Palembang
    Sultan Mahmud Badaruddin II Airport
    Tickets From
    AU$ 302

Flight Schedule from Melbourne Airport to Palembang

Check the schedule for flights from Melbourne Airport to Palembang and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7213

    AirAsia X

    00:10

    MEL

    8.5h

    06:40

    KUL

    SM-WTFS
    Search

  2. AK384

    AirAsia

    12:50

    KUL

    2.2h

    14:00

    CGK

    SMTWTFS

  3. QG888

    Citilink

    19:30

    CGK

    1.2h

    20:40

    PLM

    SMTWTFS

  4. OD176

    Batik Air Malaysia

    01:30

    MEL

    8.7h

    07:10

    KUL

    SMTWTFS
    Search

  5. OD346

    Batik Air Malaysia

    11:45

    KUL

    2.3h

    13:00

    CGK

    SMTWTFS

  6. JT346

    Lion Air

    15:35

    CGK

    1.2h

    16:45

    PLM

    SMTWTFS

  7. D7219

    AirAsia X

    07:00

    MEL

    8.7h

    13:40

    KUL

    -MTWTFS
    Search

  8. QZ205

    Indonesia AirAsia

    14:05

    KUL

    2.2h

    15:15

    CGK

    SMTWTFS

  9. QG888

    Citilink

    19:30

    CGK

    1.2h

    20:40

    PLM

    SMTWTFS

  10. JQ031

    Jetstar Airways

    07:00

    MEL

    6.0h

    10:00

    DPS

    SMTWTFS
    Search

  11. QG685

    Citilink

    14:50

    DPS

    1.9h

    15:45

    CGK

    SMTWTFS

  12. QG888

    Citilink

    19:30

    CGK

    1.2h

    20:40

    PLM

    SMTWTFS

  13. OD178

    Batik Air Malaysia

    07:45

    MEL

    6.3h

    11:00

    DPS

    SMTWTFS
    Search

  14. QG685

    Citilink

    14:50

    DPS

    1.9h

    15:45

    CGK

    SMTWTFS

  15. QG888

    Citilink

    19:30

    CGK

    1.2h

    20:40

    PLM

    SMTWTFS

  16. JQ007

    Jetstar Airways

    13:10

    MEL

    7.8h

    18:00

    SIN

    SM-WTFS
    Search

  17. 3K205

    Jetstar Asia

    19:50

    SIN

    1.9h

    20:45

    CGK

    SMTWTFS

  18. IU870

    Super Air Jet

    07:00

    CGK

    1.2h

    08:10

    PLM

    SMTWTFS

  19. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  20. JT856

    Lion Air

    07:00

    DPS

    5.0h

    11:00

    PLM

    S-T-T-S

  21. JQ035

    Jetstar Airways

    17:55

    MEL

    6.0h

    20:55

    DPS

    SMTWTFS
    Search

  22. JT929

    Lion Air

    07:00

    DPS

    1.3h

    07:15

    SUB

    SMTW-FS

  23. JT856

    Lion Air

    09:00

    SUB

    2.0h

    11:00

    PLM

    SMTWTFS

  24. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-
    Search

  25. TR274

    Scoot

    08:00

    SIN

    1.8h

    08:50

    CGK

    S--WTFS

  26. IU872

    Super Air Jet

    16:00

    CGK

    1.2h

    17:10

    PLM

    SMTWTFS

  27. TR025

    Scoot

    22:30

    MEL

    8.0h

    03:30

    SIN

    -MTWTF-
    Search

  28. TR274

    Scoot

    08:00

    SIN

    1.8h

    08:50

    CGK

    S--WTFS

  29. QG984

    Citilink

    10:20

    CGK

    1.2h

    11:30

    PLM

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne Airport to Palembang

Cheapest direct flight priceAU$ 394
Off-season for travelMarch
Peak season for travelDecember

FAQs for Melbourne Airport to Palembang Flights

  • How many airports in Palembang (PLM)?

    There are 1 airport(s) in Palembang (PLM): Sultan Mahmud Badaruddin II Airport.

  • What is the transportation method from the main airport to downtown in Palembang?

    • The distance from Sultan Mahmud Badaruddin II Airport to downtown is about 11km, by taxi about 30 minutes.

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.