Cheap Flights from Vilnius (VNO) to Heraklion (HER)

View AU$640 flight on Sat, 20 Sep. 2025Opens in a new window

Popular airlines from Vilnius (VNO-Vilnius Intl.) to Nikos Kazantzakis Airport (HER)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Vilnius (VNO) to Heraklion (HER)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$255 Return, just found
AU$255
Return
just found
Select Swiss International Air Lines flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$255 just found
Swiss International Air Lines
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$362 Return, just found
AU$362
Return
just found
Select Swiss International Air Lines flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$362 just found
Swiss International Air Lines
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$434 Return, just found
AU$434
Return
just found
Select Swiss International Air Lines flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$434 just found
Swiss International Air Lines
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$470 Return, just found
AU$470
Return
just found
Select Swiss International Air Lines flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$470 just found
Swiss International Air Lines
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$499 Return, just found
AU$499
Return
just found
Select Swiss International Air Lines flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$499 just found
Lufthansa
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$518 Return, just found
AU$518
Return
just found
Select Lufthansa flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$518 just found
Lufthansa
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$545 Return, just found
AU$545
Return
just found
Select Lufthansa flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$545 just found
Brussels Airlines
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$597 Return, just found
AU$597
Return
just found
Select Brussels Airlines flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$597 just found
LOT-Polish Airlines
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$633 Return, just found
AU$633
Return
just found
Select LOT-Polish Airlines flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$633 just found
Aegean
Sat, 20 Sep. - Sat, 27 Sep.
VNO
Vilnius
HER
Heraklion
AU$888 Return, just found
AU$888
Return
just found
Select Aegean flight, departing Sat, 20 Sep. from Vilnius to Heraklion, returning Sat, 27 Sep., priced at AU$888 just found
Flight from Vilnius to Heraklion route information
Origin airport
Vilnius Intl.
Destination airport
Nikos Kazantzakis
Return price
AU$255
Distance
2134 km
Average flight time
3 hours 20 mins

Your quick guide to flights from Vilnius to Heraklion

Pick up great flights from Vilnius to Heraklion

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Vilnius to Heraklion. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Vilnius to Heraklion that take around hours.

Find cheap flights from Vilnius to Heraklion

From the great flight deals with prices currently ranging from AU$255 to AU$1,234, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Vilnius to Heraklion around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Heraklion is normally in September.

Reasons to book your flight from Vilnius to Heraklion with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Vilnius to Heraklion across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Heraklion right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Vilnius Airport to Heraklion International Airport "Nikos Kazantzakis"?
Based on fares advertised within the last 7 days on Expedia for flights departing within the next year, round-trip flights between Vilnius Airport and Heraklion Intl. Airport start from AU$255. Make your booking ASAP to score the best price for your exciting adventure. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Vilnius Airport to HER?
Most flights can be cancelled online, but every air carrier has a different set of terms and conditions. If you do have to cancel your flight, check out our Customer Service Portal and follow the instructions.
How do I find cheap flights from Vilnius Intl. Airport (VNO) to HER that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Vilnius Intl. Airport (VNO) to Heraklion Intl. Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Vilnius Intl. Airport (VNO) to Nikos Kazantzakis Airport (HER)?
The flight distance from Vilnius to Heraklion is 2 100 kilometres. Bring along a drink, a snack and something to read. Keep yourself busy in the air and the hours will fly by.
Which airlines fly direct from VNO to Nikos Kazantzakis Airport (HER)?
You won't find any airlines flying directly between Vilnius Intl. Airport (VNO) and HER, so be ready to make at least one stop on your journey. A layover, whether short or long, can be a welcome way to break up a trip!
Are VNO to Heraklion International Airport "Nikos Kazantzakis" flight tickets cheaper when they're purchased at the last minute?
It is possible to pick up an awesome last-minute deal from Vilnius Intl. Airport (VNO) to HER, but there's no guarantee. As many airlines release seats up to a year in advance, it's worthwhile keeping an eye on fares early and being ready to pounce when you see a bargain. Expedia compares air carrier prices and updates flight deals often, so you can rest assured you're always getting the latest offers.

Explore a world of travel with Expedia

*Available to Expedia members.