There are 6 ways to get from Malacca to Palembang by bus, plane, or ferry
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 27mRp 850,685–3,317,333Ferry, 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
29h 31mBus, 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,457,846–3,340,409Bus 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 53mRp 974,543–3,733,488Bus 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 57mRp 1,313,795–4,934,795Fly from Malacca International Airport
- Fly from Malacca International Airport (MKZ) to Sultan Mahmud Badaruddin II (PLM)plane MKZ - PLM
8h 32mRp 2,759,206–6,068,393
Kuala Lumpur International Airport (KUL) to Sultan Mahmud Badaruddin II (PLM) flights
Comparing Your Travel Options
The cheapest way to get from Malacca to Palembang is to bus and fly which costs Rp850000 - Rp3400000 and takes 8h 27m.
The fastest way to get from Malacca to Palembang is to bus and fly which takes 8h 27m and costs Rp850000 - Rp3400000.
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 29h 31m and costs .
It takes approximately 8h 27m to get from Malacca to Palembang, including transfers.
Palembang is 1h behind Malacca. It is currently 10:25 PM in Malacca and 9:25 PM in Palembang.
There are 168+ hotels available in Palembang.
What companies run services between Malacca, Malaysia and Palembang, Indonesia?
Scoot Tigerair, Singapore Airlines, and three other airlines fly from Malacca International Airport (MKZ) to Sultan Mahmud Badaruddin II (PLM) once daily.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Sultan Mahmud Badaruddin II
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- Rp 700,000–1,800,000
Flights from Singapore Changi Airport to Sultan Mahmud Badaruddin II via Kuala Lumpur International Airport
- Ave. Duration
- 3h 40m
- When
- Sunday
- Estimated price
- Rp 950,000–3,800,000
Flights from Senai International Airport to Sultan Mahmud Badaruddin II via Kuala Lumpur International Airport
- Ave. Duration
- 5h 26m
- When
- Every day
- Estimated price
- Rp 1,100,000–4,700,000
Flights from Senai International Airport to Sultan Mahmud Badaruddin II via Penang, Kuala Lumpur International Airport
- Ave. Duration
- 8h 15m
- When
- Sunday
- Estimated price
- Rp 1,500,000–5,500,000
- Website
- singaporeair.com
Flights from Kuala Lumpur International Airport to Sultan Mahmud Badaruddin II via Singapore Changi Airport
- Ave. Duration
- 3h 40m
- When
- Tuesday and Wednesday
- Estimated price
- Rp 700,000–3,400,000
Flights from Singapore Changi Airport to Sultan Mahmud Badaruddin II
- Ave. Duration
- 1h 30m
- When
- Thursday, Saturday, Tuesday, and Wednesday
- Estimated price
- Rp 550,000–3,200,000
- Website
- citilink.co.id
Flights from Hang Nadim International Airport to Sultan Mahmud Badaruddin II
- Ave. Duration
- 1h 10m
- When
- Every day
- Estimated price
- Rp 700,000–2,500,000
Flights from Malacca International Airport to Sultan Mahmud Badaruddin II via Singapore Changi Airport, Soekarno–Hatta
- Ave. Duration
- 8h 15m
- When
- Friday to Sunday
- Estimated price
- Rp 2,700,000–6,000,000
- Website
- flyscoot.com
Flights from Singapore Changi Airport to Sultan Mahmud Badaruddin II
- Ave. Duration
- 1h 30m
- When
- Thursday, Saturday, Tuesday, and Wednesday
- Estimated price
- Rp 550,000–3,200,000
- Website
- lionair.co.id
Flights from Hang Nadim International Airport to Sultan Mahmud Badaruddin II
- Ave. Duration
- 1h 5m
- When
- Every day
- Estimated price
- Rp 800,000–1,100,000
- Website
- pelita-air.com
Flights from Senai International Airport to Sultan Mahmud Badaruddin II via Soekarno–Hatta
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- Rp 1,400,000–6,000,000
- Website
- garuda-indonesia.com
Flights from Malacca International Airport to Sultan Mahmud Badaruddin II via Singapore Changi Airport, Soekarno–Hatta
- Ave. Duration
- 6h 35m
- When
- Sunday
- Estimated price
- Rp 3,400,000–7,500,000
- Website
- superairjet.com
Flights from Malacca International Airport to Sultan Mahmud Badaruddin II via Singapore Changi Airport, Soekarno–Hatta
- Ave. Duration
- 7h
- When
- Friday to Sunday
- Estimated price
- Rp 3,400,000–7,500,000
- 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 130,000–200,000
- Book at
- Omio
- Website
- StarMart Express
- Phone
- +62 852-6512-1960
Bus from Dumai Terminal AKAP to Terminal AKAP BRPS
- Ave. Duration
- 4h 32m
- Frequency
- Once daily
- Schedules at
- busnesia.blogspot.com
- Phone
- 021-6341166
- [email protected]
- Website
- lorena-transport.com
Bus from Terminal AKAP BRPS to Palembang
- Ave. Duration
- 20h 38m
- Frequency
- Twice daily
- Estimated price
- Rp 509,956
- Book at
- 12go.asia
- Phone
- (+65) 6348 6909
- [email protected]
- Website
- kkkl.com.sg
Bus from Casa del Rio Melaka to Kovan Hub 206
- Ave. Duration
- 3h 52m
- Frequency
- Once daily
- Estimated price
- Rp 360,000–480,000
- Schedules at
- kkkl.com.sg
- Book at
- easybook.com
Bus from Casa del Rio Melaka to Bugis MRT Exit D
- Ave. Duration
- 4h 1m
- Frequency
- Once daily
- Estimated price
- Rp 370,000–480,000
- Schedules at
- kkkl.com.sg
- Book at
- easybook.com
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- Rp 160,000–220,000
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- Rp 156,118
- Schedules at
- delima.com.my
- Book at
- easybook.com
- 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,000–650,000
- Schedules at
- indomalfastferry.com
- Phone
- 06-2832506
- [email protected]
Ferry from Melaka to Dumai
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- Rp 550,000
- Phone
- +65 6276 6711
- [email protected]
- Website
- horizonfastferry.com
Ferry from Singapore Harbour Front to Batam Centre
- Ave. Duration
- 1h
- Frequency
- Hourly
- Estimated price
- Rp 1,233,137–1,800,097
- Schedules at
- horizonfastferry.com.sg
- Economy
- Rp 1,233,137
- Business
- Rp 1,800,097
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 What documents do I need to cross Niagara Falls?, Slovenia: Getting from Ljubljana to Lake Bled, and Need to know: Eurostar - to help you get the most out of your next trip.

















