There are 7 ways to get from Melaka 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 991,035–3,597,809Ferry, 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 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,406,913–12,729,341Train, ferry to Hang Nadim International Airport, fly
- Take the train from Pulau Sebang/Tampin to Jb Sentraltrain
- Take the ferry from Berjaya Waterfront Ferry Terminal Johor Bahru to Batam Centreferry
- Fly from Hang Nadim International Airport (BTH) to Sultan Mahmud Badaruddin II (PLM)plane BTH - PLM
10h 10mRp 1,577,716–2,459,041Bus to Sultan Abdul Aziz Shah, fly
- Take the bus from Alor Gajah Toll to TBS Kuala Lumpurbus
- Fly from Sultan Abdul Aziz Shah (SZB) to Sultan Mahmud Badaruddin II (PLM)plane SZB - PLM
11h 32mRp 1,031,111–5,652,241Train to Senai International Airport, fly
- Take the train from Pulau Sebang/Tampin to Jb Sentraltrain
- Fly from Senai International Airport (JHB) to Sultan Mahmud Badaruddin II (PLM)plane JHB - PLM
11h 23mRp 1,388,117–4,862,742Fly from Malacca International Airport
- Fly from Malacca International Airport (MKZ) to Sultan Mahmud Badaruddin II (PLM)plane MKZ - PLM
9h 27mRp 2,587,803–6,425,245
Kuala Lumpur International Airport (KUL) to Sultan Mahmud Badaruddin II (PLM) flights
Questions & Answers
The cheapest way to get from Melaka to Palembang is to train and ferry and fly which costs Rp1500000 - Rp2500000 and takes 10h 10m.
The fastest way to get from Melaka to Palembang is to bus and fly which takes 8h 22m and costs Rp950000 - Rp3600000.
The distance between Melaka and Palembang is 862 km.
The best way to get from Melaka to Palembang without a car is to ferry and bus which takes 28h 46m and costs .
It takes approximately 8h 22m to get from Melaka to Palembang, including transfers.
Palembang is 1h behind Melaka. It is currently 6:54 AM in Melaka and 5:54 AM in Palembang.
There are 169+ hotels available in Palembang.
What companies run services between Melaka, 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 850,000–3,400,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 1,100,000–4,100,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,200,000–4,500,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,600,000–5,500,000
- Website
- flyscoot.com
Flights from Kuala Lumpur International Airport to Sultan Mahmud Badaruddin II via Singapore Changi Airport
- Ave. Duration
- 3h 25m
- When
- Tuesday
- Estimated price
- Rp 650,000–3,800,000
Flights from Singapore Changi Airport to Sultan Mahmud Badaruddin II
- Ave. Duration
- 1h 25m
- When
- Thursday, Saturday, and Tuesday
- Estimated price
- Rp 550,000–3,900,000
Flights from Sultan Abdul Aziz Shah to Sultan Mahmud Badaruddin II via Singapore Changi Airport
- Ave. Duration
- 7h 50m
- When
- Tuesday
- Estimated price
- Rp 950,000–5,500,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 900,000–1,500,000
Flights from Malacca International Airport to Sultan Mahmud Badaruddin II via Sultan Syarif Kasim II, Hang Nadim International Airport
- Ave. Duration
- 7h 40m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- Rp 2,500,000–6,500,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 950,000–1,600,000
- Website
- superairjet.com
Flights from Sultan Abdul Aziz Shah to Sultan Mahmud Badaruddin II via Soekarno–Hatta
- Ave. Duration
- 4h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- Rp 2,100,000–6,500,000
- Website
- garuda-indonesia.com
Flights from Sultan Abdul Aziz Shah to Sultan Mahmud Badaruddin II via Soekarno–Hatta
- Ave. Duration
- 5h 20m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 2,100,000–6,500,000
- Website
- batikair.com
Flights from Senai International Airport to Sultan Mahmud Badaruddin II via Soekarno–Hatta
- Ave. Duration
- 3h 50m
- When
- Every day
- Estimated price
- Rp 1,500,000–6,500,000
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- ktmb.com.my
Train from Pulau Sebang/Tampin to Jb Sentral
- Ave. Duration
- 2h 33m
- Frequency
- Every 2 hours
- Estimated price
- Rp 26,000–160,000
- Website
- https://www.ktmb.com.my
- Shuttle
- Rp 26,000–37,000
- Express
- Rp 100,000–160,000
Train from Pulau Sebang/Tampin to Jb Sentral
- Ave. Duration
- 2h 33m
- Frequency
- Every 2 hours
- Estimated price
- Rp 26,000–160,000
- Website
- https://www.ktmb.com.my
- Shuttle
- Rp 26,000–37,000
- Express
- Rp 100,000–160,000
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
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
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +62 852-6512-1960
Bus from Dumai Terminal AKAP to Terminal AKAP BRPS
- Ave. Duration
- 3h 47m
- 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 Bugis MRT Exit D
- Ave. Duration
- 4h 1m
- Frequency
- Once daily
- Estimated price
- Rp 450,000–700,000
- Schedules at
- kkkl.com.sg
- Book at
- easybook.com
- Phone
- 019-2179072
- [email protected]
- Website
- maralinergroup.my
Bus from Alor Gajah Toll to TBS Kuala Lumpur
- Ave. Duration
- 1h 51m
- Frequency
- Once daily
- Estimated price
- Rp 48,000–110,000
- Website
- https://maralinergroup.my/
- 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
- Phone
- 06-2832506
- [email protected]
Ferry from Melaka to Dumai
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- Rp 350,000
- Phone
- +607 221 8000
- Website
- berjayawaterfront.com
Ferry from Berjaya Waterfront Ferry Terminal Johor Bahru to Batam Centre
- Ave. Duration
- 2h
- Frequency
- Hourly
- Estimated price
- Rp 440,299
- Schedules at
- berjayawaterfront.com.my
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 are the different types of Renfe trains in Spain?, Need to know: Greyhound, and How to get from Florence to Rome - to help you get the most out of your next trip.











