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 169–755
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 551–786
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
12h 17m
RM 224–1,072
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 247–904
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 8m
RM 316–1,397
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 26m
RM 216–793
Fly to Malacca International Airport
1. Fly from Sultan Mahmud Badaruddin II (PLM) to Malacca International Airport (MKZ)plane PLM - MKZ
8h 7m
RM 225–1,118

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

8Weekly Planes

1h 30mAverage Duration

RM 146Cheapest Price

Comparing Your Travel Options

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 4 stunningly beautiful Philippines islands you need to visit, How to travel India's Golden Triangle, and How to get from Heathrow Airport into central London - 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