Find Cheap Flights from Vienna (VIE) to Malia (HER) from €161

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 Malia

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

Sun, 11 Oct - Mon, 19 Oct
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€161 Return, found 2 days ago
€161
Return
found 2 days ago
Select Austrian Airlines flight, departing Sun, 11 Oct from Vienna Intl. to Nikos Kazantzakis, returning Mon, 19 Oct, priced at €161 found 2 days ago
Sun, 11 Oct - Mon, 19 Oct
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€231 Return, found 2 days ago
€231
Return
found 2 days ago
Select Aegean flight, departing Sun, 11 Oct from Vienna Intl. to Nikos Kazantzakis, returning Mon, 19 Oct, priced at €231 found 2 days ago
Sun, 11 Oct - Mon, 19 Oct
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€263 Return, found 2 days ago
€263
Return
found 2 days ago
Select SKY express flight, departing Sun, 11 Oct from Vienna Intl. to Nikos Kazantzakis, returning Mon, 19 Oct, priced at €263 found 2 days ago
Sun, 11 Oct - Mon, 19 Oct
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€330 Return, found 2 days ago
€330
Return
found 2 days ago
Select Austrian Airlines flight, departing Sun, 11 Oct from Vienna Intl. to Nikos Kazantzakis, returning Mon, 19 Oct, priced at €330 found 2 days ago
Sun, 11 Oct - Mon, 19 Oct
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€447 Return, found 2 days ago
€447
Return
found 2 days ago
Select Involatus flight, departing Sun, 11 Oct from Vienna Intl. to Nikos Kazantzakis, returning Mon, 19 Oct, priced at €447 found 2 days ago
Cheap Flights from Vienna to Malia & Flight Information
Origin airport IATA code
VIE
Destination airport IATA code
HER
Return price
€161

Best Day to Book Flight from Vienna to Malia

Malia Flight Information

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

Need a car after flight from Vienna to Malia

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Vienna to Malia

Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park Hersonissos Crete
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme kehuvat ...
9.2/10 Wonderful! (367 reviews)
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, ...

Reviewed on 26 Oct 2025

Opens in a new windowPhāea Cretan Malia, a Member of Design Hotels
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia Hersonissos Crete Island
Yövy tässä rannalla sijaitsevassa majoituspaikassa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta pysäköinnistä ja täyden palvelun kylpylästä. ...
8/10 Very Good! (22 reviews)
Hotel set up for Germans on one side and Italians on the other. Not very friendly to anyone else!

Reviewed on 29 Jul 2017

Opens in a new windowSirens Beach and Village - All Inclusive
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä sijaitsevat ...
Opens in a new windowAlexander Beach Hotel & Village Resort
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä sijaitsevat ...
Opens in a new windowHigh Beach Hotel
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! (1,000 reviews)
Excellent hotel and excellent staff. They always take care of us ensuring we have the room we like. All the staff are welcoming. The food and rooms are excellent. We have stayed many times and will continue to do so.

Reviewed on 21 Feb 2026

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,002 reviews)
All good.

Reviewed on 2 Mar 2026

Opens in a new windowGDM Megaron Historical Monument Hotel
Don't see what you're looking for?
See all available properties in Malia
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