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 Novokuznetsk Spichenkovo, fly to Kuala Lumpur International Airport, bus
- Walk from Asia to Novokuznetsk Spichenkovo (NOZ)unknown
- Fly from Novokuznetsk Spichenkovo (NOZ) to Kuala Lumpur International Airport (KUL)plane NOZ - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
24h 18mTravel to Abakan International, fly to Kuala Lumpur International Airport, bus
- Walk from Asia to Abakan International (ABA)unknown
- Fly from Abakan International (ABA) to Kuala Lumpur International Airport (KUL)plane ABA - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
23h 59mTravel 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 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 2071+ 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,200
Flights from Gorno-Altaysk Airport to Kuala Lumpur International Airport via Irkutsk, Phuket
- Ave. Duration
- 27h 45m
- When
- Tuesday
- Estimated price
- RM 850–3,300
Flights from Novokuznetsk Spichenkovo to Kuala Lumpur International Airport via Phuket
- Ave. Duration
- 22h 15m
- When
- Wednesday
- Estimated price
- RM 750–2,900
Flights from Novokuznetsk Spichenkovo to Kuala Lumpur International Airport via Phu Quoc
- Ave. Duration
- 24h 5m
- When
- Tuesday
- Estimated price
- RM 750–2,900
Flights from Novokuznetsk Spichenkovo to Kuala Lumpur International Airport via Krasnoyarsk, Phuket
- Ave. Duration
- 19h 45m
- When
- Saturday
- Estimated price
- RM 800–3,100
Flights from Abakan International to Kuala Lumpur International Airport via Krasnoyarsk, Phu Quoc
- Ave. Duration
- 19h
- When
- Friday
- Estimated price
- RM 800–3,100
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,600
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 650–2,600
- 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 Abakan International to Kuala Lumpur International Airport via Novosibirsk, Phuket
- Ave. Duration
- 23h 10m
- When
- Tuesday and Saturday
- Estimated price
- RM 800–3,200
Flights from Kanas Airport to Kuala Lumpur International Airport via Urumqi, Sanya
- Ave. Duration
- 34h
- When
- Tuesday
- Estimated price
- RM 700–2,800
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 900–2,600
- 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–3,000
- 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 Novokuznetsk Spichenkovo to Kuala Lumpur International Airport via Irkutsk, Suvarnabhumi
- Ave. Duration
- 15h 10m
- When
- Saturday
- Estimated price
- RM 800–3,200
Flights from Abakan International to Kuala Lumpur International Airport via Krasnoyarsk, Phuket
- Ave. Duration
- 15h 5m
- When
- Monday and Thursday
- Estimated price
- RM 800–3,100
Flights from Abakan International to Kuala Lumpur International Airport via Krasnoyarsk, Suvarnabhumi
- Ave. Duration
- 22h
- When
- Tuesday, Thursday, Friday, and Sunday
- Estimated price
- RM 800–3,000
- Website
- thaiairways.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 Novokuznetsk Spichenkovo to Kuala Lumpur International Airport via Irkutsk, Suvarnabhumi
- Ave. Duration
- 15h 10m
- When
- Saturday
- Estimated price
- RM 800–3,200
Flights from Abakan International to Kuala Lumpur International Airport via Krasnoyarsk, Phuket
- Ave. Duration
- 15h 5m
- When
- Monday and Thursday
- Estimated price
- RM 800–3,100
Flights from Abakan International to Kuala Lumpur International Airport via Krasnoyarsk, Suvarnabhumi
- Ave. Duration
- 22h
- When
- Tuesday, Thursday, Friday, and Sunday
- Estimated price
- RM 800–3,000
- 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 800–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
- 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
- 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–52
- 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
- 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 4 stunningly beautiful Philippines islands you need to visit, Getting to Rome from the airport, and French strikes 2018: What are my alternative transport options? - to help you get the most out of your next trip.

















