App
Customer Support
USD
Find Bookings
Trip.com
>
Flights
>
Flights to Indonesia
>
Flights to South Sumatra
>
Flights to 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
      • MEL3:30 PM
        22h 40m
        1 stop
        PLM11:10 AM
        Melbourne - Palembang|Thu, Jun 5|Garuda Indonesia
        $349$1,265
        72% OFF
        72% OFF
        $1,265$349

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

      • MEL7:00 AM
        30h 50m
        1 stop
        PLM10:50 AM
        Melbourne - Palembang|Thu, Jun 5|Batik Air Malaysia
        $436$1,265
        66% OFF
        66% OFF
        $1,265$436

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

      • MEL2:30 PM
        23h 40m
        1 stop
        PLM11:10 AM
        Melbourne - Palembang|Thu, Apr 17|Garuda Indonesia
        $464$1,265
        63% OFF
        63% OFF
        $1,265$464

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

      • MEL7:00 AM
        30h 50m
        1 stop
        PLM10:50 AM
        Melbourne - Palembang|Thu, Apr 17|Batik Air Malaysia
        $531
        $531

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

      • MEL6:25 AM
        31h 25m
        1 stop
        PLM10:50 AM
        Melbourne - Palembang|Thu, Apr 17|Jetstar Airways
        $630
        $630

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

      • MEL5:35 PM
        20h 15m
        1 stop
        PLM10:50 AM
        Melbourne - Palembang|Thu, Apr 17|Virgin Australia
        $936
        $936

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

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

There are 1 airport(s) in Palembang. Discover the top routes now!

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

  • 0.25 km from downtown Palembang
    Sultan Mahmud Badaruddin II Airport
    Tickets From
    $199

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

    Thai Airways

    11:30 PM

    MEL

    9.5h

    6:00 AM

    BKK

    SMTWTFS
    Search

  2. TG433

    Thai Airways

    8:00 AM

    BKK

    3.6h

    11:35 AM

    CGK

    SMTWTFS

  3. IU872

    Super Air Jet

    3:10 PM

    CGK

    1.2h

    4:20 PM

    PLM

    SMTWTFS

  4. GA717

    Garuda Indonesia

    3:50 PM

    MEL

    7.5h

    8:20 PM

    CGK

    -M-W--S
    Search

  5. JT334

    Lion Air

    10:00 AM

    CGK

    1.2h

    11:10 AM

    PLM

    SMTWTFS

  6. GA717

    Garuda Indonesia

    3:50 PM

    MEL

    7.5h

    8:20 PM

    CGK

    -M-W--S
    Search

  7. GA102

    Garuda Indonesia

    7:35 AM

    CGK

    1.2h

    8:45 AM

    PLM

    SMTWTFS

  8. SQ248

    Singapore Airlines

    5:55 AM

    MEL

    7.8h

    11:45 AM

    SIN

    SMTWTFS
    Search

  9. SQ958

    Singapore Airlines

    12:45 PM

    SIN

    1.8h

    1:35 PM

    CGK

    SMTWTFS

  10. GA106

    Garuda Indonesia

    6:00 PM

    CGK

    1.2h

    7:10 PM

    PLM

    SM-W-F-

  11. SQ208

    Singapore Airlines

    6:25 PM

    MEL

    7.8h

    12:15 AM

    SIN

    SMTWTFS
    Search

  12. SQ950

    Singapore Airlines

    6:20 AM

    SIN

    1.7h

    7:00 AM

    CGK

    SMTWTFS

  13. IU878

    Super Air Jet

    11:00 AM

    CGK

    1.2h

    12:10 PM

    PLM

    SMTWTFS

  14. JQ031

    Jetstar Airways

    7:00 AM

    MEL

    6.0h

    10:00 AM

    DPS

    SMTWTFS
    Search

  15. QG681

    Citilink

    2:40 PM

    DPS

    2.3h

    4:00 PM

    CGK

    SMTWTFS

  16. QG984

    Citilink

    7:10 PM

    CGK

    1.2h

    8:20 PM

    PLM

    SMTWTFS

  17. OD178

    Batik Air Malaysia

    7:00 AM

    MEL

    6.4h

    11:25 AM

    DPS

    SMTWTFS
    Search

  18. GA409

    Garuda Indonesia

    1:45 PM

    DPS

    2.0h

    2:45 PM

    CGK

    SMTWTFS

  19. GA114

    Garuda Indonesia

    4:30 PM

    CGK

    1.2h

    5:40 PM

    PLM

    SMTWTFS

  20. CZ344

    China Southern Airlines

    9:00 PM

    MEL

    10.0h

    5:00 AM

    CAN

    SM-WT-S
    Search

  21. CZ3037

    China Southern Airlines

    8:05 AM

    CAN

    5.2h

    12:15 PM

    CGK

    SMTWTFS

  22. IU872

    Super Air Jet

    3:10 PM

    CGK

    1.2h

    4:20 PM

    PLM

    SMTWTFS

  23. TR025

    Scoot

    9:30 PM

    MEL

    8.0h

    3:30 AM

    SIN

    SM-WTFS
    Search

  24. TR268

    Scoot

    10:50 AM

    SIN

    1.9h

    11:45 AM

    CGK

    SMTWTFS

  25. IU872

    Super Air Jet

    3:10 PM

    CGK

    1.2h

    4:20 PM

    PLM

    SMTWTFS

  26. D7213

    AirAsia X

    9:45 PM

    MEL

    8.5h

    4:15 AM

    KUL

    SM-WTFS
    Search

  27. QZ203

    Indonesia AirAsia

    10:05 AM

    KUL

    2.2h

    11:15 AM

    CGK

    -MTWT-S

  28. IU872

    Super Air Jet

    3:10 PM

    CGK

    1.2h

    4:20 PM

    PLM

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Melbourne Orlando International Airport to Palembang

Cheapest one-way flight price$349
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.