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
      • MEL15:50
        22h 20m
        1 stop
        PLM11:10
        Melbourne - Palembang|Sat, Jun 7|Garuda Indonesia
        AU$ 547AU$ 750
        27% OFF
        27% OFF
        AU$ 750AU$ 547

        Choose Garuda Indonesia flights from Melbourne to Palembang. The one-way connecting flight with Garuda Indonesia departs from Melbourne Airport on Sat, Jun 7, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 547 including taxes and charges.

      • MEL15:30
        22h 40m
        1 stop
        PLM11:10
        Melbourne - Palembang|Thu, Jun 5|Garuda Indonesia
        AU$ 563AU$ 750
        25% OFF
        25% OFF
        AU$ 750AU$ 563

        Choose Garuda Indonesia flights from Melbourne to Palembang. The one-way connecting flight with Garuda Indonesia departs from Melbourne Airport on Thu, Jun 5, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from AU$ 563 including taxes and charges.

      • MEL07:00
        30h 50m
        1 stop
        PLM10:50
        Melbourne - Palembang|Thu, Jun 5|Batik Air Malaysia
        AU$ 651AU$ 750
        13% OFF
        13% OFF
        AU$ 750AU$ 651

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

      • MEL07:00
        30h 50m
        1 stop
        PLM10:50
        Melbourne - Palembang|Sat, Jun 7|Batik Air Malaysia
        AU$ 697
        AU$ 697

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

      • MEL1:00 PM
        3h 5m
        Direct
        PLM2:00 PM
        Melbourne - Palembang|Tue, Apr 29|Garuda Indonesia
        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$ 317

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

    Jetstar Airways

    06:25

    MEL

    6.2h

    10:35

    DPS

    SMTWTFS
    Search

  2. QG681

    Citilink

    14:55

    DPS

    2.2h

    16:05

    CGK

    SMTWTFS

  3. QG984

    Citilink

    19:10

    CGK

    1.2h

    20:20

    PLM

    SMTWTFS

  4. OD178

    Batik Air Malaysia

    07:45

    MEL

    6.3h

    11:00

    DPS

    SMTWTFS
    Search

  5. GA409

    Garuda Indonesia

    13:45

    DPS

    2.0h

    14:45

    CGK

    SMTWTFS

  6. GA114

    Garuda Indonesia

    16:20

    CGK

    1.2h

    17:30

    PLM

    S-TWTF-

  7. VA819

    Virgin Australia

    08:00

    MEL

    1.4h

    09:25

    SYD

    SMTWTFS
    Search

  8. GA713

    Garuda Indonesia

    11:45

    SYD

    7.8h

    16:30

    CGK

    --T-TFS

  9. GA106

    Garuda Indonesia

    17:50

    CGK

    1.2h

    19:00

    PLM

    SM-W-F-

  10. QF420

    Qantas Airways

    08:10

    MEL

    1.4h

    09:35

    SYD

    SM-WTFS
    Search

  11. GA713

    Garuda Indonesia

    11:45

    SYD

    7.8h

    16:30

    CGK

    --T-TFS

  12. GA106

    Garuda Indonesia

    17:50

    CGK

    1.2h

    19:00

    PLM

    SM-W-F-

  13. GA717

    Garuda Indonesia

    15:30

    MEL

    7.3h

    19:45

    CGK

    -M-W--S
    Search

  14. GA102

    Garuda Indonesia

    07:35

    CGK

    1.2h

    08:45

    PLM

    SMTWTFS

  15. SQ208

    Singapore Airlines

    18:25

    MEL

    7.8h

    00:15

    SIN

    SMTWTFS
    Search

  16. SQ950

    Singapore Airlines

    06:20

    SIN

    1.8h

    07:05

    CGK

    SMTWTFS

  17. GA104

    Garuda Indonesia

    11:50

    CGK

    1.2h

    13:00

    PLM

    SMTWTFS

  18. SQ208

    Singapore Airlines

    18:25

    MEL

    7.8h

    00:15

    SIN

    SMTWTFS
    Search

  19. SQ950

    Singapore Airlines

    06:20

    SIN

    1.8h

    07:05

    CGK

    SMTWTFS

  20. IU878

    Super Air Jet

    11:00

    CGK

    1.2h

    12:10

    PLM

    SMTWTFS

  21. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM--TFS
    Search

  22. TR274

    Scoot

    07:50

    SIN

    1.8h

    08:35

    CGK

    SMTWTFS

  23. IU872

    Super Air Jet

    15:10

    CGK

    1.2h

    16:20

    PLM

    SMTWTFS

  24. MH128

    Malaysia Airlines

    23:30

    MEL

    8.5h

    06:00

    KUL

    SMTWTFS
    Search

  25. MH711

    Malaysia Airlines

    09:00

    KUL

    2.3h

    10:15

    CGK

    SMTWTFS

  26. IU872

    Super Air Jet

    15:10

    CGK

    1.2h

    16:20

    PLM

    SMTWTFS

  27. TG462

    Thai Airways

    23:30

    MEL

    9.5h

    06:00

    BKK

    SMTWTFS
    Search

  28. TG433

    Thai Airways

    08:00

    BKK

    3.6h

    11:35

    CGK

    SMTWTFS

  29. IU872

    Super Air Jet

    15:10

    CGK

    1.2h

    16:20

    PLM

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne Airport to Palembang

Cheapest one-way flight priceAU$ 547
Off-season for travelMarch
Peak season for travelJanuary

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.