Find Cheap Flights from Vienna (VIE) to Malia (HER) from CHF 122
Many airlines offer flexible change policies
Earn BONUS+ rewardsOpens in a new window 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 CHF 47 for one-way flights and CHF 122 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 122 Return, found 1 day ago
CHF 122
Return
found 1 day ago
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 126 Return, found 1 day ago
CHF 126
Return
found 1 day ago
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 169 Return, found 1 day ago
CHF 169
Return
found 1 day ago
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 171 Return, found 1 day ago
CHF 171
Return
found 1 day ago
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 302 Return, found 1 day ago
CHF 302
Return
found 1 day ago
Origin airport IATA code | VIE |
|---|---|
Destination airport IATA code | HER |
Number of flight options | 1 |
Return price | CHF 122 |
Average flight time | 3 hours 26 mins |
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 | Corendon Airlines Europe, Austrian Airlines, Hahn Air Technologies, Involatus, Aegean |
Distance | |
Direct Flight Time | |
Flight Price | CHF 122 |
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
Emmanouil Tsagaraki Hersonissos Crete
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) ...
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
Enorme Ammos Beach
Dimokatias Str. Hersonissos Crete Island
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) ...
9.2/10 Wonderful! (17 reviews)
Wonderful hotel and rooms. The food was delicious
Reviewed on 18 Sept 2025
Alexander Beach Hotel & Village Resort
Agiou Ioanni Hersonissos Crete Island
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) ...
Save an average of 15% on thousands of hotels when you're signed in
High Beach Hotel
Almyrolakos Hersonissos Crete Island
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) ...
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Iraklio. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9/10 Wonderful! (1,000 reviews)
The breakfast was excellent with a great variety and helpful staff. The local area is not great to look at but at least there are lots of good restaurants within walking distance. The room was nice but even though it was that warm outside the room was still warm and the air con didn’t work. My main ...
Reviewed on 23 Apr 2026
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9.6/10 Exceptional! (328 reviews)
The food was incredible! The staff is amazing, super friendly and accommodating. We will definitely be back! The only thing that surprised me was the bedding. The sheets were not soft and bedding was super thin. With how nice the resort was I expected something better!
Reviewed on 19 Apr 2026
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.
- Flights from Voesendorf
- Flights from Klosterneuburg
- Flights from Mauerbach
- Flights from Fischamend
- Flights from Brunn am Gebirge
- Flights from Wien-Umgebung District
- Flights from Perchtoldsdorf
- Flights from Purkersdorf
- Flights from Leopoldsdorf
- Flights from Gerasdorf bei Wien
- Flights from Gross-Enzersdorf
- Flights from Austria Wine Region
Top Trending
Flights
- Flights from Zürich to St. Helier
- Flights from Zürich to Kos
- Flights from Zürich to Zagreb
- Flights from Geneva to Madeira Island
- Flights from Geneva to Santorini
- Flights to Crete
- Flights from Zürich to Sal
- Flights from Zürich to Maribor
- Flights from Zürich to Vilnius
- Flights to Matera
- Flights from Zürich to Kefalonia
- Flights from Braga
- Flights from Zürich to Reykjavik
- Flights to Thasos
- Flights from Zürich to Las Vegas
- Flights from Geneva to Minsk
- Flights from Zagreb to Zürich
- Flights to Kenya
- Flights from Geneva to Menton
- Emirates
- Flights from Zürich to Minsk
Holiday Rentals
Need more than a Flight from Vienna to Malia?
^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.