Skyscanner

Cheap Flights from Crete Heraklion to Vilnius

Compare Crete Heraklion 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 Crete Heraklion to Vilnius

Looking for a cheap last-minute deal or the best return flight from Crete Heraklion to Vilnius? Find the lowest prices on one-way and return tickets right here.
Vilnius.Rs24,685 per passenger.Departing Tue, 14 Oct.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Crete Heraklion on Tue, 14 Oct, arriving in Vilnius.Price includes taxes and charges.From Rs24,685, select.
Vilnius.Rs26,001 per passenger.Departing Wed, 24 Sep.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Crete Heraklion on Wed, 24 Sep, arriving in Vilnius.Price includes taxes and charges.From Rs26,001, select.
Vilnius.Rs26,659 per passenger.Departing Tue, 4 Nov.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Tue, 4 Nov, arriving in Vilnius.Price includes taxes and charges.From Rs26,659, select.
Vilnius.Rs41,467 per passenger.Departing Fri, 3 Jul.One-way flight with airBaltic.Outbound direct flight with airBaltic departs from Crete Heraklion on Fri, 3 Jul, arriving in Vilnius.Price includes taxes and charges.From Rs41,467, select.
Vilnius.Rs43,445 per passenger.Departing Wed, 20 May.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Wed, 20 May, arriving in Vilnius.Price includes taxes and charges.From Rs43,445, select.
Vilnius.Rs46,075 per passenger.Departing Fri, 5 Sep.One-way flight with airBaltic.Outbound direct flight with airBaltic departs from Crete Heraklion on Fri, 5 Sep, arriving in Vilnius.Price includes taxes and charges.From Rs46,075, select.
Vilnius.Rs46,075 per passenger.Departing Fri, 22 May.One-way flight with airBaltic.Outbound direct flight with airBaltic departs from Crete Heraklion on Fri, 22 May, arriving in Vilnius.Price includes taxes and charges.From Rs46,075, select.
Vilnius.Rs47,394 per passenger.Departing Tue, 19 Aug.One-way flight with airBaltic.Outbound indirect flight with airBaltic, departs from Crete Heraklion on Tue, 19 Aug, arriving in Vilnius.Price includes taxes and charges.From Rs47,394, select.

Find the cheapest month to fly from Crete Heraklion to Vilnius

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Crete Heraklion to Vilnius flights are currently cheapest in October.
Aug
from Rs47,394
Sep
from Rs26,001
Oct
from Rs24,685
Nov
from Rs26,659
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
from Rs43,445
Jun
Find prices
Jul
from Rs41,467

Direct flights from Crete Heraklion to Vilnius

Crete Heraklion to Vilnius: Alternative routes

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

Heraklion to Vilnius: Flight information

The things to know before you go.
Cheapest flight foundRs24,685
Cheapest month to flyOctober
Average flight time3 hrs, 20 mins
Most popular airlineairBaltic
Average flights per week5

Finding cheap flights from Crete Heraklion to Vilnius: Frequently asked questions

The best price we found for a return flight from Crete Heraklion to Vilnius is Rs51,294. 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 20 minutes is the average flight time from Crete Heraklion to Vilnius.
airBaltic, Avion Express and Flexflight fly direct from Crete Heraklion to Vilnius.
As of August 2025, there are 5 flights per week flying from Crete Heraklion to Vilnius.
The cheapest month to fly from Crete Heraklion to Vilnius is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Crete Heraklion Airport to Vilnius Airport on Wednesday, 4 March 2026.
Yes – the average flight time is 3 hours and 20 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 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.
Currently, Lufthansa and airBaltic offer the cheapest flight tickets to Vilnius.

Travelling from Heraklion Airport (HER) to Vilnius International Airport (VNO): what you need to know

  • Take a direct flight from Heraklion Airport to Vilnius International Airport and you'll be in the air for an average of 3 hours 30 minutes.

  • Vilnius's timezone is UTC+2, which is the same as Heraklion.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This way, you'll have plenty of time to catch your HER to VNO flight.

  • Travelling during a peak time like August? Public holidays and other popular seasons can mean longer lines at airport checkpoints. Play it safe and arrive up to four hours ahead of international flights and two hours before domestic departures.

  • Air Baltic is your gateway to discovering Vilnius (and perhaps some other great parts of Lithuania!). Browse the direct flights from Heraklion Airport to Vilnius International Airport offered by this carrier.

  • The airline with the highest booking volume on this route is Air Baltic.

  • We make it simple to book a flight with a stopover. To see your options for tickets from Heraklion Airport to Vilnius International Airport, uncheck 'Direct flights only.' Then, pick a flight offering a stop long enough to explore your chosen city. Popular stopovers between HER and VNO include:

    • Eleftherios Venizelos International Airport

    • Vienna International Airport

    • Frederic Chopin Airport

How to find the cheapest flights from Heraklion Airport (HER) to Vilnius International Airport (VNO)

  • Right now, Rs24,685 is the cheapest price we've seen for a one-way Heraklion Airport to Vilnius International Airport flight. The best price for a return plane ticket is Rs51,294. Keep in mind that fares may change due to demand when booking.

  • Score cheap tickets from HER to VNO by booking at least ten months ahead. Based on our research, that's the sweet spot for finding the biggest deals.

  • The cheapest month for flights from Heraklion Airport to Vilnius International Airport is September. Use the 'Whole month' tool to see the lowest airfares if you have a flexible travel schedule.

  • Never miss a deal on cheap flights from HER to VNO by creating a Price Alert. You'll get an email or push notification on the app when a lower fare becomes available.

  • Lock in the right flight for you by using the filters. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Heraklion Airport to Vilnius International Airport, use the 'Sort by' function. You can also filter results by departure and arrival times, airline, and number of stops.

Handy information about Heraklion Airport (HER)

  • 80.18% of flights departing from Heraklion Airport arrive at their destination on schedule. Given its solid on-time performance, disruptions are unlikely when jetting out of HER.

  • Heraklion Airport is around 3 kilometres from central Heraklion. If you're driving, ride-sharing or catching a cab from the centre, it'll take 10 minutes or so to arrive, depending on the traffic.

  • The journey on public transport takes about 15 minutes.

  • Have an early flight from Heraklion Airport to Vilnius International Airport? Avoid rushing to the airport (and catch some extra z's) by picking one of these hotels close to HER:

Arriving at Vilnius International Airport (VNO)

  • Reserve a hotel close to VNO if you have a late Heraklion Airport to Vilnius International Airport flight. Choose one of these options and skip the long transfer after landing:

  • Pick up a Vilnius International Airport rental car and discover Vilnius and beyond with your own set of wheels. Panek, Green Motion and Toprent are well-known companies to choose from here.

  • To lock in the lowest price, reserve your ride from Vilnius International Airport about two weeks in advance.

Getting from Vilnius International Airport (VNO) to central Vilnius

  • Vilnius International Airport to the centre of Vilnius has a drive time of about 20 minutes. It's approximately 8 kilometres away.

  • When travelling by public transport, expect a journey of around 45 minutes.

When to fly to Vilnius International Airport (VNO)

  • The quietest month for a flight from Heraklion Airport to Vilnius International Airport is April, while June is the busiest. Choose the best time to visit Vilnius based on whether you prefer a faster pace or a more relaxed vibe.

  • When reserving your flight from Heraklion Airport to Vilnius International Airport, think about the type of weather you enjoy. July is the warmest month in Vilnius, with temperatures ranging from 11ºC to 26ºC.

  • Look for cheap tickets from HER to VNO in January if you like travelling in cooler conditions. Temperatures are at their lowest around then, ranging between -13ºC and 2ºC on average.

Explore more of Lithuania

  • Kaunas is just one of the many places in Lithuania waiting to be discovered once you've seen the sights of Vilnius. Around 88 kilometres away to the west, check out popular attractions including Kaunas Castle, Old Town Kaunas and Pazaislis Monastery.

  • If you're interested in discovering another great destination in Lithuania, head for Klaipėda, about 290 kilometres north-west of Vilnius. Kiss, Pempininku Fountains and Jurgio Ambraziejaus Pabrėžos sensorinis sodas are the start of reasons to visit.

Plan the rest of your trip from Heraklion to Vilnius

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