£57 Find Cheap Flights from Newcastle upon Tyne 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 Newcastle upon Tyne to Mália departing on 30/8. 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 Newcastle upon Tyne 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
£86
TUI Airways
Fri 10/7Fri 17/7
NCL - HER • Direct
Cheapest one-way flight
£57
Ryanair
Sun 30/8
NCL - 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 Newcastle upon Tyne to Mália (NCL-HER)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Newcastle upon Tyne 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 Newcastle upon Tyne to Mália

Fri, 10 Jul - Fri, 17 Jul
TUI Airways Logo
17:35 - 23:40
NCL
-
HER
4h 05mdirect
TUI Airways Logo
00:40 - 03:05
HER
-
NCL
4h 25mdirect
£86TUI Airways
Fri, 24 Jul - Sun, 2 Aug
TUI Airways Logo
17:35 - 23:40
NCL
-
HER
4h 05mdirect
TUI Airways Logo
01:20 - 03:45
HER
-
NCL
4h 25mdirect
£153TUI Airways
Fri, 10 Jul - Sat, 18 Jul
Multiple Airlines Logo
18:05 - 00:20
NCL
-
HER
4h 15mdirect
Multiple Airlines Logo
06:00 - 00:10
HER
-
NCL
44h 10m
2 stops
£154Multiple Airlines
Sun, 2 Aug - Tue, 4 Aug
Multiple Airlines Logo
17:15 - 09:15
NCL
-
HER
14h 00m
1 stop
Multiple Airlines Logo
01:40 - 20:20
HER
-
NCL
20h 40m
2 stops
£176Multiple Airlines
Fri, 10 Jul - Fri, 17 Jul
Multiple Airlines Logo
06:40 - 16:30
NCL
-
HER
7h 50m
1 stop
Multiple Airlines Logo
00:40 - 03:05
HER
-
NCL
4h 25mdirect
£180Multiple Airlines
Mon, 21 Sep - Mon, 28 Sep
Multiple Airlines Logo
06:00 - 23:00
NCL
-
HER
15h 00m
2 stops
Multiple Airlines Logo
16:05 - 07:30
HER
-
NCL
17h 25m
2 stops
£187Multiple Airlines
Fri, 17 Jul - Fri, 24 Jul
TUI Airways Logo
17:35 - 23:40
NCL
-
HER
4h 05mdirect
TUI Airways Logo
00:40 - 03:05
HER
-
NCL
4h 25mdirect
£188TUI Airways
Fri, 10 Jul - Sat, 18 Jul
Multiple Airlines Logo
18:05 - 00:20
NCL
-
HER
4h 15mdirect
Multiple Airlines Logo
23:30 - 00:10
HER
-
NCL
26h 40m
3 stops
£196Multiple Airlines
Sun, 2 Aug - Tue, 4 Aug
Multiple Airlines Logo
19:30 - 21:40
NCL
-
HER
24h 10m
2 stops
Multiple Airlines Logo
01:40 - 20:20
HER
-
NCL
20h 40m
2 stops
£202Multiple Airlines
Fri, 17 Jul - Sat, 25 Jul
Multiple Airlines Logo
17:35 - 23:40
NCL
-
HER
4h 05mdirect
Multiple Airlines Logo
23:30 - 09:40
HER
-
NCL
36h 10m
2 stops
£202Multiple Airlines
Useful Info

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

Cheapest flight£57
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 15m.

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

    Consider leaving on a Thursday and avoid Tuesdays if you're looking for the best rates. For your return to Newcastle upon Tyne, you’ll find the best rates on Saturdays and the most expensive ones on Saturdays.

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

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.

Top 3 airlines flying from 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.2
Jet2Overall score based on 189 reviews
8.1Boarding
6.2Entertainment
7.7Comfort
7.2Food
8.7Crew
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.

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!

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.

Boarding in NCL is really bad. I'm sure part of that is a directive from the airport that KLM can't change but part of that is due to KLM policy. NCL doesn't announce the gate of departure until 30 minutes before departure. However, when you arrive at the gate area, the gate agents file everyone into one long line and everyone boards from one line at one time. This line can stretch for 200m...easily. There is a separate line for groups 1 and 2 but you don't know it until you get to the gate area and agents don't announce/advertise it. Everyone else is grouped into one line. Are you in group 3? Doesn't matter...you board with group 5. Traveling with a child? Tough luck...you're stuck at the end of the line and board last. The last part is very annoying because none of the gates at NCL (with the exception of 1 used by Emirates) has a jetway. To board, you must leave the gate area, walk downstairs, walk onto the tarmac and walk up stairs to board the plane. Highly challenging if you're traveling with small children. That boarding process begs for a concession to allow people with children to board first because they will need extra time. But there is no such policy. Just a really horrible boarding experience all around.

Missed slot to leave so we were on the plane for an extra hour. The seats were really uncomfortable and the food was poor. The experience makes me think twice about flying as I suspect they are all similar.

Fine, charter flights. Plane full, and staff nice and friendly. No option for free food or drink. Entertainment through paid app.

The 737-8 is too small for the length of flight especially if there are any delays

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.

Everything you need to know for your flight from Newcastle upon Tyne to Mália

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