
Find Cheap Flights from Vienna (VIE) to Malia (HER) from €101
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 €45 for one-way flights and €101 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€101 Return, found 21 hours ago
€101
Return
found 21 hours ago
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€227 Return, found 21 hours ago
€227
Return
found 21 hours ago
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€242 Return, found 21 hours ago
€242
Return
found 21 hours ago
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€254 Return, found 21 hours ago
€254
Return
found 21 hours ago
VIE
Vienna Intl.
HER
Nikos Kazantzakis
€258 Return, found 21 hours ago
€258
Return
found 21 hours ago
Origin airport IATA code | VIE |
Destination airport IATA code | HER |
Number of flight options | 1 |
Return price | €100 |
Average flight time | 3 hours 25 mins |
Malia HER Flight Information
Traveling From | Vienna |
---|---|
Origin Airport IATA Code | VIE |
Traveling To | Malia |
Destination Airport IATA Code | HER |
Number of Airlines Serving | 2 |
Available Airlines | Ryanair, Swiss International Air Lines, SKY express, Aegean, Lufthansa, Air Serbia |
Distance | 1589 km |
Direct Flight Time | 2 25 |
Flight Price | €101 |
Need a car after flight from Vienna to Malia
Economy
Chevrolet Spark or similar

Compact
Ford Focus or similar

Midsize
Toyota Corolla or similar

SUV
Jeep Compass or similar

Place to stay after flight from Vienna to Malia

Phāea Cretan Malia, a Member of Design Hotels
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! (331 reviews)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
Reviewed on 2 Jul 2025

High Beach Hotel
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.4/10 Exceptional! (30 reviews)
"Absolutely amazing 10/10 will come back for sure"
Reviewed on 3 May 2025

Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 4 ulkouima-altaasta. Lähellä ...
8.8/10 Excellent! (87 reviews)
"Very impressive resort with beautiful views from every room! Check-in was easy, requested late check out, and that was absolutely no problem at no charge. From housekeeping to waiters and waitresses, groundskeepers, maintenance personnel, resort staff, and front desk, the service was exceptional! ..."
Reviewed on 21 Jul 2025
Save an average of 15% on thousands of hotels when you're signed in

Enorme Ammos Beach
Dimokatias Str., Malia Beach Road, 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! (8 reviews)
"Das Personal ist super freundlich. Die Zimmer sind sehr schön. Alles sehr sauber."
Reviewed on 28 May 2025

Notos Heights Hotel & Suites
Pavlou Mela, Malia, Crete
Yövy tässä kylpylälomalle soveltuvassa hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. ...
8.4/10 Very Good! (121 reviews)
"Friendly staff, spacious rooms, clean pool, nice view and good breakfast"
Reviewed on 8 May 2025

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
PEZOULA, 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ä. Lähellä ...
9.4/10 Exceptional! (137 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful."
Reviewed on 26 Jul 2023
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.
Need more than a Flight from Vienna to Malia?
Vienna Airports
Malia Airports
Other Flights to Malia
Other Flights from Vienna
Top Trending
Top Trending
Hotels
Flights
- Flights from Stockholm to Liepaja
- Flights from Helsinki to Vaduz
- Flights from Porto to Madeira Island
- Air France
- Flights from Helsinki to Algiers
- Flights from Helsinki to Madeira Island
- Flights from Helsinki to Liepaja
- Flights from Helsinki to Lake Saimaa
- Flights from Helsinki to Minsk
- Flights from Toulouse to Menton
- Flights from Helsinki to Bora Bora
- Flights from Kochi to Maribor
- Flights from Athens to Madeira Island
- Flights from Helsinki to Costa del Sol
- Flights from Helsinki to Lake Garda
- Flights from Paris to Menton
- Flights from Helsinki to Maribor
- Flights from Helsinki to Piran
- Wizz Air
- Flights from Manchester to Lake Garda
Terms & Conditions
Flight prices above are per person all prepaid taxes and online service fees included and subject to availability