There are 7 ways to get from Malacca to Palembang by bus, plane, 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.
Bus to Kuala Lumpur International Airport, fly
best- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Sultan Mahmud Badaruddin II (PLM)plane KUL - PLM
8h 22mRp 838,963–3,494,558Ferry, bus
- Take the ferry from Melaka to Dumaiferry
- Take the bus from Dumai Terminal AKAP to Terminal AKAP BRPSbus
- Take the bus from Terminal AKAP BRPS to Palembangbus
28h 46mBus, ferry to Hang Nadim International Airport, fly
- Take the bus from Casa del Rio Melaka to Kovan Hub 206bus
- Take the ferry from Singapore Harbour Front to Batam Centreferry
- Fly from Hang Nadim International Airport (BTH) to Sultan Mahmud Badaruddin II (PLM)plane BTH - PLM
10h 27mRp 2,539,972–4,165,183Bus to Singapore Changi Airport, fly
- Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus
- Fly from Singapore Changi Airport (SIN) to Sultan Mahmud Badaruddin II (PLM)plane SIN - PLM
9h 48mRp 2,304,855–12,726,150Bus, train to Sultan Abdul Aziz Shah, fly
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Take the train from Klia T1 to KL Sentraltrain
- Fly from Sultan Abdul Aziz Shah (SZB) to Sultan Mahmud Badaruddin II (PLM)plane SZB - PLM
11h 41mRp 1,096,708–6,010,029Bus to Senai International Airport, fly
- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Sultan Mahmud Badaruddin II (PLM)plane JHB - PLM
12h 22mRp 1,208,315–4,530,315Fly from Malacca International Airport
- Fly from Malacca International Airport (MKZ) to Sultan Mahmud Badaruddin II (PLM)plane MKZ - PLM
9h 37mRp 2,562,953–7,072,822
Kuala Lumpur International Airport (KUL) to Sultan Mahmud Badaruddin II (PLM) flights
Questions & Answers
The cheapest way to get from Malacca to Palembang is to bus and fly which costs Rp800000 - Rp3500000 and takes 8h 22m.
The fastest way to get from Malacca to Palembang is to bus and fly which takes 8h 22m and costs Rp800000 - Rp3500000.
The distance between Malacca and Palembang is 862 km.
The best way to get from Malacca to Palembang without a car is to ferry and bus which takes 28h 46m and costs .
It takes approximately 8h 22m to get from Malacca to Palembang, including transfers.
Palembang is 1h behind Malacca. It is currently 6:41 AM in Malacca and 5:41 AM in Palembang.
There are 164+ hotels available in Palembang.
What companies run services between Malacca, Malaysia and Palembang, Indonesia?
Wings Air, Lion Mentari Airlines, and Citilink Indonesia fly from Malacca International Airport (MKZ) to Sultan Mahmud Badaruddin II (PLM) 3 times a week.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Sultan Mahmud Badaruddin II
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- Rp 700,000–3,300,000
Flights from Singapore Changi Airport to Sultan Mahmud Badaruddin II via Kuala Lumpur International Airport
- Ave. Duration
- 3h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 950,000–4,000,000
Flights from Senai International Airport to Sultan Mahmud Badaruddin II via Kuala Lumpur International Airport
- Ave. Duration
- 4h 45m
- When
- Every day
- Estimated price
- Rp 1,000,000–4,300,000
Flights from Senai International Airport to Sultan Mahmud Badaruddin II via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 7h 20m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 1,400,000–5,500,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T1 to KL Sentral
- Ave. Duration
- 30 min
- Frequency
- Every 15 minutes
- Estimated price
- Rp 7,500–320,000
- Website
- KLIA Ekspres
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- Rp 120,000–180,000
- Book at
- Omio
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to Klia
- Ave. Duration
- 1h 47m
- Frequency
- Every 2 hours
- Estimated price
- Rp 120,000–170,000
- Book at
- Omio
- Website
- StarMart Express
- Phone
- +62 853-7567-0000
- [email protected]
- Website
- indomalfastferry.com
Ferry from Melaka to Dumai
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- Rp 550,001
- Schedules at
- indomalfastferry.com
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 Need to know: Jadrolinija, 4 stunningly beautiful Philippines islands you need to visit, and The beginner’s guide to the 2018 World Nomad Games - to help you get the most out of your next trip.










