App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
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
        NZD 173NZD 278
        38% OFF
        38% OFF
        NZD 278NZD 173

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

      • PLM08:45
        27h 20m
        2 stops
        MKZ13:05
        Palembang - Melaka|Tue, Apr 15|Pelita Air
        NZD 191NZD 278
        31% OFF
        31% OFF
        NZD 278NZD 191

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

      • PLM09:00
        27h 5m
        2 stops
        MKZ13:05
        Palembang - Melaka|Tue, Apr 15|Batik Air
        NZD 198NZD 278
        28% OFF
        28% OFF
        NZD 278NZD 198

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

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

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

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

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

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

Airports in Palembang

  • 0.25 km from central Palembang
    Sultan Mahmud Badaruddin II Airport
    Tickets From
    NZD 173

Flight Schedule from Palembang to Malacca Airport

Flight info.
Departure
Arrival
Weekly Schedule

  1. ID7054

    Batik Air

    08:30

    PLM

    1.2h

    09:40

    HLP

    -MTWTFS
    Search

  2. TR271

    Scoot

    17:55

    CGK

    1.8h

    20:45

    SIN

    ------S

  3. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S----FS

  4. IP311

    Pelita Air

    08:50

    PLM

    1.2h

    10:00

    CGK

    SMTWTFS
    Search

  5. TR271

    Scoot

    17:55

    CGK

    1.8h

    20:45

    SIN

    ------S

  6. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S----FS

  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

    ------S

  9. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S----FS

  10. GA109

    Garuda Indonesia

    13:55

    PLM

    1.3h

    15:10

    CGK

    SMT-TFS
    Search

  11. TR271

    Scoot

    17:55

    CGK

    1.8h

    20:45

    SIN

    ------S

  12. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S----FS

  13. QG985

    Citilink

    20:25

    PLM

    1.2h

    21:35

    CGK

    SM-WTFS
    Search

  14. TR279

    Scoot

    20:15

    CGK

    1.8h

    23:00

    SIN

    SMTWTFS

  15. TR436

    Scoot

    14:25

    SIN

    0.9h

    15:20

    MKZ

    S----FS
Find more flights and airlines

Flight Info of Flights from Palembang to Malacca Airport

Off-season for travelFebruary
Peak season for travelDecember

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 departure date and time of your selection. By analyzing data from all airlines, we've discovered that 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 NZD 462.

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

    • The distance from Malacca Airport to downtown is about 6 km. It takes about 20 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.