Cheap flights from Visakhapatnam to Kuala Lumpur

Travelers and cabin class

Compare Visakhapatnam to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Visakhapatnam to Kuala Lumpur

Looking for a cheap last-minute deal or the best round-trip flight from Visakhapatnam to Kuala Lumpur? Find the lowest prices on one-way and round-trip tickets right here.

Find the cheapest month to fly from Visakhapatnam to Kuala Lumpur

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Visakhapatnam to Kuala Lumpur flights are currently cheapest in April.

Direct flights from Visakhapatnam to Kuala Lumpur

Alternative Visakhapatnam to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Visakhapatnam to Kuala Lumpur? You could fly into the following airports instead.

Visakhapatnam to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found$155
Cheapest month to flyApril
Average flight time3 hrs, 50 mins
Most popular airlineAirAsia
Average flights per week4

Finding cheap flights from Visakhapatnam to Kuala Lumpur: Frequently asked questions

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a round-trip flight from Visakhapatnam to Kuala Lumpur is $155. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
3 hours and 50 minutes is the average flight time from Visakhapatnam to Kuala Lumpur.
AirAsia flies direct from Visakhapatnam to Kuala Lumpur.
There are 4 flights per week flying from Visakhapatnam to Kuala Lumpur, as of April 2025.
The cheapest month to fly from Visakhapatnam to Kuala Lumpur is usually April 2025.
If you're flying from Visakhapatnam Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the center of Kuala Lumpur. We've found flights to this airport from $155.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Visakhapatnam Airport to Kuala Lumpur on Wednesday, April 16, 2025.
Yes – the average flight time is 3 hours and 50 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuala Lumpur but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In April, the average temperature is usually around 27°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
Currently, AirAsia offers the cheapest flight tickets to Kuala Lumpur.

Flying from Vishakhapatnam Airport (VTZ) to Kuala Lumpur: what you need to know

  • Hop on a direct flight from Vishakhapatnam Airport to Kuala Lumpur and you'll be in the air for an average of 3 hours 45 minutes.

  • Kuala Lumpur is 2 hours 30 minutes ahead of Visakhapatnam, where Vishakhapatnam Airport is located. Kuala Lumpur operates on the UTC+8 timezone.

  • The busiest route is from Vishakhapatnam Airport (VTZ) to Kuala Lumpur International Airport (KUL). Choose from 8 weekly services between these two airports. If you'd like to get going as soon as possible, the earliest flight from VTZ to KUL is the 21:55 AirAsia service. If you'd rather fly out later on, the final departure is at 22:00 with AirAsia.

  • Give yourself enough time to get on your flight from VTZ to Kuala Lumpur. As a general rule, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • You can expect longer queues during popular months like August and other peak periods. Arriving up to fours hours ahead of an international flight and two hours for a domestic departure will help ensure a smooth travel experience.

  • You can reserve a direct flight from Vishakhapatnam Airport to Kuala Lumpur. Start your trip at VTZ and arrive at Kuala Lumpur International Airport (KUL).

  • AirAsia is a well-known carrier that offers direct flights from Vishakhapatnam Airport to Kuala Lumpur.

  • You can enter Malaysia for tourism purposes without a visa if you hold a passport from India. But before booking your cheap tickets from Vishakhapatnam Airport to Kuala Lumpur, make sure you have the latest information. Visa rules can change, and you may require some travel documentation if your trip is for business or another reason.

  • Located around 8 kilometers from central Visakhapatnam, VTZ can be reached in approximately 19 minutes by car (depending on traffic). The journey by public transport is roughly 48 minutes.

  • After a stress-free start to your trip? Stay near VTZ. Whether you have an early flight from Vishakhapatnam Airport to Kuala Lumpur or just don't want to be rushed, these hotels are ideal:

How to find the cheapest flights from Vishakhapatnam Airport (VTZ) to Kuala Lumpur

  • The lowest price we've seen for a one-way ticket from Vishakhapatnam Airport to Kuala Lumpur is $82. The cheapest price for a return flight is $155. Keep in mind fares may change due to availability at the time of booking.

  • To score cheap tickets from VTZ to Kuala Lumpur, book your journey 11 months before your departure.

  • July is the cheapest month for tickets from Vishakhapatnam Airport to Kuala Lumpur. If you need to travel at a different time of year, the 'Whole month' tool will show you the lowest prices for every month.

  • Locking in a cheap ticket from VTZ to Kuala Lumpur is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll let you know when the price has dropped.

  • Play around with the filters to find your ideal trip. To see the 'Best,' 'Cheapest' or 'Fastest' flights from Vishakhapatnam Airport to Kuala Lumpur, use the 'Sort by' function. You can also filter results by arrival and departure times, airline, and number of stops.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to the center of Kuala Lumpur is around 1 hour and 3 minutes by car. It's approximately 64 kilometers away.

  • When traveling on public transport, expect a journey of roughly 4 hours and 29 minutes.

  • Consider booking a hotel close to KUL if you have a late flight from Vishakhapatnam Airport to Kuala Lumpur. Pick one of these options and avoid the hassle of a long transfer:

Sultan Abdul Aziz Shah Airport (SZB)

  • After your flight from Vishakhapatnam Airport to Kuala Lumpur has arrived, you can reach the city center in about 27 minutes by car. Central Kuala Lumpur is approximately 24 kilometers from Sultan Abdul Aziz Shah Airport (SZB).

  • The journey will take approximately 1 hour and 32 minutes on public transport.

  • There are some great places to park your luggage (and yourself) near SZB. Kick back and get cozy after your flight from VTZ to Kuala Lumpur at one of these well-located options:

Best time to go to Kuala Lumpur

  • It's time to plan your travel dates for your flight from Vishakhapatnam Airport to Kuala Lumpur. August is the most popular month for a trip to Kuala Lumpur. If you want a more relaxed atmosphere, go in February.

  • Lock in your flight from Vishakhapatnam Airport to Kuala Lumpur for March to visit the city during its warmest month. Expect temperatures to range from 21ºC to 33ºC.

  • Search for cheap flights from VTZ to Kuala Lumpur in January if you like traveling in cooler conditions. Temperatures are at their lowest then, ranging between 21ºC and 32ºC on average.

More about Kuala Lumpur

  • When it comes to looking for somewhere to lay your head, you'll find the top stays in Kuala Lumpur right here. Explore these options once you've booked your flight from Vishakhapatnam Airport to Kuala Lumpur:

  • Petronas Twin Towers and KL Tower Mini Zoo are just the start of the major attractions to put on your Kuala Lumpur itinerary. Keep the momentum going by heading to KLCC Park.

Complete your Kuala Lumpur trip with a car rental

  • We use the same magic that helped you find your cheap flight from Vishakhapatnam Airport to Kuala Lumpur to track down amazing deals on car rentals. Search for your ride in seconds and compare your options in one place. Plus we give you everything you need to know about car rentals in Kuala Lumpur, from the most popular car type to the average daily price.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.