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

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 €133 for one-way flights and €220 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 4 Apr - Sun, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€220 Return, found 5 days ago
€220
Return
found 5 days ago
Select Aegean flight, departing Fri, 4 Apr from Vienna Intl. to Nikos Kazantzakis, returning Sun, 6 Apr, priced at €220 found 5 days ago
Fri, 4 Apr - Sun, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€253 Return, found 5 days ago
€253
Return
found 5 days ago
Select Aegean flight, departing Fri, 4 Apr from Vienna Intl. to Nikos Kazantzakis, returning Sun, 6 Apr, priced at €253 found 5 days ago
Fri, 4 Apr - Sun, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€307 Return, found 5 days ago
€307
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Fri, 4 Apr from Vienna Intl. to Nikos Kazantzakis, returning Sun, 6 Apr, priced at €307 found 5 days ago
Fri, 4 Apr - Sun, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€340 Return, found 5 days ago
€340
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Fri, 4 Apr from Vienna Intl. to Nikos Kazantzakis, returning Sun, 6 Apr, priced at €340 found 5 days ago
Fri, 4 Apr - Sun, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€342 Return, found 5 days ago
€342
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Fri, 4 Apr from Vienna Intl. to Nikos Kazantzakis, returning Sun, 6 Apr, priced at €342 found 5 days ago
Fri, 4 Apr - Sun, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€345 Return, found 5 days ago
€345
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Fri, 4 Apr from Vienna Intl. to Nikos Kazantzakis, returning Sun, 6 Apr, priced at €345 found 5 days ago
Fri, 4 Apr - Sun, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€347 Return, found 5 days ago
€347
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Fri, 4 Apr from Vienna Intl. to Nikos Kazantzakis, returning Sun, 6 Apr, priced at €347 found 5 days ago
Cheap Flights from Vienna to Malia & Flight Information
Origin airport IATA code
VIE
Destination airport IATA code
HER
Return price
€219

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
Aegean, Swiss International Air Lines
Distance
Direct Flight Time
Flight Price
€220

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ä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme ...
9/10 Wonderful! (314 reviews)
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit ..."

Reviewed on 10 Nov 2024

Phāea Cretan Malia, a Member of Design Hotels
Stelios Gardens

Stelios Gardens

Almyrolakos, Hersonissos
Yövy tässä kylpylälomalle soveltuvassa majatalossa kohteessa Hersonissos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme ...
8.6/10 Excellent! (70 reviews)
"Excellent hotel very clean with many dining options and close by shops even though we came end of season and it was quiet we very much enjoyed our stay hope to return soon"

Reviewed on 19 Nov 2024

Stelios Gardens
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä ...
9/10 Wonderful! (210 reviews)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely."

Reviewed on 28 Oct 2024

Alexander 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
Real Palace

Real Palace

1 out of 5
19, Agiou Georgiou Street, Hersonissos, Crete Island
Yövy tässä hotellissa kohteessa Hersonissos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Lähellä sijaitsevat Malian palatsi ...
8.8/10 Excellent! (80 reviews)
"Excellent hotel in a perfect and serene location. It is new and very clean, strong wifi, comfortable beds and hot water! The management is very warm and kind, family run, definitely will be back! The place deserves more than 5 stars!"

Reviewed on 31 Oct 2024

Real Palace
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä ...
9.2/10 Wonderful! (27 reviews)
Great place to stay
"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. ..."

Reviewed on 17 Nov 2024

High Beach 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ä 5 tähden ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme ...
9.8/10 Exceptional! (1,002 reviews)
"My husband and I have both traveled internationally but neither of us have ever experienced the type of gracious and considerate hotel staff. Each and every one we encountered was amazing. This was really proven when my husband, who has heart problems, had to be taken to the hospital. They arranged ..."

Reviewed on 17 Jan 2025

GDM 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.

Vienna Airports

Malia Airports

Other Flights to Malia

Top Trending

Terms & Conditions

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