App
Customer Support
PHP
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Melaka
>
Flights from Palembang to Melaka
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 flight deals from Palembang to Melaka Starting at PHP 6,183

Whether you’re going for a one-way or round-trip to Melaka, we’ve got you covered! Check out these different flight options from Palembang below.

  • One way
  • Round-trip
      • PLM06:00
        14h 20m
        2 stops
        MKZ21:20
        Sun, Feb 16|Palembang - Melaka|Super Air Jet
        PHP 6,183PHP 20,395
        70% OFF
        70% OFF
        PHP 20,395PHP 6,183

        Choose Super Air Jet flights from Palembang to Melaka. The one-way connecting flight with Super Air Jet departs from Sultan Mahmud Badaruddin II Airport on Sun, Feb 16, arriving at Malacca Airport. One-way Prices start from PHP 6,183 including taxes and charges.

      • PLM20:25
        47h 55m
        2 stops
        MKZ21:20
        Wed, Feb 26|Palembang - Melaka|Citilink
        PHP 6,478PHP 20,395
        68% OFF
        68% OFF
        PHP 20,395PHP 6,478

        Choose Citilink flights from Palembang to Melaka. The one-way connecting flight with Citilink departs from Sultan Mahmud Badaruddin II Airport on Wed, Feb 26, arriving at Malacca Airport. One-way Prices start from PHP 6,478 including taxes and charges.

      • PLM13:50
        23h 15m
        2 stops
        MKZ14:05
        Sun, Feb 16|Palembang - Melaka|Citilink
        PHP 6,669PHP 20,395
        67% OFF
        67% OFF
        PHP 20,395PHP 6,669

        Choose Citilink flights from Palembang to Melaka. The one-way connecting flight with Citilink departs from Sultan Mahmud Badaruddin II Airport on Sun, Feb 16, arriving at Malacca Airport. One-way Prices start from PHP 6,669 including taxes and charges.

      • PLM19:35
        48h 45m
        2 stops
        MKZ21:20
        Wed, Feb 26|Palembang - Melaka|Pelita Air
        PHP 6,932
        PHP 6,932

        Choose Pelita Air flights from Palembang to Melaka. The one-way connecting flight with Pelita Air departs from Sultan Mahmud Badaruddin II Airport on Wed, Feb 26, arriving at Malacca Airport. One-way Prices start from PHP 6,932 including taxes and charges.

      • PLM08:50
        28h 15m
        2 stops
        MKZ14:05
        Sun, Feb 16|Palembang - Melaka|Pelita Air
        PHP 7,044
        PHP 7,044

        Choose Pelita Air flights from Palembang to Melaka. The one-way connecting flight with Pelita Air departs from Sultan Mahmud Badaruddin II Airport on Sun, Feb 16, arriving at Malacca Airport. One-way Prices start from PHP 7,044 including taxes and charges.

      • PLM07:00
        30h 5m
        2 stops
        MKZ14:05
        Sun, Feb 16|Palembang - Melaka|Batik Air
        PHP 7,339
        PHP 7,339

        Choose Batik Air flights from Palembang to Melaka. The one-way connecting flight with Batik Air departs from Sultan Mahmud Badaruddin II Airport on Sun, Feb 16, arriving at Malacca Airport. One-way Prices start from PHP 7,339 including taxes and charges.

      • PLM11:45
        25h 20m
        2 stops
        MKZ14:05
        Sun, Feb 16|Palembang - Melaka|Lion Air
        PHP 12,422
        PHP 12,422

        Choose Lion Air flights from Palembang to Melaka. The one-way connecting flight with Lion Air departs from Sultan Mahmud Badaruddin II Airport on Sun, Feb 16, arriving at Malacca Airport. One-way Prices start from PHP 12,422 including taxes and charges.

      • PLM17:50
        50h 30m
        2 stops
        MKZ21:20
        Wed, Feb 26|Palembang - Melaka|Super Air Jet
        PHP 13,873
        PHP 13,873

        Choose Super Air Jet flights from Palembang to Melaka. The one-way connecting flight with Super Air Jet departs from Sultan Mahmud Badaruddin II Airport on Wed, Feb 26, arriving at Malacca Airport. One-way Prices start from PHP 13,873 including taxes and charges.

      • PLM17:30
        50h 50m
        2 stops
        MKZ21:20
        Wed, Feb 26|Palembang - Melaka|Batik Air
        PHP 14,685
        PHP 14,685

        Choose Batik Air flights from Palembang to Melaka. The one-way connecting flight with Batik Air departs from Sultan Mahmud Badaruddin II Airport on Wed, Feb 26, arriving at Malacca Airport. One-way Prices start from PHP 14,685 including taxes and charges.

      • PLM11:40
        48h 25m
        2 stops
        MKZ13:05
        Mon, Mar 24|Palembang - Melaka|Lion Air
        PHP 16,661
        PHP 16,661

        Choose Lion Air flights from Palembang to Melaka. The one-way connecting flight with Lion Air departs from Sultan Mahmud Badaruddin II Airport on Mon, Mar 24, arriving at Malacca Airport. One-way Prices start from PHP 16,661 including taxes and charges.

      • PLM01:00 pm
        3h 5m
        Nonstop
        MKZ02:00 pm
        Fri, Feb 21|Palembang - Melaka|Super Air Jet
        Find More Flights
        Find More Flights

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

Palembang to Melaka flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. IU921

    Super Air Jet

    06:00

    PLM

    1.2h

    07:10

    CGK

    SMTWTFS
    Search

  2. TR277

    Scoot

    11:20

    CGK

    1.8h

    14:05

    SIN

    SMTWTFS

  3. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  4. ID7056

    Batik Air

    07:00

    PLM

    1.3h

    08:15

    HLP

    SMTWTFS
    Search

  5. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  6. TR440

    Scoot

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  7. IP311

    Pelita Air

    08:50

    PLM

    1.2h

    10:00

    CGK

    SMTWTFS
    Search

  8. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  9. TR440

    Scoot

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  10. GA107

    Garuda Indonesia

    09:30

    PLM

    1.3h

    10:45

    CGK

    SMTWTFS
    Search

  11. SQ959

    Singapore Airlines

    14:30

    CGK

    1.9h

    17:25

    SIN

    SMTWTFS

  12. TR440

    Scoot

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  13. JT857

    Lion Air

    11:40

    PLM

    3.8h

    16:25

    DPS

    S-TWTFS
    Search

  14. SQ935

    Singapore Airlines

    10:00

    DPS

    2.8h

    12:45

    SIN

    ----TFS

  15. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  16. JT335

    Lion Air

    11:45

    PLM

    1.2h

    12:55

    CGK

    SMTWTFS
    Search

  17. SQ961

    Singapore Airlines

    17:00

    CGK

    1.8h

    19:50

    SIN

    SMTWTFS

  18. SQ8658

    Singapore Airlines

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  19. QG985

    Citilink

    13:20

    PLM

    1.2h

    14:30

    CGK

    SMTWTFS
    Search

  20. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  21. TR440

    Scoot

    12:55

    SIN

    0.9h

    13:50

    MKZ

    S-T----

  22. GA119

    Garuda Indonesia

    18:15

    PLM

    1.2h

    19:25

    CGK

    SMTWTFS
    Search

  23. SQ963

    Singapore Airlines

    18:05

    CGK

    1.8h

    20:55

    SIN

    SMTWTFS

  24. SQ8652

    Singapore Airlines

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  25. IP315

    Pelita Air

    19:25

    PLM

    1.2h

    20:35

    CGK

    SMTWTFS
    Search

  26. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  27. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S

  28. QG889

    Citilink

    20:25

    PLM

    1.2h

    21:35

    CGK

    SMTWTFS
    Search

  29. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  30. TR402

    Scoot

    20:25

    SIN

    0.9h

    21:20

    MKZ

    ----T-S
Find more flights and airlines

When is the cheapest time to fly from Palembang to Melaka?

These price trend charts carefully monitor and predict how flight prices from Palembang to Melaka will change. Keep a close eye on them to understand when the best time to buy your tickets is.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Palembang (PLM) to Melaka (MKZ) the cheapest?

    Airlines adjust prices for flights from Palembang to Melaka based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Palembang (PLM) to Melaka (MKZ) cost?

    According to Trip.com's data, the lowest price is around PHP 22,501.

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

    • The distance from Malacca Airport to downtown is about 6 km, by taxi about 20 minutes.

  • How many airports are there in Melaka (MKZ)?

    There are 1 airport(s) near Melaka (MKZ): Malacca Airport.

How to find a cheap flight from Palembang to Melaka

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Palembang to Melaka

Off-season for travelJanuary
Peak season for travelDecember
Flight distance635.22 km
Popular airlineGaruda Indonesia

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.