Cheap Flights from Visakhapatnam to Kuala Lumpur International

Compare Visakhapatnam to Kuala Lumpur International flight deals

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

Book the best Kuala Lumpur International fare with no extra fees

Flight deals from Visakhapatnam to Kuala Lumpur International

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

Find the cheapest month to fly from Visakhapatnam to Kuala Lumpur International

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

Visakhapatnam to Kuala Lumpur International: Alternative routes

Compare routes from Visakhapatnam to Kuala Lumpur below. You may find an airport to fly into that's cheaper, faster, or easier than Kuala Lumpur International.

Visakhapatnam to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 4,452
Cheapest month to flyNovember

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

The best price we found for a return flight from Visakhapatnam to Kuala Lumpur International is ج.م.‏ 11,543. 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.
Currently, there are no airlines that fly direct from Visakhapatnam to Kuala Lumpur International. But we found flights with one or more stops from ج.م.‏ 11,543.
As of September 2025, there are no flights flying from Visakhapatnam to Kuala Lumpur International.
The cheapest month to fly from Visakhapatnam to Kuala Lumpur International is usually October.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Visakhapatnam Airport to Kuala Lumpur International Airport on Monday, 13 October 2025.
No airlines currently offer direct flights between Visakhapatnam Airport and Kuala Lumpur International Airport. Most routes have one or more stops.
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 International 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.
Currently, Scoot offers the cheapest flight tickets to Kuala Lumpur International.

Travelling from Vishakhapatnam Airport (VTZ) to Kuala Lumpur International Airport (KUL): what you need to know

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

  • Kuala Lumpur's timezone is UTC+8, making Kuala Lumpur two hours 30 minutes ahead of Visakhapatnam.

  • Each week, there are eight Vishakhapatnam Airport to Kuala Lumpur International Airport flights. If you prefer to jet off as early as possible, select the 21:55 AirAsia flight. If you'd rather make the most of your day before you fly, the latest flight is at 22:00 with AirAsia.

  • Leave enough time to catch your VTZ to KUL flight. It's generally best to arrive two hours before international departures and an hour ahead for domestic flights.

  • Be prepared for bigger queues in popular months such as August. Arriving up to four hours in advance for international flights and two hours for a domestic departure is a smart move.

  • Jetting into Kuala Lumpur (and then exploring more of Malaysia!) is a snap with AirAsia. This popular carrier offers direct flights from Vishakhapatnam Airport to Kuala Lumpur International Airport.

  • AirAsia is the airline most travellers choose to fly with on this route.

  • Among carriers operating VTZ to KUL flights, AirAsia has the best track record for timely arrivals.

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

  • ج.م.‏ 4,452 is currently the lowest price for a one-way Vishakhapatnam Airport to Kuala Lumpur International Airport flight. Return flights start at ج.م.‏ 11,543. These fares may change based on demand and availability.

  • Score cheap tickets from VTZ to KUL by booking at least eight months ahead. According to our research, that's the sweet spot for picking up a bargain.

  • July is the cheapest month for flights from Vishakhapatnam Airport to Kuala Lumpur International Airport. If you want to travel during a different time of year, the 'Whole month' tool will give you the lowest prices for each month.

  • You won't have to check back in every day to see if fares have dropped when you set up a Price Alert. We'll update you the moment there's a new deal on cheap flights from VTZ to KUL.

  • Choose your preferred arrival and departure times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Vishakhapatnam Airport to Kuala Lumpur International Airport.

Handy information about Vishakhapatnam Airport (VTZ)

  • When it comes to Vishakhapatnam Airport's on-time performance, 67.26% of flights complete their journey on time.

  • Vishakhapatnam Airport is about 8 kilometres from central Visakhapatnam. If you're driving, ride-sharing or catching a cab from the centre, it'll take you 20 minutes or so to arrive, depending on the traffic.

  • You can expect a trip time of around 50 minutes on public transport.

  • Get your holiday off to a relaxed start by staying near VTZ. Whether you're boarding an early flight from Vishakhapatnam Airport to Kuala Lumpur International Airport or want to avoid feeling rushed, these stays are the answer:

Arriving at Kuala Lumpur International Airport (KUL)

Getting from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur

  • Kuala Lumpur International Airport is roughly 64 kilometres from central Kuala Lumpur. The drive time takes about 1 hour 5 minutes.

  • Travelling to the centre by public transport takes around 4 hours 30 minutes.

When to fly to Kuala Lumpur International Airport (KUL)

  • It's time to work out your dates for your flight from Vishakhapatnam Airport to Kuala Lumpur International Airport. August is the most popular month to visit Kuala Lumpur. If you'd like a more relaxed vibe, go in February.

  • The warmest month in Kuala Lumpur is March, with the temperature ranging between 21ºC and 33ºC. Book your flights from Vishakhapatnam Airport to Kuala Lumpur International Airport in this month if you enjoy this type of weather.

  • If you want to travel in cooler conditions, look for a cheap ticket from VTZ to KUL in January. Temperatures average between 21ºC and 32ºC then.

Explore more of Malaysia

  • Kota Bharu is just one of the many places in Malaysia waiting to be discovered once you've taken in the sights of Kuala Lumpur. Around 338 kilometres away to the north, its top attractions include Pantai Cahaya Bulan, Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan.

  • Another essential stop in Malaysia, Kampung Baru Subang is located about 18 kilometres west of Kuala Lumpur. Make time for highlights including Simflightkl.

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