Find Cheap Flights from Vienna (VIE) to Malia (HER) from CHF 131

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

Sat, 9 May - Sat, 16 May
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 131 Return, found 16 hours ago
CHF 131
Return
found 16 hours ago
Select Corendon Airlines Europe flight, departing Sat, 9 May from Vienna Intl. to Nikos Kazantzakis, returning Sat, 16 May, priced at CHF 131 found 16 hours ago
Sat, 9 May - Sat, 16 May
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 189 Return, found 16 hours ago
CHF 189
Return
found 16 hours ago
Select Austrian Airlines flight, departing Sat, 9 May from Vienna Intl. to Nikos Kazantzakis, returning Sat, 16 May, priced at CHF 189 found 16 hours ago
Sat, 9 May - Sat, 16 May
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 225 Return, found 16 hours ago
CHF 225
Return
found 16 hours ago
Select Involatus flight, departing Sat, 9 May from Vienna Intl. to Nikos Kazantzakis, returning Sat, 16 May, priced at CHF 225 found 16 hours ago
Sat, 9 May - Sat, 16 May
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 296 Return, found 16 hours ago
CHF 296
Return
found 16 hours ago
Select Hahn Air Technologies flight, departing Sat, 9 May from Vienna Intl. to Nikos Kazantzakis, returning Sat, 16 May, priced at CHF 296 found 16 hours ago
Sat, 9 May - Sat, 16 May
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 379 Return, found 16 hours ago
CHF 379
Return
found 16 hours ago
Select SKY express flight, departing Sat, 9 May from Vienna Intl. to Nikos Kazantzakis, returning Sat, 16 May, priced at CHF 379 found 16 hours ago
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 130
Average flight time
3 hours 25 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, Swiss International Air Lines, Hahn Air Technologies, Air Serbia, Brussels Airlines, Austrian Airlines, Involatus, SKY express
Distance
Direct Flight Time
Flight Price
CHF 131

Need a car after flight from Vienna to Malia

Wed, 6 May to Sat, 9 May

Standard

Vw Passat
  • 5 people
  • Limited mileage
Vw Passat

CHF 107

total
found 4 days ago
Standard Vw Passat
Wed, 6 May to Sat, 9 May

Full Size SUV

Mercedes-Benz GLA
  • 5 people
  • Unlimited mileage
Mercedes-Benz GLA

CHF 171

total
found 4 days ago
Full Size SUV Mercedes-Benz GLA
Wed, 6 May to Sat, 9 May

Premium Van

Citroen Spacetourer
  • 9 people
  • Unlimited mileage
Citroen Spacetourer

CHF 179

total
found 4 days ago
Premium Van Citroen Spacetourer
Wed, 6 May to Sat, 9 May

Luxury Van

Opel Vivaro
  • 9 people
  • Unlimited mileage
Opel Vivaro

CHF 685

total
found 4 days ago
Luxury Van Opel Vivaro
Lowest prices found within the past 4 days. Prices and availability subject to change. Additional terms may apply.

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! (369 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
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) ...
9.2/10 Wonderful! (38 reviews)
The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of ...

Reviewed on 1 May 2026

Opens in a new windowHigh Beach Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
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)
La chambre était très propre et le lit confortable. La petite terrasse était très apprécié. L'emplacement de l'hôtel était idéal pour visiter le vieux heraklion a pied. Nous avons passé un très bon séjour à Heraklion malgré la pluie.

Reviewed on 28 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! (329 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.