Find Cheap Flights from Vienna (VIE) to Heraklion (HER) from

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Vienna to Heraklion

The lowest prices found within the past 7 days from Vienna to Heraklion were €551 for one-way flights and for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Cheap Flights from Vienna to Heraklion & Flight Information
Origin airport IATA code
VIE
Destination airport IATA code
HER

Heraklion Flight Information

Traveling From
Vienna
Origin Airport IATA Code
VIE
Traveling To
Heraklion
Destination Airport IATA Code
HER
Number of Airlines Serving
Available Airlines
SKY express, KLM, Lufthansa, Aegean
Distance
Direct Flight Time
Flight Price

Need a car after flight from Vienna to Heraklion

Place to stay after flight from Vienna to Heraklion

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
9/10 Wonderful! (996 reviews)
Room was clean, breakfast was excellent!!!

Reviewed on 8 Dec 2025

Opens in a new windowAquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
9.8/10 Exceptional! (1,000 reviews)
Extraordinary

Reviewed on 23 Dec 2025

Opens in a new windowGDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Yövy tässä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
8.4/10 Very Good! (923 reviews)
The breakfast menu was decent but they did not provide enough bacon. Look like they ran out very shortly after opening at 7 am.

Reviewed on 20 Nov 2025

Opens in a new windowSofia Hotel
Save an average of 15% on thousands of hotels when you're signed in
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street Heraklion Crete Island
Yövy tässä perheille sopivassa hotellissa kohteessa Iraklion. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja huonepalvelusta. Asiakkaamme kehuvat ...
8.8/10 Excellent! (838 reviews)
Clean room, very friendly and helpful staff - they went above and beyond.

Reviewed on 18 Dec 2025

Opens in a new windowAtrion Hotel
El Greco Hotel

El Greco Hotel

2 out of 5
4, Street 1821 Heraklion Crete Island
Yövy tässä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja ympäri vuorokauden auki olevasta vastaanotosta. Asiakkaamme ...
7.2/10 Good! (776 reviews)
Clean room, very friendly staff, all the necessary amenities and then some - shower, mini fridge, tv. Be sure to bring a European wall charger!

Reviewed on 17 Dec 2025

Opens in a new windowEl Greco Hotel
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
Almirou 14 Heraklion
Yövy tässä ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, huonepalvelusta ja kuntokeskuksesta. Asiakkaamme kehuvat majoituspaikan ...
9.2/10 Wonderful! (326 reviews)
Great staff!

Reviewed on 22 Nov 2025

Opens in a new windowDom Boutique Hotel
Don't see what you're looking for?
See all available properties in Heraklion
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Terms & Conditions

Flight prices above are per person all prepaid taxes and online service fees included and subject to availability