Rome2Rio

How to get fromPalembang to Malaccaby plane, bus, ferry, or train

Find Transport to Malacca

See all options

There are 8 ways to get from Palembang to Malacca by plane, bus, ferry, or train

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly to Kuala Lumpur International Airport, bus

    best
    1. Fly from Sultan Mahmud Badaruddin II (PLM) to Kuala Lumpur International Airport (KUL)plane plane PLM - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    8h 21m
    RM 169–755

  2. Bus, ferry

    1. Take the bus from Palembang to Terminal AKAP BRPSbus bus
    2. Take the bus from Terminal AKAP BRPS to Dumai Terminal AKAPbus bus
    3. Take the ferry from Dumai to Melakaferry ferry
    28h 47m

  3. Fly to Hang Nadim International Airport, ferry, bus

    1. Fly from Sultan Mahmud Badaruddin II (PLM) to Hang Nadim International Airport (BTH)plane plane PLM - BTH
    2. Take the ferry from Batam Centre to Singapore Harbour Frontferry ferry
    3. Take the bus from Kovan Hub 206 to Casa del Rio Melakabus bus
    10h 24m
    RM 572–826

  4. Fly to Sultan Abdul Aziz Shah, train, bus

    1. Fly from Sultan Mahmud Badaruddin II (PLM) to Sultan Abdul Aziz Shah (SZB)plane plane PLM - SZB
    2. Take the train from KL Sentral to Klia T1train train
    3. Take the bus from Klia to Malacca Mahkota Medical Centrebus bus
    11h 47m
    RM 224–1,227

  5. Fly to Senai International Airport, bus

    1. Fly from Sultan Mahmud Badaruddin II (PLM) to Senai International Airport (JHB)plane plane PLM - JHB
    2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus bus
    12h 7m
    RM 237–904

  6. Fly to Sultan Haji Ahmad Shah Airport, bus

    1. Fly from Sultan Mahmud Badaruddin II (PLM) to Sultan Haji Ahmad Shah Airport (KUA)plane plane PLM - KUA
    2. Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus bus
    16h 53m
    RM 296–1,497

  7. Fly to Singapore Changi Airport, bus

    1. Fly from Sultan Mahmud Badaruddin II (PLM) to Singapore Changi Airport (SIN)plane plane PLM - SIN
    2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus bus
    9h 36m
    RM 536–2,843

  8. Fly to Malacca International Airport

    1. Fly from Sultan Mahmud Badaruddin II (PLM) to Malacca International Airport (MKZ)plane plane PLM - MKZ
    8h 12m
    RM 235–1,318

Sultan Mahmud Badaruddin II (PLM) to Kuala Lumpur International Airport (KUL) flights

Calendar11Weekly Planes
Duration1h 30mAverage Duration
TicketRM 141Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Palembang to Malacca.ExpandLaunch map view
  • Distance: 863.6 km
  • Duration: 8h 21m

What companies run services between Palembang, Indonesia and Malacca, Malaysia?

Scoot Tigerair flies from Sultan Mahmud Badaruddin II (PLM) to Malacca International Airport (MKZ) once a week.

Airlines
Train operators
Bus operators
Ferry operators

Want to know more about travelling around the world?

Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Travelling to the UK: What do I need to know?, 5 incredible day trips from Florence by train, and How to get from London City Airport into central London - to help you get the most out of your next trip.