Lufthansa Cheap Flights from Vienna to Heraklion

View €122 flight on Fri, 24 Oct 2025Opens in a new window

  • 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 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at €122 for one-way flights and €169 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Lufthansa
Wed, 29 Oct - Mon, 3 Nov
VIE
Vienna
HER
Heraklion
€169 Return, found 6 days ago
€169
Return
found 6 days ago
Select Lufthansa flight, departing Wed, 29 Oct from Vienna to Heraklion, returning Mon, 3 Nov, priced at €169 found 6 days ago
Lufthansa
Wed, 29 Oct - Tue, 4 Nov
VIE
Vienna
HER
Heraklion
€183 Return, found 5 days ago
€183
Return
found 5 days ago
Select Lufthansa flight, departing Wed, 29 Oct from Vienna to Heraklion, returning Tue, 4 Nov, priced at €183 found 5 days ago
Lufthansa
Sat, 6 Sep - Mon, 15 Sep
VIE
Vienna
HER
Heraklion
€280 Return, found 2 days ago
€280
Return
found 2 days ago
Select Lufthansa flight, departing Sat, 6 Sep from Vienna to Heraklion, returning Mon, 15 Sep, priced at €280 found 2 days ago
Vienna to Heraklion route information
Origin airport
Vienna Intl.
Destination airport
Nikos Kazantzakis
Airlines serving
Aegean, Air Baltic, Air France, Air Serbia, Austrian Airlines, British Airways, Brussels Airlines, Condor, Eurowings, Involatus, KLM, Lufthansa, SKY express, Swiss International Air Lines
Popular airline
Aegean
Distance
1580 km
Average flight time
3 hours 25 mins
*Available to Expedia members.