There are 5 ways to get from Visakhapatnam to Malacca by plane, car, 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.
Fly to Malacca International Airport
best- Fly from Visakhapatnam Airport (VTZ) to Malacca International Airport (MKZ)plane VTZ - MKZ
11h 40mRM 726–2,332Fly to Kuala Lumpur International Airport, bus
cheapest- Fly from Visakhapatnam Airport (VTZ) to Kuala Lumpur International Airport (KUL)plane VTZ - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
11h 3mRM 465–1,458Drive 4,933.5 km
- Drive from Visakhapatnam to Malaccacar 4,933.5 km
2d 23hRM 2,377–3,434Fly to Singapore Changi Airport, bus
- Fly from Visakhapatnam Airport (VTZ) to Singapore Changi Airport (SIN)plane VTZ - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
10h 3mRM 542–1,581Fly to Sultan Abdul Aziz Shah, train, bus
- Fly from Visakhapatnam Airport (VTZ) to Sultan Abdul Aziz Shah (SZB)plane VTZ - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
15h 55mRM 640–2,030
Visakhapatnam Airport (VTZ) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Visakhapatnam to Malacca is to fly and bus which costs RM 460 - RM 1500 and takes 11h 3m.
The fastest way to get from Visakhapatnam to Malacca is to fly and bus which takes 10h 3m and costs RM 500 - RM 1600.
The distance between Visakhapatnam and Malacca is 2714 km. The road distance is 4933.5 km.
It takes approximately 11h 40m to get from Visakhapatnam to Malacca, including transfers.
Malacca is 2h 30m ahead of Visakhapatnam. It is currently 10:13 AM in Visakhapatnam and 12:43 PM in Malacca.
Yes, the driving distance between Visakhapatnam to Malacca is 4933 km. It takes approximately 2 days 23h to drive from Visakhapatnam to Malacca.
There are 2123+ hotels available in Malacca.
What companies run services between Visakhapatnam, India and Malacca, Malaysia?
Scoot Tigerair flies from Visakhapatnam Airport (VTZ) to Malacca International Airport (MKZ) twice a week.
- Website
- flyscoot.com
Flights from Visakhapatnam Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 20m
- When
- Friday and Saturday
- Estimated price
- RM 700–2,300
Flights from Visakhapatnam Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 8h 30m
- When
- Monday, Friday, and Saturday
- Estimated price
- RM 430–1,400
Flights from Visakhapatnam Airport to Singapore Changi Airport
- Ave. Duration
- 4h 25m
- When
- Monday, Friday, and Saturday
- Estimated price
- RM 430–1,400
Flights from Visakhapatnam Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 11h 5m
- When
- Monday, Friday, and Saturday
- Estimated price
- RM 600–1,900
- Website
- airasia.com
Flights from Visakhapatnam Airport to Kuala Lumpur International Airport via Hyderabad
- Ave. Duration
- 7h 20m
- When
- Every day
- Estimated price
- RM 500–1,600
Flights from Visakhapatnam Airport to Kuala Lumpur International Airport via Kolkata
- Ave. Duration
- 7h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 500–1,600
- Website
- malaysiaairlines.com
Flights from Visakhapatnam Airport to Kuala Lumpur International Airport via Bengaluru
- Ave. Duration
- 7h 32m
- When
- Every day
- Estimated price
- RM 650–2,100
- Website
- goindigo.in
Flights from Visakhapatnam Airport to Kuala Lumpur International Airport via Madras
- Ave. Duration
- 7h 40m
- When
- Every day
- Estimated price
- RM 600–1,700
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–75
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +65 8737 7707
- [email protected]
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.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, Need to know: Jadrolinija, and Need to know: Greyhound - to help you get the most out of your next trip.












