App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Indonesia
>
South Sumatra
>
Palembang
>
Melbourne to Palembang flight
>
Melbourne Orlando International 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 Orlando International Airport to Palembang

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

  • One way
  • Round-trip
      • MEL15:30
        22h 40m
        1 stop
        PLM11:10
        Melbourne - Palembang|Thu, Jun 5|Garuda Indonesia
        NZD 599NZD 2,262
        74% OFF
        74% OFF
        NZD 2,262NZD 599

        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 NZD 599 including taxes and charges.

      • MEL07:00
        30h 50m
        1 stop
        PLM10:50
        Melbourne - Palembang|Thu, Jun 5|Batik Air Malaysia
        NZD 747NZD 2,262
        67% OFF
        67% OFF
        NZD 2,262NZD 747

        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 NZD 747 including taxes and charges.

      • MEL14:30
        23h 40m
        1 stop
        PLM11:10
        Melbourne - Palembang|Thu, Apr 17|Garuda Indonesia
        NZD 795NZD 2,262
        65% OFF
        65% OFF
        NZD 2,262NZD 795

        Choose Garuda Indonesia flights from Melbourne to Palembang. The one-way connecting flight with Garuda Indonesia departs from Melbourne Airport on Thu, Apr 17, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from NZD 795 including taxes and charges.

      • MEL07:00
        30h 50m
        1 stop
        PLM10:50
        Melbourne - Palembang|Thu, Apr 17|Batik Air Malaysia
        NZD 911
        NZD 911

        Choose Batik Air Malaysia flights from Melbourne to Palembang. The one-way connecting flight with Batik Air Malaysia departs from Melbourne Airport on Thu, Apr 17, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from NZD 911 including taxes and charges.

      • MEL06:25
        31h 25m
        1 stop
        PLM10:50
        Melbourne - Palembang|Thu, Apr 17|Jetstar Airways
        NZD 1,081
        NZD 1,081

        Choose Jetstar Airways flights from Melbourne to Palembang. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Thu, Apr 17, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from NZD 1,081 including taxes and charges.

      • MEL17:35
        20h 15m
        1 stop
        PLM10:50
        Melbourne - Palembang|Thu, Apr 17|Virgin Australia
        NZD 1,606
        NZD 1,606

        Choose Virgin Australia flights from Melbourne to Palembang. The one-way connecting flight with Virgin Australia departs from Melbourne Airport on Thu, Apr 17, arriving at Sultan Mahmud Badaruddin II Airport. One-way Prices start from NZD 1,606 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Nonstop
        PLM2:00 PM
        Melbourne - Palembang|Mon, Apr 21|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.

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
    NZD 342

Flight Schedule from Melbourne Orlando International Airport to Palembang

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. SQ248

    Singapore Airlines

    05:55

    MEL

    7.8h

    11:45

    SIN

    SMTWTFS
    Search

  2. SQ958

    Singapore Airlines

    12:45

    SIN

    1.8h

    13:35

    CGK

    SMTWTFS

  3. GA106

    Garuda Indonesia

    17:50

    CGK

    1.2h

    19:00

    PLM

    SM-W-F-

  4. JQ031

    Jetstar Airways

    07:00

    MEL

    6.0h

    10:00

    DPS

    SMTWTFS
    Search

  5. QG681

    Citilink

    14:50

    DPS

    2.2h

    16:00

    CGK

    SMTWTFS

  6. QG984

    Citilink

    19:40

    CGK

    1.2h

    20:50

    PLM

    SMTWTFS

  7. OD178

    Batik Air Malaysia

    07:00

    MEL

    6.4h

    11:25

    DPS

    SMTWTFS
    Search

  8. GA409

    Garuda Indonesia

    13:45

    DPS

    2.0h

    14:45

    CGK

    SMTWTFS

  9. GA114

    Garuda Indonesia

    16:30

    CGK

    1.2h

    17:40

    PLM

    SMTWTFS

  10. GA717

    Garuda Indonesia

    15:50

    MEL

    7.5h

    20:20

    CGK

    -M-W--S
    Search

  11. JT334

    Lion Air

    10:00

    CGK

    1.2h

    11:10

    PLM

    SMTWTFS

  12. GA717

    Garuda Indonesia

    15:50

    MEL

    7.5h

    20:20

    CGK

    -M-W--S
    Search

  13. GA102

    Garuda Indonesia

    07:35

    CGK

    1.2h

    08:45

    PLM

    SMTWTFS

  14. SQ208

    Singapore Airlines

    18:25

    MEL

    7.8h

    00:15

    SIN

    SMTWTFS
    Search

  15. SQ950

    Singapore Airlines

    06:20

    SIN

    1.7h

    07:00

    CGK

    SMTWTFS

  16. IU878

    Super Air Jet

    11:00

    CGK

    1.2h

    12:10

    PLM

    SMTWTFS

  17. CZ344

    China Southern Airlines

    21:00

    MEL

    10.0h

    05:00

    CAN

    SM-WT-S
    Search

  18. CZ3037

    China Southern Airlines

    08:05

    CAN

    5.2h

    12:15

    CGK

    SMTWTFS

  19. IU872

    Super Air Jet

    15:10

    CGK

    1.2h

    16:20

    PLM

    SMTWTFS

  20. TR025

    Scoot

    21:30

    MEL

    8.0h

    03:30

    SIN

    SM-WTFS
    Search

  21. TR268

    Scoot

    10:50

    SIN

    1.9h

    11:45

    CGK

    SMTWTFS

  22. IU872

    Super Air Jet

    15:10

    CGK

    1.2h

    16:20

    PLM

    SMTWTFS

  23. D7213

    AirAsia X

    21:45

    MEL

    8.5h

    04:15

    KUL

    SM-WTFS
    Search

  24. QZ203

    Indonesia AirAsia

    10:05

    KUL

    2.2h

    11:15

    CGK

    -MTWT-S

  25. IU872

    Super Air Jet

    15:10

    CGK

    1.2h

    16:20

    PLM

    SMTWTFS

  26. TG462

    Thai Airways

    23:30

    MEL

    9.5h

    06:00

    BKK

    SMTWTFS
    Search

  27. TG433

    Thai Airways

    08:00

    BKK

    3.6h

    11:35

    CGK

    SMTWTFS

  28. IU872

    Super Air Jet

    15:10

    CGK

    1.2h

    16:20

    PLM

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne Orlando International Airport to Palembang

Cheapest one-way flight priceNZD 599
Off-season for travelFebruary
Peak season for travelJanuary

FAQs for Melbourne Orlando International Airport to Palembang Flights

  • 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 11 km. It takes about 30 minutes by taxi.

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.