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.

Cheap Flights from Vienna to Malia & Flight Information
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

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

Opens in a new windowPhāea Cretan Malia, a Member of Design Hotels
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
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

Opens in a new windowEnorme Ammos Beach
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
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) ...
Opens in a new windowAlexander Beach Hotel & Village Resort
Save an average of 15% on thousands of hotels when you're signed in
High Beach Hotel

High Beach Hotel

5 out of 5
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) ...
Opens in a new windowHigh Beach Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
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

Opens in a new windowAquila Atlantis Hotel
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
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

Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
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.

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