Skyscanner

Cheap flights from Visakhapatnam to Kuala Lumpur

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 return flight from Visakhapatnam to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.P12,588 per passenger.Departing Fri, 31 Oct, returning Fri, 7 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 31 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 7 Nov, arriving in Visakhapatnam.Price includes taxes and charges.From P12,588, select.
Kuala Lumpur.P12,869 per passenger.Departing Sat, 18 Oct, returning Thu, 23 Oct.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Sat, 18 Oct, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Thu, 23 Oct, arriving in Visakhapatnam.Price includes taxes and charges.From P12,869, select.
Kuala Lumpur.P13,800 per passenger.Departing Wed, 26 Nov, returning Fri, 28 Nov.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Wed, 26 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 28 Nov, arriving in Visakhapatnam.Price includes taxes and charges.From P13,800, select.
Kuala Lumpur.P16,044 per passenger.Departing Mon, 12 Jan, returning Fri, 16 Jan.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Mon, 12 Jan, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 16 Jan, arriving in Visakhapatnam.Price includes taxes and charges.From P16,044, select.
Kuala Lumpur.P16,511 per passenger.Departing Wed, 15 Apr, returning Sat, 25 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Visakhapatnam on Wed, 15 Apr, arriving in Kuala Lumpur International.Inbound indirect flight with Scoot, departs from Kuala Lumpur International on Sat, 25 Apr, arriving in Visakhapatnam.Price includes taxes and charges.From P16,511, select.
Kuala Lumpur.P16,922 per passenger.Departing Fri, 28 Nov, returning Sat, 6 Dec.Return flight with Scoot and IndiGo.Outbound indirect flight with Scoot, departs from Visakhapatnam on Fri, 28 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with IndiGo, departs from Kuala Lumpur International on Sat, 6 Dec, arriving in Visakhapatnam.Price includes taxes and charges.From P16,922, select.
Kuala Lumpur.P17,766 per passenger.Departing Wed, 11 Feb, returning Sat, 28 Feb.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Visakhapatnam on Wed, 11 Feb, arriving in Kuala Lumpur International.Inbound indirect flight with IndiGo, departs from Kuala Lumpur International on Sat, 28 Feb, arriving in Visakhapatnam.Price includes taxes and charges.From P17,766, select.
Kuala Lumpur.P18,074 per passenger.Departing Thu, 4 Dec, returning Tue, 9 Dec.Return flight with IndiGo.Outbound indirect flight with IndiGo, departs from Visakhapatnam on Thu, 4 Dec, arriving in Kuala Lumpur International.Inbound indirect flight with IndiGo, departs from Kuala Lumpur International on Tue, 9 Dec, arriving in Visakhapatnam.Price includes taxes and charges.From P18,074, select.

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 October.
Sep
Find prices
Oct
from P12,869
Nov
from P13,800
Dec
from P18,074
Jan
from P16,044
Feb
from P17,766
Mar
Find prices
Apr
from P16,511
May
Find prices
Jun
Find prices
Jul
Find prices
Aug
Find prices

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 foundP12,588
Cheapest month to flyOctober

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 return flight from Visakhapatnam to Kuala Lumpur is P12,588. 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. But we found flights with one or more stops from P12,588.
As of September 2025, there are no flights flying from Visakhapatnam to Kuala Lumpur.
The cheapest month to fly from Visakhapatnam to Kuala Lumpur is usually October.
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 centre of Kuala Lumpur. We've found flights into this airport from P12,588.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Visakhapatnam Airport to Kuala Lumpur on Friday, 31 October 2025.
No airlines currently offer direct flights between Visakhapatnam Airport and Kuala Lumpur. 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 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 September, the average temperature is usually around 26°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, Scoot offers the cheapest flight tickets to Kuala Lumpur.

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

  • The average duration of a direct flight from Vishakhapatnam Airport to Kuala Lumpur is 3 hours 50 minutes.

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

  • Vishakhapatnam Airport (VTZ) to Kuala Lumpur International Airport (KUL) is the most popular route, with two weekly flights to choose from. If you have things to do before leaving, the last flight from VTZ to KUL is with AirAsia at 21:55. Choose the first departure operated by AirAsia at 21:55 if you want to get on your way earlier.

  • For a stress-free journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you plenty of time to catch your VTZ to Kuala Lumpur flight.

  • If you're heading away during a bank holiday or another peak period, give yourself extra time. A good general rule is two hours ahead of domestic flights and up to four hours before international departures. Lines at check-in and security will be longer.

  • You can book a direct Vishakhapatnam Airport to Kuala Lumpur ticket. Start your journey at VTZ and land at Kuala Lumpur International Airport (KUL).

  • Be on the lookout for offers from AirAsia. This carrier has direct flights from Vishakhapatnam Airport to Kuala Lumpur.

  • Located around 5 kilometres from the centre of Visakhapatnam, VTZ can be reached in about 20 minutes by car (depending on traffic). Travelling on public transport takes roughly 50 minutes.

  • Want a leisurely start to your holiday? Stay near VTZ. Whether you've booked an early flight from Vishakhapatnam Airport to Kuala Lumpur or want to avoid feeling rushed, these hotels are just the thing:

  • 67.26% of flights that take off from Vishakhapatnam Airport make it to their destination on schedule.

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

  • P5,372 is currently the best price for a one-way Vishakhapatnam Airport to Kuala Lumpur flight. Return plane tickets start from P12,588. These prices can change based on availability and demand.

  • Score cheap flights from VTZ to Kuala Lumpur by booking three months ahead. According to our research, that's the sweet spot for landing a bargain.

  • The best month for landing cheap Vishakhapatnam Airport to Kuala Lumpur tickets is July. Use the 'Whole month' tool to compare flight prices, then select the dates that offer the lowest fares.

  • You don't need to check every day to see if fares have dropped when you create a Price Alert. We'll let you know when there's an even bigger deal on cheap flights from VTZ to Kuala Lumpur.

  • Save on your flight from Vishakhapatnam Airport to Kuala Lumpur with the help of our filters. Select your preferred duration, departure time and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • The distance from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur is roughly 64 kilometres. It'll take you around 1 hour 5 minutes to get to the centre driving.

  • Getting to the centre on public transport will take you around 1 hour.

  • If you have a late flight from Vishakhapatnam Airport to Kuala Lumpur, few things beat the convenience of staying near the terminal. Collect your bags from the carousel and then be showered and relaxing not long after at one of these hotels near KUL:

  • Get your adventure underway by picking up a Kuala Lumpur International Airport rental car. Grab a set of wheels from ASIA CAR, Paradise or GoSoCar to explore Kuala Lumpur and beyond.

  • Booking your vehicle from Kuala Lumpur International Airport around four weeks in advance of your flight from VTZ to Kuala Lumpur can help you lock in the lowest rate.

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is around 24 kilometres from central Kuala Lumpur. Following your flight from Vishakhapatnam Airport to Kuala Lumpur, it'll take you around 25 minutes to get to the heart of the city in a cab or ride-share.

  • If you choose to travel on public transport, the ride to the centre takes 1 hour 30 minutes or so.

  • Hang up the 'Do not disturb' sign and relax at a hotel near SZB. Here are a few options where you can check in after your VTZ to Kuala Lumpur flight:

  • Forget about public transport timetables or cab lines. Grab a Sultan Abdul Aziz Shah Airport rental car and let your trip unfold on your terms. Compare offers from Sixt, WAHDAH and Agtran.

  • Avoid paying more than you need to. Reserving your ride one week ahead of your arrival at SZB can help you lock in a better rate.

Best time to go to Kuala Lumpur

  • Plan your trip to Kuala Lumpur in high season if you like a bustling atmosphere, but remember that hotel prices are usually higher. Alternatively, book your flights from Vishakhapatnam Airport to Kuala Lumpur during low season when prices are cheaper and crowds are smaller.

  • When booking your Vishakhapatnam Airport to Kuala Lumpur plane ticket, think about what kind of weather works for you. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC (70ºF) to 33ºC (91ºF).

  • Search for cheap tickets from VTZ to Kuala Lumpur in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 32ºC (90ºF) on average.

More about Kuala Lumpur

  • When it comes to looking for somewhere to rest your head, you'll find the best places to stay in Kuala Lumpur right here. Browse these options once you've locked in your flight from Vishakhapatnam Airport to Kuala Lumpur:

  • Merdeka Square and Petronas Twin Towers are just the start of the top attractions to add to your Kuala Lumpur travel itinerary. Continue your sightseeing adventures at Central Market Cultural Performances.

Explore more of Malaysia

  • You've seen Kuala Lumpur, now it's time to discover other parts of Malaysia. Travel around 338 kilometres north to Kota Bharu to check off its leading attractions. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, there's plenty to keep you on the go.

  • Around 290 kilometres south-east of Kuala Lumpur, Johor Bahru is another essential stop in Malaysia. Experience this destination's highlights firsthand at Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay.

Plan the rest of your trip from Visakhapatnam to Kuala Lumpur

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