Find flights
When to book
FAQs & Tips
Airlines
Deals

Find cheap flights from Newcastle upon Tyne to Mália from £187

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Newcastle upon Tyne to Mália departing on 11/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
0 bags
Sun 2/6
Sun 9/6

Search hundreds of travel sites at once for deals on flights from Newcastle upon Tyne to Mália

In the last 7 days, travellers have searched 43,693,958 times on KAYAK, and here's why:

Save 28% 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.

Good to know - Cheap tickets from Newcastle upon Tyne to Mália

Cheapest flight

£187
Flight from Newcastle upon Tyne to Heraklion

When to book flights from Newcastle upon Tyne to Mália

Are your dates flexible? Find out the best times to travel from Newcastle upon Tyne 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 Newcastle upon Tyne to Mália

  • Which airports will I be using when flying from Newcastle upon Tyne to Mália?

    When flying out of Newcastle upon Tyne you’ll be using Newcastle upon Tyne. 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 Newcastle upon Tyne to Mália take?

    Direct flights cover the 1,864 miles separating Newcastle upon Tyne and Mália in about 4h 05m.

  • How does KAYAK find such low prices on flights from Newcastle upon Tyne 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 Newcastle upon Tyne to Mália.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Mália from Newcastle upon Tyne 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 Newcastle upon Tyne 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 Newcastle upon Tyne with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Newcastle upon Tyne 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 Newcastle upon Tyne 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 Newcastle upon Tyne to Mália?

    In the last 72 hours, the cheapest one-way ticket between Newcastle upon Tyne and Mália found on KAYAK was with Jet2 for £201. TUI Airways offered a return connection from £226 and Jet2 from £240.

See more FAQs

Top tips for finding cheap flights from Newcastle upon Tyne to Mália

  • There is no airport in Mália. Instead, you’ll be flying into Heraklion Airport Nikos Kazantzakis when flying between Newcastle upon Tyne and Mália.
  • The cheapest flight from Newcastle upon Tyne to Mália was found 16 days before departure, on average.
  • Book at least 1 week before departure in order to get a below-average price.

Top 4 airlines serving Newcastle upon Tyne to Mália

 
Need help choosing which airline to fly with from Newcastle upon Tyne 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.4
Jet2Overall score based on 129 reviews
7.7Comfort
6.2Entertainment
8.8Crew
7.3Food
8.3Boarding
Airline reviews

No hot drinks but otherwise a good flight with decent leg room

10.0 ExcellentColin, Apr 2024AGP - MAN
Read more about Jet2 reviews

No hot drinks but otherwise a good flight with decent leg room

The boarding at both ends good, the seats were a tad hard for any long flight, but okay for short haul, 2A and 2B had good leg room. On the return flight we landed at terminal 2 as opposed to where we should have land at terminal 1, so we had a bit of a wait for a bus, which delayed the onward journey. But all in all a good flight.

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.

Flight was ok with a great landing. What could have been better would have been sitting away from the lady behind me who was coughing and sneezing all through the flight. I have been ill with a very bad cold ever since and can only put it down to being sat in front of that lady!

I liked boarding the crew were excellent but the seats are too close together for such a long flight.

The seats could be better as they’re not very comfortable and the arms would be better padded. Only place we found to fill our water bottles was at the Castle Rock bar who had one small sticker on one pillar saying they would refill your bottles with tap water for free! Need some/more refill stations around the departure area.

Boarding went well, seats could have been a little more comfortable

Great flight from malta airport, all on time & no delays, Birmingham Airport a little confusing with the ongoing upgrades!

The plane was late in so we were late leaving. The plane had been cleaned and was tidy, the staff were welcoming. Our standard seat had good legroom but after an hour or so of sitting, the Seat started to feel uncomfortable. We didn’t have any food so can’t comment on that and there was no entertainment available. We did buy some duty-free goods and the prices are good. We made up the lost time and landed slightly early.

The only issue was a short window to make my connecting flight, and nobody to assist me in finding my way to the next gate.

This is my first time flying Aegean Air and I had a great first time experience. I will fly this airline again.

There was not any food and I didn't use the entertainment

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

Θα πρέπει να υπάρχει εστίαση στη γρήγορη και εύκολη επιβίβαση/αποβίβαση

Flight was late, boarding totally chaotic, seat uncomfortable, food good, attendants and pilots good.

Priority transfer bag left behind in Amsterdam causing extreme difficulty and inconvenience on arrival destination Athens

On top of the two hours delay in the airport, we needed to go by the bus to the terminal in Athens, Aegean is the aviation of Greece and they whole flight is 50 minutes.

The food from Lagos to Amsterdam was was very poor compared to AMS-YYZ

Mostly fine. Minor delays departing and arriving. Quite a cramped plane, not so much as regards legroom but very narrow seats. Quiet nice food. Non-working USB charger. Flight attendants were helpful but not particularly proactive — one had to work to get their attention (but all was fine once they notice you), very Dutch style:)

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 .

The plane was clean and the staff was friendly. Food and drinks as expected on international flights. The entertainment system was old style, with a pullout controller, and selections not as extensive as on other flights.

The food quality is poor. The staff are very friendly and accommodating. The entertainment program was limited. I experienced a delay of 30 minutes due to two issues. Passenger luggage had to be removed and there was a technical issue with the stairs not detaching from the aircraft. The pilot managed to compensate and we arrived only 15 minutes later. The luggage at Dubai airport was very slow. I waited over an hour.

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.

The boarding was one of the worst I’ve ever experienced. The fault lays on Ohare Airport and not so much the airline. The waiting area by the gate was the size to accommodate a regional flight for 20-30 people and right next to a busy walkway. When you cramped nearly 300 passengers into that space is was unbearable.

The Crew have no idea about the food they're serving the passengers. The Crew MUST be instructed before each flight about the menu that will be served to the passengers, whether the food is vegetarian or non-vegetarian, whether it is Halal, Kosher or not.

Everything in general was great, but we left 30 minutes late

The flight was delayed over 2 hours, we should off left the plane2 late passengers as it’s not fair on everyone who’s followed the rules.

Dreamliner. Yes great if maintained. I didn't see anyones screen work consistently during either of our flights. Worse was their ability to not only dump you out of premium but separate couples and seat someone's carer at the opposite end of the aircraft. This poor gentleman had no hand so his partner who assists him, being seated at the other end of the aircraft, well that really showed us all what Tui think :( It was fairly dire all in all, they advertise all the perks of the dreamliner only in reality you don't have the features and they change the windows and colours to suit their constant sales pitches. Ironically they were so low on stock for the return flight that all their sales pitches were a waste of time! Their contract only favours them and 'operational changes' well they cover every excuse and Tui use it. Surprisingly we haven't reinstalled the Tui app or booked with them since. It's a shame as I rated them highly during the pandemic.

One flight attendant not wearing a mask over nose, 50% of passengers not either, and no effort to correct. Boarding was very late with no information - lots of standing around waiting.

Book cheap flights from Newcastle upon Tyne to Mália

Cheapest flights to Mália from Newcastle upon Tyne found in 2024

Recent return flight deals

30/8Fri
1 stop
8h 10mNCL-HER
9/9Mon
1 stop
13h 40mHER-NCL
£220
14/6Fri
directTUI Airways
4h 05mNCL-HER
28/6Fri
directTUI Airways
4h 25mHER-NCL
£226
10/6Mon
directJet2
4h 15mNCL-HER
14/6Fri
directJet2
4h 30mHER-NCL
£240
14/6Fri
direct
4h 05mNCL-HER
28/6Fri
2 stops
16h 00mHER-NCL
£244
29/5Wed
1 stopAegean Airlines
6h 05mNCL-HER
5/6Wed
1 stopAegean Airlines
6h 10mHER-NCL
£269
18/5Sat
2 stopsLufthansa
12h 50mNCL-HER
22/5Wed
1 stopLufthansa
9h 30mHER-NCL
£295
2/6Sun
1 stopAegean Airlines
6h 05mNCL-HER
9/6Sun
1 stopAegean Airlines
6h 10mHER-NCL
£300
11/10Fri
directJet2
4h 15mNCL-HER
15/10Tue
directJet2
4h 30mHER-NCL
£386
18/5Sat
2 stopsLufthansa
12h 50mNCL-HER
22/5Wed
2 stopsLufthansa
11h 15mHER-NCL
£403
26/7Fri
1 stopKLM
13h 20mNCL-HER
18/9Wed
1 stopKLM
6h 40mHER-NCL
£410

Search by stops

Search by airline

Search by price

Recent one-way flight deals

11/5Sat
2 stops
28h 35mNCL-HER
£187
9/5Thu
2 stops
13h 00mNCL-HER
£189
10/5Fri
directJet2
4h 15mNCL-HER
£201
10/5Fri
1 stopAir France
28h 35mNCL-HER
£216
10/5Fri
2 stops
23h 30mNCL-HER
£219
11/5Sat
1 stopLufthansa
19h 15mNCL-HER
£237
9/5Thu
3 stops
13h 00mNCL-HER
£241
11/5Sat
3 stops
35h 35mNCL-HER
£243
9/5Thu
1 stop
19h 50mNCL-HER
£250
10/5Fri
3 stops
34h 05mNCL-HER
£271

Search by stops

Search by airline

Search by price

Last minute flights from Newcastle upon Tyne to Mália

Last minute flight, train and bus deals

7/5Tue
direct
4h 15mNCL-HER
14/5Tue
multi-stop
26h 50mHER-NCL
£304
7/5Tue
directJet2
4h 15mNCL-HER
14/5Tue
directJet2
4h 30mHER-NCL
£342
7/5Tue
direct
4h 15mNCL-HER
14/5Tue
multi-stop
28h 25mHER-NCL
£357
7/5Tue
multi-stop
19h 15mNCL-HER
14/5Tue
multi-stop
24h 30mHER-NCL
£363
7/5Tue
multi-stop
11h 35mNCL-HER
14/5Tue
multi-stop
28h 25mHER-NCL
£399
6/5Mon
multi-stop
36h 25mNCL-HER
16/5Thu
multi-stop
50h 50mHER-NCL
£412
6/5Mon
multi-stop
14h 15mNCL-HER
16/5Thu
multi-stop
24h 40mHER-NCL
£481
6/5Mon
multi-stop
36h 25mNCL-HER
16/5Thu
multi-stop
24h 40mHER-NCL
£494
6/5Mon
multi-stop
25h 50mNCL-HER
16/5Thu
multi-stop
18h 25mHER-NCL
£563

Search by stops

Search by airline

Search by price

Flights to Mália

Browse origins:

Browse destinations: