Find Cheap Flights from Stockholm (STO) to Malia (HER) from

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Stockholm to Malia & Flight Information
Origin airport IATA code
STO
Destination airport IATA code
HER

Malia Flight Information

Traveling From
Stockholm
Origin Airport IATA Code
STO
Traveling To
Malia
Destination Airport IATA Code
HER
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Need a car after flight from Stockholm 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 Stockholm to Malia

High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Lähellä sijaitsevat ...
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
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme kehuvat ...
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
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete Hersonissos Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 4 ulkouima-altaasta. Lähellä sijaitsevat ...
8.8/10 Excellent! (100 reviews)
Nice facilities, food was good.

Reviewed on 31 Jul 2025

Opens in a new windowIkaros Beach Resort & Spa - Adults Only
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2 out of 5
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.6/10 Excellent! (128 reviews)
Martha at the front desk was so helpful and recommended great restaurants to try - they were fantastic. Katerina at the pool restaurant was so helpful and gregarious took care of all our culinary needs. We will definitely come back and recommend to our friends and family.

Reviewed on 20 Oct 2025

Opens in a new windowNotos Heights Hotel & Suites
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
9/10 Wonderful! (999 reviews)
Great location. Friendly staff and great breakfast.

Reviewed on 23 Nov 2025

Opens in a new windowAquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
Yövy tässä ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
9.8/10 Exceptional! (1,002 reviews)
Yes, the room was clean and the hotel smells welcoming. The staff were very helpful

Reviewed on 18 Nov 2025

Opens in a new windowGDM Megaron Historical Monument Hotel
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.

Stockholm Airports

Malia Airports

Other Flights to Malia

Other Flights from Stockholm

Top Trending

Terms & Conditions

Flight prices above are per person all prepaid taxes and online service fees included and subject to availability