There are 8 ways to get from Asia to Malacca by unknown, plane, bus, 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.
Travel to Altay Airport, fly to Kuala Lumpur International Airport, bus
best- Walk from Asia to Altay Airport (AAT)unknown
- Fly from Altay Airport (AAT) to Kuala Lumpur International Airport (KUL)plane AAT - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
20h 33mTravel to Gorno-Altaysk Airport, fly to Kuala Lumpur International Airport, bus
- Walk from Asia to Gorno-Altaysk Airport (RGK)unknown
- Fly from Gorno-Altaysk Airport (RGK) to Kuala Lumpur International Airport (KUL)plane RGK - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
25h 16mTravel to Altay Airport, fly to Singapore Changi Airport, bus
- Walk from Asia to Altay Airport (AAT)unknown
- Fly from Altay Airport (AAT) to Singapore Changi Airport (SIN)plane AAT - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
25h 21mTravel to Altay Airport, fly to Malacca International Airport
- Walk from Asia to Altay Airport (AAT)unknown
- Fly from Altay Airport (AAT) to Malacca International Airport (MKZ)plane AAT - MKZ
26h 7mTravel to Kanas Airport, fly to Kuala Lumpur International Airport, bus
- Walk from Asia to Kanas Airport (KJI)unknown
- Fly from Kanas Airport (KJI) to Kuala Lumpur International Airport (KUL)plane KJI - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
43h 54mTravel to Altay Airport, fly to Sultan Abdul Aziz Shah, train, bus
- Walk from Asia to Altay Airport (AAT)unknown
- Fly from Altay Airport (AAT) to Sultan Abdul Aziz Shah (SZB)plane AAT - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
27h 18mTravel to Altay Airport, fly to Sultan Haji Ahmad Shah Airport, bus
- Walk from Asia to Altay Airport (AAT)unknown
- Fly from Altay Airport (AAT) to Sultan Haji Ahmad Shah Airport (KUA)plane AAT - KUA
- Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus
28h 42mTravel to Altay Airport, fly to Senai International Airport, bus
- Walk from Asia to Altay Airport (AAT)unknown
- Fly from Altay Airport (AAT) to Senai International Airport (JHB)plane AAT - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
28h 41m
Altay Airport (AAT) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The distance between Asia and Malacca is 5689 km.
It takes approximately 20h 33m to get from Asia to Malacca, including transfers.
There are 2069+ hotels available in Malacca.
What companies run services between Asia and Malacca, Malaysia?
There is no direct connection from Asia to Malacca. However, you can travel to Altay Airport (AAT) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can travel to Gorno-Altaysk Airport (RGK) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia, then take the bus to Malacca Mahkota Medical Centre.
- Website
- airasia.com
Flights from Altay Airport to Kuala Lumpur International Airport via Shenzhen Bao'an International
- Ave. Duration
- 11h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 700–2,800
Flights from Gorno-Altaysk Airport to Kuala Lumpur International Airport via Koltsovo, Phuket
- Ave. Duration
- 17h 45m
- When
- Thursday
- Estimated price
- RM 1,000–3,900
Flights from Gorno-Altaysk Airport to Kuala Lumpur International Airport via Novosibirsk, Phu Quoc
- Ave. Duration
- 23h 10m
- When
- Wednesday and Sunday
- Estimated price
- RM 800–3,100
Flights from Gorno-Altaysk Airport to Kuala Lumpur International Airport via Irkutsk, Phuket
- Ave. Duration
- 27h 45m
- When
- Tuesday
- Estimated price
- RM 850–3,200
Flights from Altay Airport to Senai International Airport via Guangzhou Baiyun
- Ave. Duration
- 17h 25m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 900–3,500
Flights from Altay Airport to Senai International Airport via Tianfu International, Tan Son Nhat
- Ave. Duration
- 20h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 850–2,800
Flights from Altay Airport to Senai International Airport via Shenzhen Bao'an International, Tan Son Nhat
- Ave. Duration
- 21h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 900–3,600
Flights from Altay Airport to Senai International Airport via Lanzhou, Kunming
- Ave. Duration
- 16h
- When
- Monday, Wednesday, and Sunday
- Estimated price
- RM 800–2,400
- Website
- en.ceair.com
Flights from Altay Airport to Kuala Lumpur International Airport via Shanghai Pudong
- Ave. Duration
- 17h 50m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 800–3,300
Flights from Altay Airport to Singapore Changi Airport via Xi An
- Ave. Duration
- 17h 25m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- RM 1,000–2,800
Flights from Altay Airport to Singapore Changi Airport via Shanghai Pudong
- Ave. Duration
- 15h 7m
- When
- Every day
- Estimated price
- RM 1,000–2,800
Flights from Kanas Airport to Kuala Lumpur International Airport via Urumqi, Kunming
- Ave. Duration
- 35h 5m
- When
- Tuesday and Thursday
- Estimated price
- RM 600–2,600
- Website
- malaysiaairlines.com
Flights from Gorno-Altaysk Airport to Kuala Lumpur International Airport via Koltsovo, Suvarnabhumi
- Ave. Duration
- 18h 5m
- When
- Saturday
- Estimated price
- RM 1,000–3,900
Flights from Altay Airport to Sultan Haji Ahmad Shah Airport via Tianfu International, Kuala Lumpur International Airport
- Ave. Duration
- 15h 20m
- When
- Tuesday to Sunday
- Estimated price
- RM 1,100–5,000
Flights from Altay Airport to Sultan Haji Ahmad Shah Airport via Shenzhen Bao'an International, Kuala Lumpur International Airport
- Ave. Duration
- 20h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,300–5,500
Flights from Altay Airport to Sultan Haji Ahmad Shah Airport via Guangzhou Baiyun, Kuala Lumpur International Airport
- Ave. Duration
- 20h 25m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 1,300–5,500
Flights from Altay Airport to Sultan Haji Ahmad Shah Airport via Xi An, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,100–4,100
- Website
- malindoair.com
Flights from Gorno-Altaysk Airport to Kuala Lumpur International Airport via Novosibirsk, Phuket
- Ave. Duration
- 26h 20m
- When
- Tuesday and Saturday
- Estimated price
- RM 800–3,100
Flights from Kanas Airport to Kuala Lumpur International Airport via Urumqi, Sanya
- Ave. Duration
- 34h
- When
- Tuesday
- Estimated price
- RM 700–2,700
Flights from Altay Airport to Sultan Abdul Aziz Shah via Tianfu International, Kunming
- Ave. Duration
- 15h 15m
- When
- Tuesday and Saturday
- Estimated price
- RM 850–2,500
Flights from Altay Airport to Sultan Abdul Aziz Shah via Lanzhou, Kunming
- Ave. Duration
- 15h 35m
- When
- Tuesday and Saturday
- Estimated price
- RM 850–2,600
- Website
- flyscoot.com
Flights from Altay Airport to Singapore Changi Airport via Xi An
- Ave. Duration
- 12h
- When
- Every day
- Estimated price
- RM 650–2,000
Flights from Altay Airport to Malacca International Airport via Xi An, Singapore Changi Airport
- Ave. Duration
- 18h 5m
- When
- Thursday to Saturday
- Estimated price
- RM 1,100–3,400
Flights from Altay Airport to Malacca International Airport via Beijing Capital, Singapore Changi Airport
- Ave. Duration
- 20h 5m
- When
- Thursday to Saturday
- Estimated price
- RM 1,400–4,700
Flights from Altay Airport to Malacca International Airport via Guangzhou Baiyun, Singapore Changi Airport
- Ave. Duration
- 24h
- When
- Friday
- Estimated price
- RM 1,300–5,500
Flights from Altay Airport to Sultan Haji Ahmad Shah Airport via Guangzhou Baiyun, Singapore Changi Airport
- Ave. Duration
- 24h
- When
- Sunday
- Estimated price
- RM 1,300–5,500
- Website
- csair.com
Flights from Altay Airport to Kuala Lumpur International Airport via Shenzhen Bao'an International
- Ave. Duration
- 10h 30m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 700–2,800
Flights from Altay Airport to Kuala Lumpur International Airport via Guangzhou Baiyun
- Ave. Duration
- 10h 40m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 700–2,800
Flights from Altay Airport to Kuala Lumpur International Airport via Shanghai Pudong
- Ave. Duration
- 11h 55m
- When
- Every day
- Estimated price
- RM 900–3,300
Flights from Altay Airport to Singapore Changi Airport via Guangzhou Baiyun
- Ave. Duration
- 13h 15m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 750–2,900
- Website
- airasia.com
Flights from Altay Airport to Senai International Airport via Tianfu International, Don Muang
- Ave. Duration
- 16h 15m
- When
- Tuesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,000–2,900
Flights from Altay Airport to Senai International Airport via Xi An, Don Muang
- Ave. Duration
- 19h 30m
- When
- Friday and Sunday
- Estimated price
- RM 950–2,800
- Website
- airasiax.com
Flights from Altay Airport to Kuala Lumpur International Airport via Tianfu International
- Ave. Duration
- 10h 10m
- When
- Monday, Tuesday, Thursday, and Friday
- Estimated price
- RM 550–2,100
Flights from Altay Airport to Kuala Lumpur International Airport via Xi An
- Ave. Duration
- 10h 45m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 600–2,200
- Website
- airchina.com
Flights from Altay Airport to Singapore Changi Airport via Beijing Capital
- Ave. Duration
- 13h 20m
- When
- Every day
- Estimated price
- RM 750–2,700
Flights from Altay Airport to Singapore Changi Airport via Shenzhen Bao'an International
- Ave. Duration
- 12h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 750–3,000
- Website
- shenzhenair.com
Flights from Altay Airport to Singapore Changi Airport via Shenzhen Bao'an International
- Ave. Duration
- 12h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 750–3,000
- Website
- hainanairlines.com
Flights from Kanas Airport to Kuala Lumpur International Airport via Urumqi, Haikou
- Ave. Duration
- 43h 50m
- When
- Sunday
- Estimated price
- RM 700–2,800
- 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 46–51
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- omio.com
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 27–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Phone
- +65 8710 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–110
- Schedules at
- 707-inc.com
- Book at
- 707-inc.com
- Phone
- 019-2179072
- info@maralinergroup.my
- Website
- maralinergroup.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h 9m
- Frequency
- Once daily
- Estimated price
- RM 31–33
- Website
- https://maralinergroup.my/
- Phone
- 017-6592527
- talk2us@parkmayberhad.com.my
- Website
- transnasional.com.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- RM 25–35
- Website
- https://www.transnasional.com.my/
- Phone
- 012-708 2999
- enquiry@kkkl.com.my
- Website
- kkklexpress.com
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 3h 15m
- Frequency
- Hourly
- Estimated price
- RM 22–27
- Schedules at
- kkklexpress.com
- Book at
- kkklexpress.com
- Phone
- +604 332 5815
- kpbekspress@outlook.com
- Website
- kpbekspres.com
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 3h 12m
- Frequency
- Once daily
- Estimated price
- RM 30–40
- Website
- http://www.kpbekspres.com/
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 How to get from London to Edinburgh, Italian Lakes: Getting around by train, and Need to know: Jadrolinija - to help you get the most out of your next trip.






















