£163 Find Cheap Flights from Edinburgh to Mália

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Edinburgh to Mália departing on 31/1. 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 26% 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
£163
Overall average: £278
Multiple Airlines
Sat 31/1Sat 7/2
EDI - HER • 2 stops
Cheapest direct flights
£270
easyJet
Wed 6/5Wed 13/5
EDI - HER • Direct
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

Sat, 31 Jan - Sat, 7 Feb
Multiple Airlines Logo
08:40 - 07:05
EDI
-
HER
20h 25m2 stops
Multiple Airlines Logo
18:25 - 12:15
HER
-
EDI
19h 50m2 stops
£163Multiple Airlines
Sat, 31 Jan - Sat, 7 Feb
Multiple Airlines Logo
08:40 - 07:05
EDI
-
HER
20h 25m2 stops
Multiple Airlines Logo
08:40 - 09:50
HER
-
EDI
27h 10m3 stops
£167Multiple Airlines
Wed, 6 May - Wed, 13 May
KLM Logo
05:45 - 11:10
EDI
-
HER
27h 25m1 stop
KLM Logo
21:40 - 23:10
HER
-
EDI
27h 30m1 stop
£179KLM
Fri, 23 Jan - Mon, 26 Jan
Multiple Airlines Logo
05:50 - 11:15
EDI
-
HER
27h 25m3 stops
Multiple Airlines Logo
13:30 - 09:55
HER
-
EDI
22h 25m2 stops
£180Multiple Airlines
Sat, 2 May - Sat, 9 May
easyJet Logo
11:10 - 09:55
EDI
-
HER
20h 45m1 stop
easyJet Logo
20:35 - 15:45
HER
-
EDI
21h 10m1 stop
£183easyJet
Fri, 23 Jan - Mon, 26 Jan
Multiple Airlines Logo
06:45 - 08:00
EDI
-
HER
23h 15m2 stops
Multiple Airlines Logo
13:30 - 09:55
HER
-
EDI
22h 25m2 stops
£186Multiple Airlines
Tue, 3 Mar - Sun, 8 Mar
Lufthansa Logo
12:45 - 14:35
EDI
-
HER
23h 50m1 stop
Lufthansa Logo
13:10 - 22:55
HER
-
EDI
11h 45m2 stops
£195Lufthansa
Mon, 26 Jan - Thu, 5 Feb
Multiple Airlines Logo
07:00 - 08:00
EDI
-
HER
23h 00m2 stops
Multiple Airlines Logo
16:30 - 23:20
HER
-
EDI
8h 50m1 stop
£196Multiple Airlines
Fri, 23 Jan - Mon, 26 Jan
Multiple Airlines Logo
05:50 - 11:15
EDI
-
HER
27h 25m3 stops
Multiple Airlines Logo
08:40 - 09:55
HER
-
EDI
27h 15m3 stops
£200Multiple Airlines
Fri, 30 Jan - Thu, 5 Feb
Multiple Airlines Logo
12:50 - 08:00
EDI
-
HER
17h 10m2 stops
Multiple Airlines Logo
08:40 - 23:20
HER
-
EDI
16h 40m1 stop
£202Multiple Airlines
Useful Info

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

Low seasonMarch
Cheapest flight£163
Best time to beat the crowds (45% less expensive on average)
Most popular time to fly (8% 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.

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

    Consider leaving on a Wednesday and avoid Thursdays if you're looking for the best rates. For your return to Edinburgh, you’ll find the best rates on Wednesdays 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. SWISS offered a return connection from £130 and Jet2 from £175.

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 March.

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

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.

4.0 OkayIain, Nov 2025
AGP - NCL
Read more Jet2 reviews

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

The food was nice but same pud and crackers as on the way there should be different

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

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.

It was a short flight. It did leave about 15 minutes late but other than that everything went well!! There was no food service or entertainment so can’t comment on any of that.

Not good, the seat was broken and the middle seat table was not lowering, no option on the food, despite the business class wasn’t full. In the menu offered they had fish or chicken, no chicken available when was my turn (seating in raw 2!)

For a quick trip to athens they did a great job plane was spacious, and we boarded quickly.

The food and so are to expensive and old . Crew whas not very friendly . Apparently some other passenger can just Push through the waiting people to board while almost punching me and a father with a child down the stairs. Its always something with easy jet . The seats of row 26 where lose . And for a guy of my size there is absolutely no leg room at all .

Nice to fly out of Orly smaller easier to navigate airport. Being able to receive boarding pass well in advance of trip was comforting to know all travel was in order.

Liked. The check-in was pretty quick as they had 5 desks working.

Generally a good experience except for boarding in Naples on the flight back to London. We were all standing around for at least 20 minutes maybe longer as there was no seating.

Seats, WC,sizes for today's generation adults, and if technical problems arise a complimentary coffee, water nice for waiting one hours, the rest is perfect (pilot and cabin crew)

The terminals are far away, be prepared to walk. Also, You climb stairs to the plane since there are no aero bridges. Boarding was haphazard not in multiple groups, so stand in line early. Hard to find place to stow cabin baggage if you are behind in the line. You can purchase food on the plane. There are vegetarian options.

First -the flight was late - more than two hours Second, not even a bottle of water at bord to give for free for this inconvenience. Three-at landing ive realised that I've lost one of my ear plug headphones and been very desperate to find it with my torch, the crew not helped at all more than that they asked to leave the plane as everyone did before me. This was the last flight from that day- extra 5 min for me with a bit of help from crew - would have bring a super review. I guess this days humanity disappeared!

I got caught using a stolen credit card number. Michelle Siziba is my name Nice to London Gatwick on 7/31/25.

Not happy with price of luggage or that we had no choice but to pay whether cabin or hold. I didn't book seats but this is unnecessary extra money along with suitcase

We accidentally purchased twice the bags we needed. Our fault, but the ticket was not clear to us, and it asked us to purchase bags at checkin. When we notified them to get credit back at the airport, they said to contact customer service. We flew the flight and then contracted customer service. They said no credits after the flight has flown. Not customer service oriented at all. They know we didn’t check that many bags and kept our money for a service they did not provide. Be aware and very careful of what you are purchasing from them because they will not make it right if there is an error.

Paid for exit row at the back of the plane. Window seat with lots of leg space. Food was inedible (as usual). Brought my own.

Boarding was quick and easy, the flight was on time. Food and water were extra costs.

Efficiency of staff, and comfort and cleanliness of aircraft was all great. Maybe a hot drink without payment at that time in the morning would be good!

Late departing Budapest, very stressful change in Munich though we made it since connecting flight was delayed.

The plane was late (as was my flight out from Birmingham the day before)

Premium Economy was very comfortable. Flight staff was cheerful and helpful.

The flight was delayed by an hour. Made the connection uncomfortably tight.

When we went to the lounge they told us to go into the main lounge and not the full business class section, later they told me that Lufthansa wont pay the full fee to alloq the business class passengers entry to the nicer sectikn where all the other airlines nusiness class passengers go into. Very poor arrangement.

Delayed over 2 hours. Bring your own snacks or prepare to pay. No entertainment and no plug plugs for charging.

Not what I expected for the last leg of a $5100 business class experience. Boarding was a nightmare. The flight was delayed and I had to keep checking my email to ensure I was at the right gate since the airline or the terminal had no clue until 15 mins prior to boarding. Food was gross, limited drink options.

Overall, the food and entertainment were great. The staff were amazing, polite and professional. They did not have WiFi on board on this leg but that was okay. There was a delay in boarding from London and landing at Mumbai airport but the pilot communicate DC the reason for the delayed landing. They even sent us an apology afterwards for the delayed landing.

Big queues on arrival at airport despite having already checked in and only needed to drop bags off. Flight delayed which impacted on connecting flight.

I was in a bulkhead seat and my tray table wasn't level. Eating was difficult.

Nice lounge but had a 5 hour layover which is a lot

Flight on time and priority boarding worked. I travelled economy although business was available as no flights are cheap these days and at least with BA loyalty card I get a baggage allowance for nothing. That made the flight comparable or even cheaper than the ‘budget’ alternative. As for catering and entertainment - not on a BA short haul economy ! At least we were offered biscuits and water! Catering for economy short haul has been reduced to the minimum - no tea or coffee or other drinks than water (from a large bottle with a paper cup on offer). They will say this is better for the environment, which it is, but proper waste management is still needed for empty packets etc. so actually it’s a money saver.

Audi visual not working for a whole group of seats in first class. How does a plane leave the main hub in such poor condition? How much that we can’t see so immediately is also compromised?

The check-in baggage belt was broken (which is understandable) but what was surprising is they would check you in, give a baggage tag and then you have to drag the baggage to a different counter at the end of airport. No vegetarian option in in-flight meal. British Airways remains the worst big name airlines and always my last option while booking.

main meals are horrible but then you dont fly for the food

It was good. Couldn’t Check in online and select seats

It was great. Enough space and room for legs . Great service to.

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