Cheap Flights from Kuala Lumpur to Vilnius

Travellers and cabin class

Compare Kuala Lumpur to Vilnius flight deals

Find the cheapest month or even day of the year to fly to Vilnius

Book the best Vilnius fare with no extra fees

Flight deals from Kuala Lumpur to Vilnius

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

Find the cheapest month to fly from Kuala Lumpur to Vilnius

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

Kuala Lumpur to Vilnius: Alternative routes

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

Kuala Lumpur to Vilnius: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 15,099
Cheapest month to flyMay

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

The best price we found for a return flight from Kuala Lumpur to Vilnius is ج.م.‏ 35,182. 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 Kuala Lumpur to Vilnius. But we found flights with one stop from ج.م.‏ 35,182.
As of April 2025, there are no flights flying from Kuala Lumpur to Vilnius.
The cheapest month to fly from Kuala Lumpur to Vilnius is usually April 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Vilnius Airport on Monday, 26 May 2025.
No airlines currently offer direct flights between Kuala Lumpur and Vilnius 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 Vilnius 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 Vilnius is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Vilnius is Oman Air .

Travelling from Kuala Lumpur to Vilnius International Airport (VNO): what you need to know

  • There are two main airports to choose from in Kuala Lumpur. Explore your options departing from Kuala Lumpur International Airport (KUL) or Sultan Abdul Aziz Shah Airport (SZB) when reserving your flight from Kuala Lumpur to Vilnius International Airport (VNO).

  • Vilnius International Airport is located in Vilnius. The city operates in the UTC+2 timezone and is 6 hours behind Kuala Lumpur.

  • To ensure you get on your flight from Kuala Lumpur to VNO, leave enough time for things like check-in and baggage drop. Arriving two hours before international departures and one hour before domestic flights is the standard rule.

  • Travelling during a popular month such as August? School holidays and other popular periods can mean longer queues at security. Play things extra safe and arrive up to four hours before international flights and two hours before a domestic departure.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Consider adding a stopover to potentially save money on your flight from Kuala Lumpur to VNO. Simply uncheck 'Direct flights only' when searching for departures from Kuala Lumpur International Airport (KUL). Take a break (and maybe save some cash) by stopping at one of these popular airports:

    • Istanbul Ataturk Airport (IST)

    • Amsterdam Airport Schiphol Airport (AMS)

    • Dubai Airport (DXB)

  • The distance from central Kuala Lumpur to KUL is about 64 kilometres. Use travel apps like Google Maps for the quickest route, whether you want to drive or use public transport.

  • In search of a handy hotel near Kuala Lumpur International Airport? If you're boarding an early flight from Kuala Lumpur to Vilnius International Airport, these stays will put you moments from check-in:

Sultan Abdul Aziz Shah Airport (SZB)

  • With public transport, you can travel from central Kuala Lumpur to SZB in about 1 hour and 32 minutes. The terminal is roughly 24 kilometres away, and getting there by car takes approximately 27 minutes.

  • You're going on holiday, so why not enjoy an extra night away? Consider checking in to one of these accommodation options near Sultan Abdul Aziz Shah Airport the day before your flight from Kuala Lumpur to VNO:

About Vilnius International Airport (VNO)

Getting from Vilnius International Airport (VNO) to central Vilnius

  • Vilnius International Airport is approximately 8 kilometres from the centre of Vilnius. With your own car rental or if you take a cab, the drive is about 20 minutes.

  • It takes around 46 minutes to get there by public transport.

How to find the cheapest flights from Kuala Lumpur to Vilnius International Airport (VNO)

  • ج.م.‏ 15,099 is the cheapest price we've found for a one-way ticket from Kuala Lumpur to Vilnius International Airport. Return flights start from ج.م.‏ 35,182. Prices may vary depending on availability at the time of booking.

  • Don't wait until the last minute. You're more likely to get cheap tickets from Kuala Lumpur to VNO if you book ahead. Airlines often offer some amazing early bird rates.

  • If you're flexible with your travel dates, make the most of the 'Whole month' tool. It'll give you the lowest price across every month when searching for your ticket from Kuala Lumpur to Vilnius International Airport.

  • Locking in a cheap ticket from Kuala Lumpur to VNO is a breeze with Price Alerts. Simply create one of these automatic alerts and we'll let you know as soon as there's a better deal.

  • Use the filters to tailor your flights from Kuala Lumpur to Vilnius International Airport. Enter your ideal departure and arrival times, airlines and number of stops. You can also sort your results by 'Cheapest' to get the best deals.

The best time to fly from Kuala Lumpur to Vilnius International Airport (VNO)

  • April is the quietest time to fly to Vilnius. Alternatively, follow the crowds and get away in June. This is the most popular month for flights from Kuala Lumpur to Vilnius International Airport, but the best time to go is your call.

  • Think about the type of weather that'll work with your plans for Vilnius. The warmest month is July. Lock in your flights from Kuala Lumpur to VNO sometime then and you can expect temperatures of between 11ºC and 26ºC.

  • January has average temperatures of between -13ºC and 2ºC. Look for cheap flights from Kuala Lumpur to Vilnius International Airport sometime then if you like travelling in cooler conditions.

More about Vilnius

Complete your Vilnius trip with a car rental

  • We use the same magic that helped you find your cheap flight from Kuala Lumpur to Vilnius International Airport to track down your ideal ride. Browse our car rentals in Vilnius and compare your options in one place. Plus you'll find all the info you need to know, from the most popular rental company to the average daily price.

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