£82 Find Cheap Flights from Edinburgh to Mália

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 7/5. 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
£117
Ryanair
Tue 21/4Mon 27/4
EDI - HER • 1 stop
Cheapest direct flights
£131
easyJet
Tue 21/4Wed 29/4
EDI - HER • Direct
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, 21 Apr - Mon, 27 Apr
Ryanair Logo
15:50 - 11:35
EDI
-
HER
17h 45m
1 stop
Ryanair Logo
14:20 - 23:55
HER
-
EDI
11h 35m
1 stop
£117Ryanair
Wed, 22 Apr - Mon, 27 Apr
Ryanair Logo
17:45 - 12:20
EDI
-
HER
16h 35m
1 stop
Ryanair Logo
14:20 - 23:55
HER
-
EDI
11h 35m
1 stop
£123Ryanair
Tue, 21 Apr - Sat, 25 Apr
Multiple Airlines Logo
15:50 - 11:35
EDI
-
HER
17h 45m
1 stop
Multiple Airlines Logo
14:45 - 10:55
HER
-
EDI
22h 10m
2 stops
£127Multiple Airlines
Tue, 21 Apr - Fri, 1 May
Multiple Airlines Logo
15:50 - 11:35
EDI
-
HER
17h 45m
1 stop
Multiple Airlines Logo
22:55 - 21:25
HER
-
EDI
24h 30m
1 stop
£129Multiple Airlines
Mon, 20 Apr - Mon, 27 Apr
Multiple Airlines Logo
08:15 - 23:40
EDI
-
HER
37h 25m
2 stops
Multiple Airlines Logo
14:20 - 23:55
HER
-
EDI
11h 35m
1 stop
£130Multiple Airlines
Tue, 21 Apr - Wed, 29 Apr
Multiple Airlines Logo
09:15 - 23:40
EDI
-
HER
12h 25m
2 stops
Multiple Airlines Logo
23:25 - 02:00
HER
-
EDI
4h 35mdirect
£130Multiple Airlines
Tue, 21 Apr - Wed, 29 Apr
easyJet Logo
15:30 - 22:00
EDI
-
HER
4h 30mdirect
easyJet Logo
23:25 - 02:00
HER
-
EDI
4h 35mdirect
£131easyJet
Wed, 15 Apr - Wed, 22 Apr
Multiple Airlines Logo
20:35 - 17:05
EDI
-
HER
42h 30m
2 stops
Multiple Airlines Logo
23:25 - 02:00
HER
-
EDI
4h 35mdirect
£132Multiple Airlines
Wed, 22 Apr - Sat, 25 Apr
Multiple Airlines Logo
17:45 - 12:20
EDI
-
HER
16h 35m
1 stop
Multiple Airlines Logo
14:45 - 10:55
HER
-
EDI
22h 10m
2 stops
£133Multiple Airlines
Tue, 21 Apr - Wed, 29 Apr
easyJet Logo
15:30 - 22:00
EDI
-
HER
4h 30mdirect
easyJet Logo
23:25 - 02:00
HER
-
EDI
4h 35mdirect
£133easyJet
Useful Info

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

Low seasonNovember
Cheapest flight£82
Best time to beat the crowds (46% less expensive on average)
Most popular time to fly (6% more expensive 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 Monday and avoid Thursdays 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. KLM offered a return connection from £167 and Lufthansa from £173.

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 184 reviews
8.1Boarding
6.2Entertainment
8.8Crew
7.2Food
7.7Comfort
Airline reviews

Seat spacing good ( I am tall), very friendly and competent cabin crew. Good updates from flight deck. Excellent boarding and disembarcation

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

Seat spacing good ( I am tall), very friendly and competent cabin crew. Good updates from flight deck. Excellent boarding and disembarcation

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.

Waiting for 2 people to come through security that delayed the flight. Everyone else made it on time, should have left without them. Flight was cold.

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 🥲

Crew was nice. Plane was crowded, Seats wouldn’t lean back. No free treats or drinks (not even water).

The flight was over an hour late taking off. Air traffic control on the outward flight caused the delay. Horrendous passport queue at Malaga. Families with children must dread it. Another Brexit negative

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

This is my second flight with jet 2. Both been great - lovely helpful staff. Will fly with you again

Felt very cramped, seat quality poor and temp way too warm with little ventilation. Persistent ramming of duty free ‘bargains’ donut throats. Food & drink service glacially slow.

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

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

Internet not working during the flight - what a big miss!

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

The flight was excellent but the onboard WiFi wasn’t working.

The flight was full. The young man in the seat in front of me had reclined and I asked him to put the seat up just a bit because it was encroaching my space quite a lot. Turned out he couldn't because the mechanism was broken. The choice was all the way up or all the way down, no in-between.

The seat was hard as a rock. Business class seats were coach seats with no one in the middle. Service and food were excellent.

The crew was awesome. There was a school group of about 60 14 year-olds. The food is standard greek fare, Baklava was pre-packaged like it would normally be sold in a vending machine, and it was the highlight of the meal. Plane was in great shape, and seating was like a any A319 you would experience at a national-level carrier (i.e. not like Ryan Air). Like many European airports, they bused us to the plane, so the process of boarding groups is useless, and not well understood by infrequent travelers.

Departing from the Parikia apport on Paros was chaos. It is a 3rd world airport, and my home has more square footage. Olympic Air has several instances where there are less than two hours between flights leaving Paros. Further, there are two airlines at the airport, so airport resources are limited. With only one check in desk for each airline, the folks who are getting on the earlier flight are the only people who are able to check in. So, don't get there too early to check in. Also, the airport waiting area, after you go through security only holds about 1/2 of a plane's worth of people. So, the security line also has the same restrictions as the check in desks. Depending upon what time you get there, two queues will extend into the entry road. If your plan departs within the hour, go up to the front of the building and check to see which flight they are checking in or running through security.

Every one was attentive, the food was really very good . All and all was an excellent experience .

There was no enterteinment onboard. Food was good, and service too.

Crew is not the cheerful type. very slow meal service (this is their style as have flown this many times)

Terrible last row seats many seats available but no offer to move to better seat

Delay on my previous leg, had to run to catch my flight. But that happens. Overall ok.

The immigration hall in Amsterdam was understaffed, so passport checking was slower than it should be for a major airport. They need to get the automatic readers up and running for non EU passport holders. Waiting in line after a long flight feels a bit abusive.

Over 1 Hr delay. No APU so no AC on ground. Plane was hot during boarding and then they closed the doors over 20 minutes before engine start so interior of plane was steamy hot and stuffy. Could have been helped by opening doors until ready to depart.

Ad experience - been flying many years with them but they are losing out to other carriers with their service and bagage / seating policy. My 2 12-yo kids were not placed with the parent. Absurdity.

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!

KLM remains a quality flag carrier airline which maintains its standards whilst all their competitors are lowering theirs.

The baggage drop-off in Stuttgart is bad: after online check-in you cannot use the automated baggage drop off as indicated on the website. You can use the terminals but have to cue to 1 of three open and slowly working counters to drop the bags. took about 45 minutes wait time.

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

We were bumped despite seats existing on flight While checkin attendants were helpful Easyjet management was not. Only after threats were we allowed on plane at last minute. The online help desk was useless and waste of time (over an hour of useless chats)

It was good except they could offer free water and tea/coffe

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.

Sat at rear of aircraft and was very cold. As a frequent flyer for many years, this is was the coldest I have ever been. Other passengers and some crew were complaining how cold it was. Sitting near the doors always risks being colder, just the way the aircraft works - but this was exceptional, bring a good jumper. Everything else was pretty standard easyJet - good value low cost carrier.

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 and disembarking were smooth. Not offering free water was cheap ... I've never encountered that before on a flight.

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

The plane was postponed for over 2.5 hours, which meant that all four of us missed the check in time for our ongoing trip to Melbourne. We had to buy new tickets for 4 people as we had to forfeit the ones we had. The cost was really unfair. i understand that it was snowing during the first leg of the plane for that morning. Surely the cost could have been shared by the airline and not all by us. I could have bought insurance - but you can see how much I travel. I will need to chose more trustworthy airlines.

Would not advise EasyJet for a 5 hour flight…small plane and hence a lot of turbulence. No inflight entertainment so struggle to pass time in cramped seats. We also fell victim to extra charge for our cabin bags, although bag dimensions were ok, but the handle was rigid and slightly fell outside their testing cage!!….never again will we fly with this airline and be party to their scams for making money!

Club Europe is always lovely. I really enjoy everything about it. One thing that has changed in recent years though, is the swap to Prosecco from Champagne in the lounges. This is really disappointing. I really don’t like Prosecco, and always looked forward to a lovely glass of champagne in the lounge. Is it possible to change back? It does make the whole experience a little more of a luxury experience.

the service on Business class should be improved to be at par with industry leaders like Cathay Pacific and Singapore AIrlines. A lot of room for improvement.

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.

You will pay for everything and feels like the airplane is old

The luggage problem I previously mentioned was actually this flight

The flight was delayed due to snow in Frankfurt. There wasn't much information from BA or the airport, but Kayak was great and kept me informed of the delay and gate changes.

Late takeoff, but on time landing. Lost bags, 3 days to find them, still in transit to my location. Power outlets broken, Wi-Fi not working, so much for working on the long flight.

Good. For a long flight. The comfort of the seat could be better. Also, the food was « normal » plane food. Not indian plane food unfortunately! Everything else was smooth and great.

The seats were comfortable. So many empty seats allowed for stretching out and sleeping. The onboard entertainment was pretty good. The cabin crew were so kind and kept the passengers well- hydrated, and well fed.

We had American Airlines on our return and it was confusing if we were going with Aa or BA I had 2 different flight numbers and didn’t get our gate until it was boarding. So we were a bit nervous as the which it was

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