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

Travel from

To

See all options

Search accommodation with Expedia

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.

Fly to Kuala Lumpur International Airport, bus
best
1. Fly from Sultan Mahmud Badaruddin II (PLM) to Kuala Lumpur International Airport (KUL)plane PLM - KUL
2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
8h 21m
RM 219–850
Bus, ferry
1. Take the bus from Palembang to Terminal AKAP BRPSbus
2. Take the bus from Terminal AKAP BRPS to Dumai Terminal AKAPbus
3. Take the ferry from Dumai to Melakaferry
28h 47m
Fly to Hang Nadim International Airport, ferry, bus
1. Fly from Sultan Mahmud Badaruddin II (PLM) to Hang Nadim International Airport (BTH)plane PLM - BTH
2. Take the ferry from Batam Centre to Singapore Harbour Frontferry
3. Take the bus from Kovan Hub 206 to Casa del Rio Melakabus
10h 24m
RM 592–936
Fly to Sultan Abdul Aziz Shah, train, bus
1. Fly from Sultan Mahmud Badaruddin II (PLM) to Sultan Abdul Aziz Shah (SZB)plane PLM - SZB
2. Take the train from KL Sentral to Klia T1train
3. Take the bus from Klia to Malacca Mahkota Medical Centrebus
11h 47m
RM 274–1,422
Fly to Senai International Airport, bus
1. Fly from Sultan Mahmud Badaruddin II (PLM) to Senai International Airport (JHB)plane PLM - JHB
2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus
12h 7m
RM 307–1,053
Fly to Sultan Haji Ahmad Shah Airport, bus
1. Fly from Sultan Mahmud Badaruddin II (PLM) to Sultan Haji Ahmad Shah Airport (KUA)plane PLM - KUA
2. Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus
16h 53m
RM 356–1,802
Fly to Singapore Changi Airport, bus
1. Fly from Sultan Mahmud Badaruddin II (PLM) to Singapore Changi Airport (SIN)plane PLM - SIN
2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
9h 36m
RM 521–2,873
Fly to Malacca International Airport
1. Fly from Sultan Mahmud Badaruddin II (PLM) to Malacca International Airport (MKZ)plane PLM - MKZ
8h 12m
RM 285–1,618

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

11Weekly Planes

1h 30mAverage Duration

RM 194Cheapest Price

Questions & Answers

Map of how to get from Palembang to Malacca.

Launch 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 10 amazing places to get away from it all in Australia, 5 delightfully under-the-radar French towns you need to visit, and Flying into Beijing? - to help you get the most out of your next trip.

Malacca, Malaysia(opens in a new window)

Malacca City (Malay: Bandaraya Melaka or Kota Melaka) is the capital city of the Malaysian state of Malacca, in Melaka Tengah District. It is the oldest Malaysian city on the Straits of Malacca, having become a successful entrepôt in the era of the Malacca Sultanate. The present-day city was founded by Parameswara, a Sumatran prince who escaped to the Malay Peninsula when Srivijaya fell to the Majapahit. Following the establishment of the Malacca Sultanate, the city drew the attention of traders from the Middle East, South Asia, and East Asia, as well as the Portuguese, who intended to dominate the trade route in Asia. After Malacca was conquered by Portugal, the city became an area of conflict when the sultanates of Aceh and Johor attempted to take control from the Portuguese.

Things to do in Malacca

Malaysia Heritage Studios(Opens in a new window)

Malaysia Heritage Studios, formerly Mini Malaysia and ASEAN Cultural Park, is a cultural theme park in Ayer Keroh, Malacca, Malaysia. It is divided into two sections – the Mini Malaysia section, which was opened on 17 July 1986 and showcases the traditional houses from every state in Malaysia and the Mini ASEAN section, which was opened on 3 September 1991 and showcases the traditional houses from every member countries of the Association of Southeast Asian Nations (ASEAN).

Melaka Wonderland(Opens in a new window)

Melaka Wonderland, officially known as the Melaka Wonderland Theme Park & Resort, is a 9.2-hectares wide water theme park and resort in Ayer Keroh, Malacca, Malaysia which features 16 attractions. It was officiated by Malacca Chief Minister Mohd Ali Rustam on 15 May 2010.

A' Famosa Resort(Opens in a new window)

A' Famosa Resort Malaysia is a family resort located in Alor Gajah, Malacca, Malaysia, near the Simpang Ampat exit on the North–South Expressway. It was named after the 16th century Portuguese fort of the same name which was once stood near the harbour of Malacca city. The logo of the resort also incorporates a stylized silhouette of the fort's gateway in the background.

Places to stay in Malacca

The Majestic Malacca, Melaka - Small Luxury Hotels of the World(Opens in a new window)

8.9Fabulous

Casa del Rio Melaka(Opens in a new window)

8.9Fabulous

Hatten Hotel Melaka(Opens in a new window)

8.1Very Good

Treasures Hotel and Suites(Opens in a new window)

8.7Fabulous

Rome2Rio makes travelling from Palembang to Malacca easy.

Rome2Rio is a door-to-door travel information and booking engine, helping you get to and from any location in the world. Find all the transport options for your trip from Palembang to Malacca right here. Rome2Rio displays up to date schedules, route maps, journey times and estimated fares from relevant transport operators, ensuring you can make an informed decision about which option will suit you best. Rome2Rio also offers online bookings for selected operators, making reservations easy and straightforward.