Cheap flights from Heraklion to Vilnius (HER–VNO)

Aer Arann Islands flies Heraklion to Vilnius (HER–VNO) nonstop and back, a great-circle distance of 2,150 km (1,330 mi).

No fixed dates? Cheapest months:Nov €199Dec €158Mar €148

No nonstop fare found in our latest check. Opens our flight search on that date, in EUR. Return trip or other dates

HERHeraklion International Nikos Kazantzakis Airport
Greece
VNOVilnius International Airport
Lithuania
From
HER
Heraklion
To
VNO
Vilnius
Nonstop
Yes · 1 airline
Airlines
RE
Cheapest fare found
€148 one-way
Distance
2,150 km (1,330 mi)

Network data imported from airport and airline sources:· How we verify

Heraklion to Vilnius fares by month

Cheapest one-way fare found: €148 for March 2027 on Cyprus Airways (1 stop).

  1. Nov ’26€199
  2. Dec ’26€158
  3. Mar ’27€148

Cheapest one-way fares per month of departure in the Aviasales price cache, found . Fares change by the hour: the live fare is shown when you search.

When to fly HER–VNO

For Heraklion Nikos Kazantzakis (HER) to Vilnius (VNO), March 2027 had the lowest fare found (€148). Days in Vilnius average 18–28 °C in May, June, July and August.

Heraklion to Vilnius: frequently asked questions

Fares: Aviasales price cache, 16 November 2026.

How much is a flight from Heraklion Nikos Kazantzakis (HER) to Vilnius (VNO)?

From €148 one-way, the cheapest fare found for March 2027 on Cyprus Airways with 1 stop (found 16 November 2026).

Which airlines fly HER–VNO direct?

Aer Arann Islands.

What is the cheapest month to fly HER–VNO?

March 2027, at €148; the dearest month found was €199.

What is the time difference between Heraklion and Vilnius?

None: Heraklion and Vilnius keep the same time.

Vilnius to Heraklion: the return flight (VNO–HER)

All 1 airline also flies VNO–HER nonstop.

Airlines flying HER–VNO nonstop

AirlineType
Aer Arann Islands REregional

One-stop alternatives to flying HER–VNO nonstop

One airline on both legs; check it's sold as one ticket.

  • Via Athens (ATH) with Aegean Airlines: 2,170 km (1,350 mi) flown, 1% further than nonstop.
  • Via Warsaw (WAW) with LOT Polish Airlines: 2,300 km (1,430 mi) flown, 7% further than nonstop.
  • Via Vienna (VIE) with Austrian Airlines and Ryanair: 2,530 km (1,570 mi) flown, 18% further than nonstop.
  • Via Gdańsk (GDN) with Wizz Air: 2,620 km (1,630 mi) flown, 22% further than nonstop.
  • Via Riga (RIX) with AirBaltic: 2,670 km (1,660 mi) flown, 24% further than nonstop.

Arriving at VNO

After you land in Vilnius

  1. From Vilnius airport (VNO) into VilniusLanding late, with luggage or in a group? A pre-booked driver meets you in arrivals at a price fixed when you book.Airport transfers in Lithuania via Kiwitaxi
  2. Mobile data in LithuaniaInstall a Lithuania eSIM before you leave Heraklion; it connects when you land at VNO, so maps, ride-hail and messages work from the gate.Lithuania eSIMs via Airalo

We may earn a commission if you book through these links, at no extra cost to you. How we earn.

HER–VNO route map

Great-circle distance 2,150 km (1,330 mi). Illustrative route, not an actual flight track.

More from Heraklion and Vilnius

Other routes from VNO

Also nonstop from Vilnius, nearest first:

Plan your arrival at Vilnius International Airport (VNO)

Departure

Heraklion International Nikos Kazantzakis Airport

Heraklion Nikos Kazantzakis (HER), Heraklion. In our data, 53 airlines fly nonstop from HER to 102 destinations.

View HER airport guide →

Arrival

Vilnius International Airport

Vilnius (VNO), Vilnius.

Weather in Vilnius vs Heraklion

Vilnius is cooler than Heraklion in every month, by 4–18°C; the biggest gap is in December (0°C against 18°C). In November it averages 4°C in Vilnius and 21°C in Heraklion.

Average daily high and low temperature in Vilnius, °C
JanFebMarAprMayJunJulAugSepOctNovDec
Vilnius-1°0°5°13°19°22°24°23°17°10°4°0°
Heraklion16°16°17°20°23°26°28°28°26°23°21°18°

Average daily highs. Climate normals from Vilnius and Heraklion (Wikipedia, CC BY-SA), which cite the national weather services.

Onward from Vilnius

Places you can't fly to nonstop from HER, but can from VNO — for a stopover or a second leg.

Related routes

Sources

  • en.wikipedia.org — airlines and destinations, checked 2026-10-01
  • en.wikipedia.org — airlines and destinations, checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • en.wikipedia.org — airlines and destinations table (passenger), checked 2026-10-01
  • bookandfly.co — nonstop tickets on sale in the Aviasales price cache (Travelpayouts Data API), checked 2026-11-11

Report a change — seen something different at the airport or on the airline's site? We re-check and log corrections publicly.