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

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

Mon, 23 Mar - Mon, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 241 Return, found 2 days ago
CHF 241
Return
found 2 days ago
Select Aegean flight, departing Mon, 23 Mar from Vienna Intl. to Nikos Kazantzakis, returning Mon, 6 Apr, priced at CHF 241 found 2 days ago
Mon, 23 Mar - Mon, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 246 Return, found 2 days ago
CHF 246
Return
found 2 days ago
Select Aegean flight, departing Mon, 23 Mar from Vienna Intl. to Nikos Kazantzakis, returning Mon, 6 Apr, priced at CHF 246 found 2 days ago
Mon, 23 Mar - Mon, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 259 Return, found 2 days ago
CHF 259
Return
found 2 days ago
Select Aegean flight, departing Mon, 23 Mar from Vienna Intl. to Nikos Kazantzakis, returning Mon, 6 Apr, priced at CHF 259 found 2 days ago
Sat, 21 Mar - Wed, 8 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 275 Return, found 2 days ago
CHF 275
Return
found 2 days ago
Select SKY express flight, departing Sat, 21 Mar from Vienna Intl. to Nikos Kazantzakis, returning Wed, 8 Apr, priced at CHF 275 found 2 days ago
Mon, 23 Mar - Mon, 6 Apr
VIE
Vienna Intl.
HER
Nikos Kazantzakis
CHF 280 Return, found 2 days ago
CHF 280
Return
found 2 days ago
Select Aegean flight, departing Mon, 23 Mar from Vienna Intl. to Nikos Kazantzakis, returning Mon, 6 Apr, priced at CHF 280 found 2 days ago
Cheap Flights from Vienna to Malia & Flight Information
Origin airport IATA code
VIE
Destination airport IATA code
HER
Return price
CHF 241

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, SKY express
Distance
Direct Flight Time
Flight Price
CHF 241

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

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.4/10 Exceptional! (35 reviews)
Staff were amazing. Everyone working there has been so kind and warm. Special shout out to Giorgio and Vasillios (forgive me if they’re not spelled right) for being the best bartenders and making my stay so much fun!

Reviewed on 21 Nov 2025

Opens in a new windowHigh Beach Hotel
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
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) ...
9/10 Wonderful! (362 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
Malia Mare

Malia Mare

2 out of 5
10 Dimokratias Hersonissos Crete Island
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Frühstück ...
8.8/10 Excellent! (32 reviews)
Will revisit.
Fantastic place. Can’t complain for the money and the family are so hospitable.

Reviewed on 1 Oct 2025

Opens in a new windowMalia Mare
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Galini Apartments

Galini Apartments

Emmanouil Tsagkaraki Malia
Dieses Apartment bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf WLAN-Internetzugang (kostenlos), Außenpool (je nach Saison geöffnet) und ...
8.6/10 Excellent! (4 reviews)
La struttura è carina con Piscina e appartamenti che hanno i colori tipici della grecia : Bianco e Blu con bei fiori e ambiente rilassante. GEntilissima la reception con Vassilika o Basilico come dovrebbe essere la traduzione dal Greco!!! Creta ha una infinità di belle spiagge che abbiamo visitato ...

Reviewed on 31 Aug 2025

Opens in a new windowGalini Apartments
Drossia Residenza Boutique Hotel Malia

Drossia Residenza Boutique Hotel Malia

1 out of 5
121, Dimokratias St. & Grammatikakis Mal Hersonissos Crete
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Nachtclub. ...
Lækker restaurant og barområde
Hotellet er det lækreste og flotteste i Malia indre by (dem ved stranden så vi dog ikke nærmere på), og ser meget luksuriøst ud med det store barområde/loungeområde, god musik og hyggelige restaurant-område med VIRKELIG god mad. Vi fandt ud af, at stedet er en attraktion i sig selv på grund af maden ...

Reviewed on 23 Aug 2016

Opens in a new windowDrossia Residenza Boutique Hotel Malia
Real Palace

Real Palace

1 out of 5
19, Agiou Georgiou Street Hersonissos Crete Island
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Chersonissos. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Außenpool ...
8.6/10 Excellent! (90 reviews)
Can I say Excellent!!!! Manis and his staff was perfect. I got help with whatever I needed and whatever I didn’t understand as an English only speaker, they were quick to translate and explain.This trip was my first time in Europe and I felt very safe as a solo traveler. I slept with my balcony door ...

Reviewed on 31 May 2025

Opens in a new windowReal Palace
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.