There are 7 ways to get from Europe to Malacca by train, plane, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train to Frankfurt, fly to Kuala Lumpur International Airport, bus
best- Take the train from Bad Hersfeld Bahnhof to Frankfurttrain
- Fly from Frankfurt (FRA) to Kuala Lumpur International Airport (KUL)plane FRA - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
19h 53mRM 1,369–8,398Train to Frankfurt, fly to Malacca International Airport
- Take the train from Bad Hersfeld Bahnhof to Frankfurttrain
- Fly from Frankfurt (FRA) to Malacca International Airport (MKZ)plane FRA - MKZ
22h 20mRM 2,560–18,380Train, train to Nuremberg Airport, fly to Kuala Lumpur International Airport, bus
- Take the train from Bebra Bahnhof to Fulda Bahnhoftrain
- Take the train from Fulda Bahnhof to Nürnberg Hbftrain
- Fly from Nuremberg Airport (NUE) to Kuala Lumpur International Airport (KUL)plane NUE - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
23h 26mRM 2,152–7,521Train to Leipzig-Halle Airport, fly to Kuala Lumpur International Airport, bus
- Take the train from Eisenach Hbf to Leipzig Hbftrain
- Fly from Leipzig-Halle Airport (LEJ) to Kuala Lumpur International Airport (KUL)plane LEJ - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
23h 30mRM 2,092–10,426Train to Frankfurt, fly to Singapore Changi Airport, bus
- Take the train from Bad Hersfeld Bahnhof to Frankfurttrain
- Fly from Frankfurt (FRA) to Singapore Changi Airport (SIN)plane FRA - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
23h 14mRM 1,635–7,999Train, train to Hannover Airport, fly to Kuala Lumpur International Airport, bus
- Take the train from Eschwege-Niederhone Bahnhof to Göttingentrain
- Take the train from Göttingen to Hannover Hbftrain
- Fly from Hannover Airport (HAJ) to Kuala Lumpur International Airport (KUL)plane HAJ - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
23h 3mTrain to Frankfurt, fly to Sultan Abdul Aziz Shah, train, bus
- Take the train from Bad Hersfeld Bahnhof to Frankfurttrain
- Fly from Frankfurt (FRA) to Sultan Abdul Aziz Shah (SZB)plane FRA - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
25h 55mRM 2,415–7,478
Frankfurt (FRA) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Europe to Malacca is to train and fly and bus which costs RM 1600 - RM 8000 and takes 23h 14m.
The fastest way to get from Europe to Malacca is to train and fly and bus which takes 19h 53m and costs RM 1300 - RM 8500.
The distance between Europe and Malacca is 10307 km.
It takes approximately 19h 53m to get from Europe to Malacca, including transfers.
Malacca is 6h ahead of Europe. It is currently 1:39 AM in Europe and 7:39 AM in Malacca.
There are 2115+ hotels available in Malacca.
What companies run services between Europe and Malacca, Malaysia?
There is no direct connection from Europe to Malacca. However, you can take the line 315 bus to Bebra Bahnhof, walk to Bebra Bahnhof, take the train to Bad Hersfeld Bahnhof, take the train to Frankfurt, take the train to Frankfurt, walk to Frankfurt (FRA) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can take the line 315 bus to Bebra Bahnhof, walk to Bebra Bahnhof, take the train to Bad Hersfeld Bahnhof, take the train to Frankfurt, take the train to Frankfurt, walk to Frankfurt (FRA) airport, fly to Malacca International Airport (MKZ), then take the taxi to Malacca.
- Website
- lufthansa.com
Flights from Frankfurt to Kuala Lumpur International Airport
- Ave. Duration
- 12h 10m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,800–7,500
Flights from Frankfurt to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 16h 5m
- When
- Every day
- Estimated price
- RM 1,600–12,000
Flights from Nuremberg Airport to Kuala Lumpur International Airport via Frankfurt
- Ave. Duration
- 15h 15m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 2,100–8,500
Flights from Leipzig-Halle Airport to Kuala Lumpur International Airport via Frankfurt
- Ave. Duration
- 19h 5m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 2,400–9,500
Flights from Frankfurt to Singapore Changi Airport
- Ave. Duration
- 12h 38m
- When
- Every day
- Estimated price
- RM 1,600–12,000
Flights from Hannover Airport to Kuala Lumpur International Airport via Munich, Singapore Changi Airport
- Ave. Duration
- 17h 40m
- When
- Monday, Wednesday, Thursday, and Sunday
- Estimated price
- RM 2,200–9,000
Flights from Hannover Airport to Kuala Lumpur International Airport via Munich, Suvarnabhumi
- Ave. Duration
- 17h 45m
- When
- Monday, Tuesday, Thursday, and Sunday
- Estimated price
- RM 2,100–9,000
- Website
- singaporeair.com
Flights from Frankfurt to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 15h 40m
- When
- Every day
- Estimated price
- RM 1,600–12,000
Flights from Frankfurt to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 17h
- When
- Thursday to Saturday
- Estimated price
- RM 2,400–18,000
Flights from Frankfurt to Singapore Changi Airport
- Ave. Duration
- 12h 38m
- When
- Every day
- Estimated price
- RM 1,600–12,000
Flights from Hannover Airport to Kuala Lumpur International Airport via Munich, Singapore Changi Airport
- Ave. Duration
- 19h
- When
- Every day
- Estimated price
- RM 1,800–14,000
Flights from Frankfurt to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 18h 55m
- When
- Every day
- Estimated price
- RM 2,600–19,000
- Website
- thaiairways.com
Flights from Frankfurt to Kuala Lumpur International Airport via Suvarnabhumi
- Ave. Duration
- 16h 20m
- When
- Every day
- Estimated price
- RM 2,200–7,000
Flights from Nuremberg Airport to Kuala Lumpur International Airport via Frankfurt, Suvarnabhumi
- Ave. Duration
- 19h 15m
- When
- Every day
- Estimated price
- RM 2,600–8,500
Flights from Frankfurt to Singapore Changi Airport via Suvarnabhumi
- Ave. Duration
- 14h 27m
- When
- Every day
- Estimated price
- RM 2,300–7,500
- Website
- turkishairlines.com
Flights from Nuremberg Airport to Kuala Lumpur International Airport via Istanbul
- Ave. Duration
- 15h 37m
- When
- Every day
- Estimated price
- RM 1,900–7,000
Flights from Leipzig-Halle Airport to Kuala Lumpur International Airport via Istanbul
- Ave. Duration
- 16h 25m
- When
- Thursday and Sunday
- Estimated price
- RM 2,200–8,000
Flights from Leipzig-Halle Airport to Kuala Lumpur International Airport via Istanbul, Suvarnabhumi
- Ave. Duration
- 19h
- When
- Thursday and Sunday
- Estimated price
- RM 2,200–8,000
Flights from Hannover Airport to Kuala Lumpur International Airport via Istanbul
- Ave. Duration
- 15h 30m
- When
- Every day
- Estimated price
- RM 2,000–7,000
- Website
- malindoair.com
Flights from Frankfurt to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 16h 55m
- When
- Every day
- Estimated price
- RM 2,600–19,000
Flights from Frankfurt to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 17h 30m
- When
- Saturday
- Estimated price
- RM 3,100–13,000
- Website
- malaysiaairlines.com
Flights from Hannover Airport to Kuala Lumpur International Airport via Istanbul
- Ave. Duration
- 16h 10m
- When
- Every day
- Estimated price
- RM 2,000–7,000
Flights from Frankfurt to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 18h 20m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 3,100–13,000
Flights from Frankfurt to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 18h 55m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 3,100–13,000
- Website
- austrian.com
Flights from Leipzig-Halle Airport to Kuala Lumpur International Airport via Vienna, Suvarnabhumi
- Ave. Duration
- 18h 20m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 2,400–7,500
Flights from Hannover Airport to Kuala Lumpur International Airport via Vienna, Suvarnabhumi
- Ave. Duration
- 17h 40m
- When
- Every day
- Estimated price
- RM 2,100–7,000
- Website
- fireflyz.com.my
Flights from Frankfurt to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 18h 20m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 3,100–13,000
Flights from Frankfurt to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 18h 55m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 3,100–13,000
- Website
- airindia.in
Flights from Frankfurt to Singapore Changi Airport via Madras
- Ave. Duration
- 15h 35m
- When
- Every day
- Estimated price
- RM 2,000–8,000
- Website
- vietnamairlines.com
Flights from Frankfurt to Singapore Changi Airport via Tan Son Nhat
- Ave. Duration
- 16h 35m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,700–7,000
- Website
- airasiax.com
Flights from Hannover Airport to Kuala Lumpur International Airport via Sabiha Gokcen
- Ave. Duration
- 14h 30m
- When
- Monday, Friday, and Sunday
- Estimated price
- RM 1,300–4,900
- Phone
- +49 30 311 682904
- Website
- bahn.de
Train from Bad Hersfeld Bahnhof to Frankfurt
- Ave. Duration
- 1h 21m
- Frequency
- Every 2 hours
- Estimated price
- RM 120–290
- Website
- https://int.bahn.de/en
Train from Fulda Bahnhof to Nürnberg Hbf
- Ave. Duration
- 1h 29m
- Frequency
- Hourly
- Estimated price
- RM 160–390
- Website
- https://int.bahn.de/en
Train from Eisenach Hbf to Leipzig Hbf
- Ave. Duration
- 1h 21m
- Frequency
- Hourly
- Estimated price
- RM 140–350
- Website
- https://int.bahn.de/en
Train from Göttingen to Hannover Hbf
- Ave. Duration
- 33 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 85–200
- Website
- https://int.bahn.de/en
- Phone
- +49 30 2970
- Website
- bahn.de
Train from Bad Hersfeld Bahnhof to Frankfurt
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 140–200
- Website
- https://int.bahn.de/en
Train from Bebra Bahnhof to Fulda Bahnhof
- Ave. Duration
- 36 min
- Frequency
- 3 times a day
- Estimated price
- RM 50–80
- Website
- https://int.bahn.de/en
- Phone
- +49 561 766396-0
- info@cantus-bahn.de
- Website
- cantus-bahn.de
Train from Bebra Bahnhof to Fulda Bahnhof
- Ave. Duration
- 38 min
- Frequency
- Hourly
- Website
- https://www.cantus-bahn.de/
Train from Eschwege-Niederhone Bahnhof to Göttingen
- Ave. Duration
- 37 min
- Frequency
- Hourly
- Website
- https://www.cantus-bahn.de/
- Phone
- +43 5 1717
- Website
- konzern.oebb.at
Train from Göttingen to Hannover Hbf
- Ave. Duration
- 56 min
- Frequency
- Twice daily
- Estimated price
- RM 120–180
- Website
- https://konzern.oebb.at/en/
- Phone
- +603 2267 8000
- customerenquiry@kliaekspres.com
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 45–75
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- starmartbus.com
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 27–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +65 8737 7707
- info.sin@707-inc.com
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RM 85–130
- Schedules at
- 707-inc.com
- Book at
- 707-inc.com
Want to know more about travelling around Malaysia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Heading to Europe? Read this before you buy a Eurail Pass
Read the travel guide

























