£63 Find Cheap Flights from Edinburgh to Mália – Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Edinburgh to Mália departing on 19/10. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights from Edinburgh to Mália

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 27% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest return fare
£136
Typical prices: £240-£383
easyJet
Tue 11/8Wed 19/8
EDI - HER • Direct
Cheapest one-way flight
£63
Multiple Airlines
Mon 19/10
EDI - HER • 1 stop
Arrival airport
You can’t fly directly to Mália. It is served by Heraklion (HER), located 16.6 miles from Mália.
FAQs
FAQs
FAQs
FAQs
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you love your trip to Mália!
Flight Deals
Useful Info
Flight Deals

Cheap Flights from Edinburgh to Mália (EDI-HER)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Edinburgh to Mália that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Edinburgh to Mália

Tue, 11 Aug - Wed, 19 Aug
easyJet Logo
15:30 - 22:00
EDI
-
HER
4h 30mdirect
easyJet Logo
23:25 - 02:00
HER
-
EDI
4h 35mdirect
£136easyJet
Tue, 22 Sep - Tue, 29 Sep
Multiple Airlines Logo
13:50 - 11:35
EDI
-
HER
19h 45m
2 stops
Multiple Airlines Logo
09:55 - 22:40
HER
-
EDI
14h 45m
2 stops
£137Multiple Airlines
Tue, 22 Sep - Tue, 6 Oct
Multiple Airlines Logo
13:50 - 11:35
EDI
-
HER
19h 45m
2 stops
Multiple Airlines Logo
09:55 - 09:45
HER
-
EDI
25h 50m
1 stop
£138Multiple Airlines
Tue, 22 Sep - Tue, 6 Oct
Multiple Airlines Logo
13:50 - 11:35
EDI
-
HER
19h 45m
2 stops
Multiple Airlines Logo
09:55 - 22:40
HER
-
EDI
14h 45m
2 stops
£140Multiple Airlines
Tue, 15 Sep - Tue, 22 Sep
Multiple Airlines Logo
13:50 - 11:35
EDI
-
HER
19h 45m
2 stops
Multiple Airlines Logo
09:55 - 22:40
HER
-
EDI
14h 45m
2 stops
£142Multiple Airlines
Tue, 11 Aug - Wed, 19 Aug
Multiple Airlines Logo
21:15 - 19:50
EDI
-
HER
20h 35m
1 stop
Multiple Airlines Logo
23:25 - 02:00
HER
-
EDI
4h 35mdirect
£145Multiple Airlines
Tue, 22 Sep - Tue, 6 Oct
Multiple Airlines Logo
15:55 - 11:35
EDI
-
HER
17h 40m
1 stop
Multiple Airlines Logo
09:55 - 09:45
HER
-
EDI
25h 50m
1 stop
£151Multiple Airlines
Mon, 21 Sep - Thu, 24 Sep
Multiple Airlines Logo
16:15 - 09:15
EDI
-
HER
15h 00m
1 stop
Multiple Airlines Logo
23:35 - 23:05
HER
-
EDI
25h 30m
2 stops
£154Multiple Airlines
Tue, 22 Sep - Tue, 29 Sep
Multiple Airlines Logo
06:45 - 16:50
EDI
-
HER
8h 05m
1 stop
Multiple Airlines Logo
09:55 - 22:40
HER
-
EDI
14h 45m
2 stops
£156Multiple Airlines
Mon, 21 Sep - Thu, 24 Sep
Multiple Airlines Logo
16:15 - 09:15
EDI
-
HER
15h 00m
1 stop
Multiple Airlines Logo
23:35 - 23:05
HER
-
EDI
25h 30m
2 stops
£156Multiple Airlines
Useful Info

Good to know - Cheap tickets from Edinburgh to Mália

Low seasonNovember
Cheapest flight£63
Best time to beat the crowds (31% less expensive on average)
Most popular time to fly and prices are also 5% lower on average.
Flight from Edinburgh to Heraklion

When to book flights from Edinburgh to Mália

Are your dates flexible? Find out the best times to travel from Edinburgh to Mália based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

FAQs for booking flights from Edinburgh to Mália

  • Which airports will I be using when flying from Edinburgh to Mália?

    When flying out of Edinburgh you’ll be using Edinburgh Turnhouse. Mália does not have its own airport so you’ll be flying into nearby Heraklion N. Kazantzakis Apt. airport, which is 16.6 mi away.

  • How long does a flight from Edinburgh to Mália take?

    Direct flights cover the 1,954 miles separating Edinburgh and Mália in about 4h 25m.

  • What’s the cheapest day of the week to fly between Edinburgh and Mália?

    Consider leaving on a Wednesday and avoid Fridays if you're looking for the best rates. For your return to Edinburgh, you’ll find the best rates on Sundays and the most expensive ones on Tuesdays.

  • How does KAYAK find such low prices on flights from Edinburgh to Mália?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Edinburgh to Mália.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Edinburgh to Mália?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Mália from Edinburgh is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Edinburgh to Mália?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Mália with an airline and back to Edinburgh with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Edinburgh to Mália?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Mália from Edinburgh up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • Which airlines provide the cheapest flights from Edinburgh to Mália?

    In the last 72 hours, the cheapest one-way ticket between Edinburgh and Mália found on KAYAK was with easyJet for £70. Jet2 offered a return connection from £156 and KLM from £168.

Top tips for finding cheap flights from Edinburgh to Mália

  • There is no airport in Mália. Instead, you’ll be flying into Heraklion Airport Nikos Kazantzakis when flying between Edinburgh and Mália.
  • The cheapest flight from Edinburgh to Mália was found 19 days before departure, on average.
  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be November, December and January. The cheapest month to fly is November.

Top 5 airlines flying from Edinburgh to Mália

 
Need help choosing which airline to fly with from Edinburgh to Mália? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.2
Jet2Overall score based on 189 reviews
8.7Crew
7.7Comfort
8.1Boarding
6.2Entertainment
7.2Food
Airline reviews

Generally excellent but a couple of areas could be improved. After boarding we were delayed a full 20 mins whilst various ground crew, flight crew, captain faffed around counting and recounting passengers. Said discrepancy between computer and manual. All OK in the end. So why o why did it take 20 mins to find all OK? No sense of urgency shown Secondly the seat base is just not supportive/resilienfor a 4½ hour journey - backside really aching by journey end.

8.0 ExcellentColin, Mar 2026
BOH - AYT
Read more Jet2 reviews

Generally excellent but a couple of areas could be improved. After boarding we were delayed a full 20 mins whilst various ground crew, flight crew, captain faffed around counting and recounting passengers. Said discrepancy between computer and manual. All OK in the end. So why o why did it take 20 mins to find all OK? No sense of urgency shown Secondly the seat base is just not supportive/resilienfor a 4½ hour journey - backside really aching by journey end.

The staff are just so friendly travelling alone was a bit scary but they made me feel comfortable and nothing was to much bother I loved how one of the girls was talking to the old ladies she really took time thank you jet2 shame I can’t get home with u guys 🥲

On time flight. Reasonable comfortable but a bit cramped. Excellent jet 2 staff as usual.

A good flight with friendly crew and check-in but disembarking was chaotic and badly managed

Flights were on time, boarding was straight forward. Very good attentive staf

Delays on both journeys - only found out before geting to the airport as had created trip within Kayak.

There is nothing I can think.of that jet2 need to improve They offer a great package. Very efficient

All was good but they should bring back seat pockets. It’s difficult trying to travel with small children and keep having to get stuff out of flight bag and then have nowhere to put it!

The flight was okay, seats slightly more comfortable than Easy jet, but wouldn’t want to fly much more than 3.5 hours in those seats, hard and uncomfortable for further journeys. Boarding was okay, never eat or drink on Eco airlines, food not good and expensive for what you get. But it is what it is, and for the price one can not really complain.

Excellent outbound flight to Arrecife on a new very clean Airbus with great flight crew. Flight was only delayed around 10-15 mins and boarding was very good. Comms from pilots and crew was very welcoming and excellent throughout flight.

Crew was great, service was good, flight went well. Originally, the flight was advertised with WiFi… including during check in… and nada.

Aegan Airlines compensates for its outdated business-class seats with excellent food and onboard crew service. Launge was also excellent.

For a business class, it barely met the standards of a basic economy on most carriers. The seat would barely recline; no pillow or blanket unless you ask a crew member; no leg rest (at least in the 1st row). The crew was friendly and attentive, except for one male crew member who was very inconsiderate toward many business passengers who were already sleeping or trying to sleep, slamming the doors of the kitchen compartments. He did so twice till another passenger complained to him. Overall, business class is an economy experience except for the food.

Seats that recline. Ice for soft drinks. No charge for did drinks. Wifi.

Aegean Airlines was great! Great spirit, very helpful and efficient. Overall Aegean Airlines was a great experience.

The crew aboard Aegean were excellent, they picked on our son’s anxiety and immediately came to the rescue to see what they could do to make it go away.

Flight had delays as always. It has been very disappointing as the last 4 times I’ve travelled with Aegean we always had delays.

The flight was absolutely fine. Unfortunately it was delayed by an hour due to unforeseen reasons.

Just ok. No much of a great travel experience. If you need point A to B they are ok.

More leg room, great if crew could move people before flight (ie if 3 in a row, offer to move 1 or 2 to an empty 3 seat row rather than let people move themselves after takeoff

The flight was 45 mins late leaving, we sat without a/c for some of this, 2nd Meal was a slice of pizza. Movies were good.

Short flight so it was okay. Nice crew, all very pleasant and professional. We were near the back in row 27 so just as we got our drinks, we started our descent so had to drink very quickly!

Our first flight was delayed so we missed our connecting flight. However it was easy to book a later flight on their app.

The flight was great, the only reason for middle scores on entertainment and food is that it was a short flight so not included (but snacks were served including alcoholic beverages free of charge). I would definitely recommend KLM.

Was trying to change a flight but told that Canadian and local klm systems do not interact so they could not access my booking. Overall I like klm a lot but if it was important to change flights I would be very frustrated.

KLM is my favourite airline. Never ever let us down.Staff are first class.

Pretty bad. Food was awful. drinks were scarce, as if drinking an extra drink would ruin the airline. attendants were not very helpful. likely Dutch "directedness" (I cannot be bothered). Crammed flight. Entertainment in very minimal dosage. Almost all old movies and series with 1-3 episodes only. Very limited number of options available. Jesus!! it seems you need to bring your own entertainment these days even of flights that are 13 hrs long!! I would and I will avoid in the future!

I travel frequently. The flight was late again... KLM should really try and be on time

The flight itself it was great nice food the crew were very nice and helpful, Checking in from Birmingham wasn't great long queues for bag dropped, And I had my hand luggage case taken away from me even though I requested to have it with me as I had breakables items. I was told I can not because of the length of the flight with no explanation at all no options was given for me to take my fragile items out of my case it was taken away with hold buggage I find the staff member who was checking me in very unpleasant !! Can we please be advise if the rules have changed about the the carry on hand luggage it will be easier to be advise on booking your tickect if we not allowed to take the hand luggage with me. Overall I had a good flight .

I requested wheel chair assistance , it was confirmed via email that inwoood get it but I didn’t get it . The last leg of my trip to Nigeria was the worst.

There was no useful information given regarding the flight back to the UK from Tenerife. This despite the week publicised problems around the EES system and the delays caused to boarding. This aspect of the customer experience could have been much better.

Fast boarding, smooth takeoff and landing. plenty of space in seats. Excellent air-conditioning on a hot day. Perfect experience

Whole way through - far more professional and slick than I expected

Sitting on the last row in between the aisle and a massive person, all people going to the bathroom bumped into me including the flight attendants.

The best budget airline in Europe. Flight was on time, crew friendly and worked hard during flight and were able to meet our needs. Only downside (not the airline's fault), there were no rear steps.

It was transportation nothing more. I will give a positive rating over Ryanair. We missed our Ryanair flight the night before and received rude and unconcerned treatment from the Ryanair customer service. It was late. We were very tired and stressed after doing our best to get to the airport. The so called customer service ladies were completely unconcerned from the start. Aside from that, the flight to London seemed to be their opportunity for advertising. No time to relax as attendants were constantly in the aisle selling. I will never fly Ryanair again!!

Boarding could be better. To get through your gate but to be stood in a corridor for 20 minutes is not great.

Not great! Rude staff in London and the worse baggage reclaim I’ve ever seen. Great staff in flight but doubt I’ll fly with them again

Staff had been really impolite at the boarding area and for both ways charged high extra fees without a reason. For the check-in luggage which was measured 3.5 kg and was confirmed by the stuff to cost 40 € , 60 Euros had been purchased from our credit card. When confronted staff did call us both liars and claimed to never have announced anything. Flight back , when not wanting to press a backpack in a measuring metal instead of hand measuring , staff got angry that one did not follow her order, which was than escalated by the team. Although carrying a baby anyways staff did not offer any help in the unreasonable process and than charged again extra money. Cabine crew has been friendly but this experience LL lead to not booking easy jet at all in the future. Check in process in Edinburgh anyways chaotic,to the family check-in and disabled check-in everybody else was guided for check in process, so people just getting in between each other, not possible to monitor your own stuff.

Would have liked the plane to leave on time so I didn’t miss connection upon arrival. Some pathetic excuse as to late departure bought about by easyJet incompetence

The crew on the flight were not particularly pleasant and fluid restriction was an issue. I was not allowed to fill my water bottle. Crew didn't check on passengers other than meal service.

No WiFi working on either flight. No leg room at all, the seat in front of me left dents in my knees. If I put the tray down, it was so low it was propped up by my knees. (I’m only 182.9 cm) I’m usually cool on planes, but the planes were both hot during taxi and take-off.

we had to walk up stairs to get into the plane--no jetways. Perhaps that's a problem not with the airline but with facilities at Heathrow, Glasgow, and Edinburgh. But it was inconvenient.

On time. Clean. Efficient. Just what is required for the short hop.

No longer a premium carrier and no better than the low cost .

BA have long since lost their way. They are a budget airline without the budget fares. Everything from booking to boarding to flying to arrival is just plain ordinary. I fly BA if the only alternative is Ryanair who are even worse. Otherwise we fly KLM or Lufthansa who are so much better.

Denied boarding passes for connecting flight. Missed connection as a result. Customer services T5 Heathrow airport vile, arrogant people who lied to us and threatened us.

Flight was 1 hour 40 minutes late in departure. My luggage was left at Heathrow but is being delivered today. All things considered, it was a good flight.

Flying economy is like being packed into a sardine can.

Too many passengers are bringing two large bags, neither fit under the seat so space is limited and the crew ask for many people to check bags

Everything you need to know for your flight from Edinburgh to Mália

Complete your trip to Mália with a hotel stay or car hire