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

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Stockholm to Malia

The lowest prices found within the past 7 days from Stockholm to Malia were €121 for one-way flights and €201 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, 30 May - Fri, 5 Jun
ARN
Arlanda
HER
Nikos Kazantzakis
€201 Return, found 1 day ago
€201
Return
found 1 day ago
Select Austrian Airlines flight, departing Sat, 30 May from Arlanda to Nikos Kazantzakis, returning Fri, 5 Jun, priced at €201 found 1 day ago
Sat, 30 May - Fri, 5 Jun
ARN
Arlanda
HER
Nikos Kazantzakis
€330 Return, found 1 day ago
€330
Return
found 1 day ago
Select Brussels Airlines flight, departing Sat, 30 May from Arlanda to Nikos Kazantzakis, returning Fri, 5 Jun, priced at €330 found 1 day ago
Sun, 31 May - Fri, 5 Jun
ARN
Arlanda
HER
Nikos Kazantzakis
€346 Return, found 1 day ago
€346
Return
found 1 day ago
Select Aegean flight, departing Sun, 31 May from Arlanda to Nikos Kazantzakis, returning Fri, 5 Jun, priced at €346 found 1 day ago
Fri, 23 Oct - Wed, 28 Oct
ARN
Arlanda
HER
Nikos Kazantzakis
€349 Return, found 7 hours ago
€349
Return
found 7 hours ago
Select Swiss International Air Lines flight, departing Fri, 23 Oct from Arlanda to Nikos Kazantzakis, returning Wed, 28 Oct, priced at €349 found 7 hours ago
Fri, 23 Oct - Wed, 28 Oct
ARN
Arlanda
HER
Nikos Kazantzakis
€435 Return, found 7 hours ago
€435
Return
found 7 hours ago
Select Lufthansa flight, departing Fri, 23 Oct from Arlanda to Nikos Kazantzakis, returning Wed, 28 Oct, priced at €435 found 7 hours ago
Cheap Flights from Stockholm to Malia & Flight Information
Origin airport IATA code
ARN
Destination airport IATA code
HER
Return price
€200

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
Aegean, KLM, Austrian Airlines, Air Baltic, Brussels Airlines, Swiss International Air Lines, Lufthansa
Distance
Direct Flight Time
Flight Price
€201

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

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
Yövy tässä ylellisessä hotellissa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ilmaisesta pysäköinnistä. Asiakkaamme kehuvat ...
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
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia Hersonissos Crete Island
Yövy tässä rannalla sijaitsevassa majoituspaikassa kohteessa Hersonissos. Nauti ilmaisesta aamiaisesta, ilmaisesta pysäköinnistä ja täyden palvelun kylpylästä. ...
8/10 Very Good! (22 reviews)
Hotel set up for Germans on one side and Italians on the other. Not very friendly to anyone else!

Reviewed on 29 Jul 2017

Opens in a new windowSirens Beach and Village - All Inclusive
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str. 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.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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 ...
Opens in a new windowHigh Beach Hotel
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni 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 ...
Opens in a new windowAlexander Beach Hotel & Village Resort
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,000 reviews)
Not Used this time

Reviewed on 6 Mar 2026

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.

Terms & Conditions

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