App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Melaka
>
Palembang to Melaka flight
>
Palembang to Malacca Airport 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 Palembang to Malacca Airport

  • One way
  • Round-trip
      • PLM12:50
        23h 15m
        2 stops
        MKZ13:05
        Palembang - Melaka|Tue, Apr 15|Super Air Jet
        AED 364AED 466
        22% OFF
        22% OFF
        AED 466AED 364

        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 Tue, Apr 15, arriving at Malacca Airport. One-way Prices start from AED 364 including taxes and charges.

      • PLM08:45
        27h 20m
        2 stops
        MKZ13:05
        Palembang - Melaka|Tue, Apr 15|Pelita Air
        AED 402AED 515
        22% OFF
        22% OFF
        AED 515AED 402

        Choose Pelita Air flights from Palembang to Melaka. The one-way connecting flight with Pelita Air departs from Sultan Mahmud Badaruddin II Airport on Tue, Apr 15, arriving at Malacca Airport. One-way Prices start from AED 402 including taxes and charges.

      • PLM09:00
        27h 5m
        2 stops
        MKZ13:05
        Palembang - Melaka|Tue, Apr 15|Batik Air
        AED 415AED 533
        22% OFF
        22% OFF
        AED 533AED 415

        Choose Batik Air flights from Palembang to Melaka. The one-way connecting flight with Batik Air departs from Sultan Mahmud Badaruddin II Airport on Tue, Apr 15, arriving at Malacca Airport. One-way Prices start from AED 415 including taxes and charges.

      • PLM13:55
        22h 10m
        2 stops
        MKZ13:05
        Palembang - Melaka|Tue, Apr 15|Garuda Indonesia
        AED 419
        AED 419

        Choose Garuda Indonesia flights from Palembang to Melaka. The one-way connecting flight with Garuda Indonesia departs from Sultan Mahmud Badaruddin II Airport on Tue, Apr 15, arriving at Malacca Airport. One-way Prices start from AED 419 including taxes and charges.

      • PLM13:50
        22h 15m
        2 stops
        MKZ13:05
        Palembang - Melaka|Tue, Apr 15|Citilink
        AED 490
        AED 490

        Choose Citilink flights from Palembang to Melaka. The one-way connecting flight with Citilink departs from Sultan Mahmud Badaruddin II Airport on Tue, Apr 15, arriving at Malacca Airport. One-way Prices start from AED 490 including taxes and charges.

      • PLM1:00 PM
        3h 5m
        Nonstop
        MKZ2:00 PM
        Palembang - Melaka|Tue, Apr 8|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.

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

  • 0.25 km from downtown Palembang
    Sultan Mahmud Badaruddin II Airport
    Tickets From
    AED 364

Flight Schedule from Palembang to Malacca Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. IP311

    Pelita Air

    08:45

    PLM

    1.2h

    09:55

    CGK

    SMTWTFS
    Search

  2. TR271

    Scoot

    17:55

    CGK

    1.8h

    20:45

    SIN

    -MT-T-S

  3. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    SMT-TFS

  4. ID7054

    Batik Air

    09:00

    PLM

    1.2h

    10:10

    HLP

    SM-WTFS
    Search

  5. TR271

    Scoot

    17:55

    CGK

    1.8h

    20:45

    SIN

    -MT-T-S

  6. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    SMT-TFS

  7. IU879

    Super Air Jet

    12:50

    PLM

    1.2h

    14:00

    CGK

    SMTWTFS
    Search

  8. TR271

    Scoot

    17:55

    CGK

    1.8h

    20:45

    SIN

    -MT-T-S

  9. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    SMT-TFS

  10. GA109

    Garuda Indonesia

    13:55

    PLM

    1.3h

    15:10

    CGK

    SMTWTFS
    Search

  11. TR271

    Scoot

    17:55

    CGK

    1.8h

    20:45

    SIN

    -MT-T-S

  12. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    SMT-TFS

  13. QG985

    Citilink

    20:25

    PLM

    1.2h

    21:35

    CGK

    SMTWTFS
    Search

  14. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  15. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    SMT-TFS
Find more flights and airlines

Flight Info of Flights from Palembang to Malacca Airport

Off-season for travelApril
Peak season for travelMarch

FAQs for Palembang to Malacca Airport Flights

  • 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 AED 972.

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

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.