There are 6 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 (VTZ) to Malacca International Airport (MKZ)plane VTZ - MKZ
12h 10mRM 671–2,226Fly to Kuala Lumpur International Airport, bus
cheapest- Fly from Visakhapatnam (VTZ) to Kuala Lumpur International Airport (KUL)plane VTZ - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
10h 33mRM 475–1,458Drive 4,932.6 km
- Drive from Visakhapatnam to Malaccacar 4,932.6 km
2d 23hRM 2,058–2,973Fly to Singapore Changi Airport, bus
- Fly from Visakhapatnam (VTZ) to Singapore Changi Airport (SIN)plane VTZ - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
9h 53mRM 512–1,451Fly to Sultan Abdul Aziz Shah, train, bus
- Fly from Visakhapatnam (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
13h 50mRM 590–2,030Fly to Sultan Haji Ahmad Shah Airport, bus
- Fly from Visakhapatnam (VTZ) to Sultan Haji Ahmad Shah Airport (KUA)plane VTZ - KUA
- Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus
14h 50mRM 912–2,705
Visakhapatnam (VTZ) to Malacca International Airport (MKZ) flights
Comparing Your Travel Options
The cheapest way to get from Visakhapatnam to Malacca is to fly and bus which costs RM 470 - RM 1500 and takes 10h 33m.
The fastest way to get from Visakhapatnam to Malacca is to fly and bus which takes 9h 53m and costs RM 500 - RM 1500.
The distance between Visakhapatnam and Malacca is 2714 km. The road distance is 4932.6 km.
It takes approximately 12h 10m to get from Visakhapatnam to Malacca, including transfers.
Malacca is 2h 30m ahead of Visakhapatnam. It is currently 5:26 PM in Visakhapatnam and 7:56 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 (VTZ) to Malacca International Airport (MKZ) twice a week.
- Website
- malaysiaairlines.com
Flights from Visakhapatnam to Kuala Lumpur International Airport via Hyderabad
- Ave. Duration
- 7h 27m
- When
- Every day
- Estimated price
- RM 650–2,300
Flights from Visakhapatnam to Kuala Lumpur International Airport via Suvarnabhumi
- Ave. Duration
- 6h 20m
- When
- Tuesday and Friday
- Estimated price
- RM 750–1,900
Flights from Visakhapatnam to Sultan Haji Ahmad Shah Airport via Hyderabad, Kuala Lumpur International Airport
- Ave. Duration
- 9h 57m
- When
- Thursday to Saturday
- Estimated price
- RM 1,200–4,400
Flights from Visakhapatnam to Sultan Haji Ahmad Shah Airport via Madras, Kuala Lumpur International Airport
- Ave. Duration
- 13h 35m
- When
- Thursday to Saturday
- Estimated price
- RM 1,100–4,100
Flights from Visakhapatnam to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport, Kuala Lumpur International Airport
- Ave. Duration
- 8h 20m
- When
- Friday
- Estimated price
- RM 850–2,600
Flights from Visakhapatnam to Sultan Haji Ahmad Shah Airport via Kolkata, Kuala Lumpur International Airport
- Ave. Duration
- 13h 35m
- When
- Friday
- Estimated price
- RM 1,200–4,300
- Website
- goindigo.in
Flights from Visakhapatnam to Singapore Changi Airport via Madras
- Ave. Duration
- 7h 25m
- When
- Monday, Wednesday, Thursday, Friday, Sunday, and Saturday
- Estimated price
- RM 650–1,900
Flights from Visakhapatnam to Kuala Lumpur International Airport via Madras
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 650–1,800
Flights from Visakhapatnam to Kuala Lumpur International Airport via Bengaluru
- Ave. Duration
- 10h 5m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 700–1,900
Flights from Visakhapatnam to Kuala Lumpur International Airport via Suvarnabhumi
- Ave. Duration
- 6h 20m
- When
- Tuesday and Friday
- Estimated price
- RM 750–1,900
Flights from Visakhapatnam to Kuala Lumpur International Airport via Bengaluru, Langkawi
- Ave. Duration
- 9h 5m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 700–1,900
- Website
- singaporeair.com
Flights from Visakhapatnam to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 50m
- When
- Friday and Saturday
- Estimated price
- RM 650–2,200
Flights from Visakhapatnam to Singapore Changi Airport
- Ave. Duration
- 4h 15m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 400–1,300
Flights from Visakhapatnam to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 6h 25m
- When
- Friday
- Estimated price
- RM 440–1,400
Flights from Visakhapatnam to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 11h 30m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 550–1,900
Flights from Visakhapatnam to Sultan Haji Ahmad Shah Airport via Singapore Changi Airport, Kuala Lumpur International Airport
- Ave. Duration
- 17h 20m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- RM 850–2,600
- Website
- flyscoot.com
Flights from Visakhapatnam to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 11h 50m
- When
- Friday and Saturday
- Estimated price
- RM 650–2,200
Flights from Visakhapatnam to Singapore Changi Airport
- Ave. Duration
- 4h 15m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 400–1,300
Flights from Visakhapatnam to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 6h 25m
- When
- Friday
- Estimated price
- RM 440–1,400
Flights from Visakhapatnam to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 11h 30m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 550–1,900
- Website
- malindoair.com
Flights from Visakhapatnam to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 9h
- When
- Monday and Wednesday
- Estimated price
- RM 550–1,900
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–70
- Website
- KLIA Ekspres
- 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–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
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
- Omio
- Website
- StarMart Express
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h 9m
- Frequency
- Once daily
- Estimated price
- RM 29–60
- Website
- Maraliner
- Phone
- 017-6592527
- [email protected]
- Website
- Transnasional
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- RM 25–35
- Website
- Transnasional
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 Southend Airport into central London, Flying into Beijing?, and Best ways to travel around Australia - to help you get the most out of your next trip.

















