£86+ Flights from Newcastle upon Tyne to Mália | Cheapflights

English

Search for a country or language

Cheap flight deals from Newcastle upon Tyne to Mália

Round-trip from	£190
One-way from	£86

Ryanair

Ryanair
13/10-22/10
4 total stops
39h 50m total
Newcastle upon Tyne to Mália

easyJet

easyJet
5/11
2 total stops
28h 05m total
Newcastle upon Tyne to Mália

Find flight deals from Newcastle upon Tyne to Mália

Cheapest flights from Newcastle upon Tyne to Mália
Explore the most affordable flight options available from Newcastle upon Tyne to Mália. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 15 September 2025.

Fri 19/917:35NCL - HER

Nonstop4h 05mMultiple Airlines

Fri 26/922:55HER - NCL

Nonstop4h 30mMultiple Airlines

Deal found 15/9£170

Mon 13/1012:05NCL - HER

2 stops17h 35mMultiple Airlines

Wed 22/1012:20HER - NCL

2 stops22h 15mMultiple Airlines

Deal found 14/9£190

Tue 28/1015:10NCL - HER

Nonstop4h 15mMultiple Airlines

Tue 4/1118:50HER - NCL

3 stops23h 40mMultiple Airlines

Deal found 13/9£205

Tue 14/1016:40NCL - HER

Nonstop4h 15mMultiple Airlines

Tue 21/1018:25HER - NCL

3 stops31h 30mMultiple Airlines

Deal found 14/9£219

Wed 17/907:20NCL - HER

2 stops14h 45mMultiple Airlines

Tue 23/902:00HER - NCL

2 stops23h 55mMultiple Airlines

Deal found 15/9£220

Sat 18/1011:30NCL - HER

2 stops20h 00mMultiple Airlines

Sat 25/1023:20HER - NCL

3 stops24h 05mMultiple Airlines

Deal found 14/9£230

Tue 28/1015:10NCL - HER

Nonstop4h 15mJet2

Tue 4/1122:25HER - NCL

Nonstop4h 30mJet2

Deal found 13/9£232

Best flights from Newcastle upon Tyne to Mália
Discover carefully curated flight deals from Newcastle upon Tyne to Mália that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 15 September 2025.

Mon 13/1012:05NCL - HER

2 stops17h 35mMultiple Airlines

Wed 22/1012:20HER - NCL

2 stops22h 15mMultiple Airlines

Deal found 14/9£190

Tue 28/1015:10NCL - HER

Nonstop4h 15mJet2

Tue 4/1122:25HER - NCL

Nonstop4h 30mJet2

Deal found 13/9£232

Tue 28/1015:10NCL - HER

Nonstop4h 15mMultiple Airlines

Tue 4/1118:50HER - NCL

3 stops23h 40mMultiple Airlines

Deal found 13/9£205

Tue 14/1016:40NCL - HER

Nonstop4h 15mMultiple Airlines

Tue 21/1018:25HER - NCL

3 stops31h 30mMultiple Airlines

Deal found 14/9£219

Tue 14/1016:40NCL - HER

Nonstop4h 15mJet2

Tue 21/1023:55HER - NCL

Nonstop4h 30mJet2

Deal found 14/9£242

Sat 18/1011:30NCL - HER

2 stops20h 00mMultiple Airlines

Sat 25/1023:20HER - NCL

3 stops24h 05mMultiple Airlines

Deal found 14/9£230

Mon 13/1012:05NCL - HER

2 stops17h 35mMultiple Airlines

Fri 17/1017:00HER - NCL

1 stop6h 30mMultiple Airlines

Deal found 14/9£246

Direct flights from Newcastle upon Tyne to Mália
Explore direct flight options from Newcastle upon Tyne to Mália based on user searches, and compare prices and availability for your desired travel dates. Data last updated 15 September 2025.

Tue 28/1015:10NCL - HER

Nonstop4h 15mJet2

Tue 4/1122:25HER - NCL

Nonstop4h 30mJet2

Deal found 13/9£232

Tue 14/1016:40NCL - HER

Nonstop4h 15mJet2

Tue 21/1023:55HER - NCL

Nonstop4h 30mJet2

Deal found 14/9£242

Mon 13/1005:55NCL - HER

Nonstop4h 15mJet2

Fri 17/1022:55HER - NCL

Nonstop4h 30mJet2

Deal found 14/9£403

Fri 24/1015:40NCL - HER

Nonstop4h 15mJet2

Fri 31/1022:10HER - NCL

Nonstop4h 30mJet2

Deal found 15/9£574

Last-minute flights from Newcastle upon Tyne to Mália
Discover last-minute flight deals from Newcastle upon Tyne to Mália. Data last updated 15 September 2025 and is based on user searches.

Wed 17/907:20NCL - HER

2 stops14h 45mMultiple Airlines

Tue 23/902:00HER - NCL

2 stops23h 55mMultiple Airlines

Deal found 15/9£220

Fri 19/917:35NCL - HER

Nonstop4h 05mMultiple Airlines

Fri 26/922:55HER - NCL

Nonstop4h 30mMultiple Airlines

Deal found 15/9£170

Mon 13/1012:05NCL - HER

2 stops17h 35mMultiple Airlines

Wed 22/1012:20HER - NCL

2 stops22h 15mMultiple Airlines

Deal found 14/9£190

Tue 14/1016:40NCL - HER

Nonstop4h 15mMultiple Airlines

Tue 21/1018:25HER - NCL

3 stops31h 30mMultiple Airlines

Deal found 14/9£219

Sat 18/1011:30NCL - HER

2 stops20h 00mMultiple Airlines

Sat 25/1023:20HER - NCL

3 stops24h 05mMultiple Airlines

Deal found 14/9£230

Tue 28/1015:10NCL - HER

Nonstop4h 15mMultiple Airlines

Tue 4/1118:50HER - NCL

3 stops23h 40mMultiple Airlines

Deal found 13/9£205

Tue 28/1015:10NCL - HER

Nonstop4h 15mJet2

Tue 4/1122:25HER - NCL

Nonstop4h 30mJet2

Deal found 13/9£232

One-way flights from Newcastle upon Tyne to Mália
Search for one-way flight options from Newcastle upon Tyne to Mália. Find affordable one-way fares based on user searches. Data last updated 15 September 2025.

Wed 5/1117:00NCL - HER

2 stops28h 05measyJet

Deal found 15/9£86

Thu 9/1017:10NCL - HER

2 stops21h 25mRyanair

Deal found 15/9£95

Sun 30/1115:10NCL - HER

2 stops19h 20mMultiple Airlines

Deal found 15/9£105

Wed 12/1109:40NCL - HER

2 stops32h 20measyJet

Deal found 15/9£107

Wed 5/1106:05NCL - HER

3 stops39h 00mMultiple Airlines

Deal found 15/9£116

Sat 15/1115:45NCL - HER

2 stops15h 10mMultiple Airlines

Deal found 15/9£119

Sun 30/1115:10NCL - HER

3 stops19h 55mRyanair

Deal found 15/9£120

Sat 25/1021:35NCL - HER

2 stops24h 00mMultiple Airlines

Deal found 15/9£122

Thu 9/1008:50NCL - HER

1 stop10h 20mMultiple Airlines

Deal found 15/9£125

Sat 25/1017:30NCL - HER

1 stop16h 20mKLM

Deal found 15/9£127

Cheapflights Fare Finder

Use the filters below to find and compare flights from Newcastle upon Tyne to Mália that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Mon 13/10

12:05-07:40

2 stops17h 35m

Heraklion N. Kazantzakis Apt.

Wed 22/10

12:20-08:35

2 stops22h 15m

£190

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Tue 28/10

15:10-21:25

Nonstop4h 15m

Heraklion N. Kazantzakis Apt.

Tue 4/11

18:50-16:30

3 stops23h 40m

£205

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Tue 14/10

16:40-22:55

Nonstop4h 15m

Heraklion N. Kazantzakis Apt.

Tue 21/10

18:25-23:55

3 stops31h 30m

£219

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Sat 18/10

11:30-09:30

2 stops20h 00m

Heraklion N. Kazantzakis Apt.

Sat 25/10

23:20-21:25

3 stops24h 05m

£230

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Tue 28/10

15:10-21:25

Nonstop4h 15m

Heraklion N. Kazantzakis Apt.

Tue 4/11

22:25-00:55

Nonstop4h 30m

£232

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Tue 14/10

16:40-22:55

Nonstop4h 15m

Heraklion N. Kazantzakis Apt.

Tue 21/10

23:55-02:25

Nonstop4h 30m

£242

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Mon 13/10

12:05-07:40

2 stops17h 35m

Heraklion N. Kazantzakis Apt.

Fri 17/10

17:00-21:30

1 stop6h 30m

£246

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Wed 5/11

17:00-23:05

2 stops28h 05m

£86

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Thu 9/10

17:10-16:35

2 stops21h 25m

£95

Newcastle upon TyneHeraklion

NCL - HER

NCLHER

Newcastle upon Tyne

Wed 5/11

06:05-23:05

3 stops39h 00m

£116

Flights are sorted by cheapest return flights first.

Deals found on 15/9

Showing 1-10 of 14 results

1

2

Best time to book a flight from Newcastle upon Tyne to Mália

Have a flexible travel schedule? Discover the best time to fly to Mália from Newcastle upon Tyne with our price prediction graph.

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

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

How far ahead should I book a flight from Newcastle upon Tyne to Mália?

Booking 26 days in advance of your planned departure date is, on average, the best time to get cheap flights from Newcastle upon Tyne to Mália. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

What is the cheapest month to book a flight from Newcastle upon Tyne to Mália?

Currently, January is the cheapest month in which you can book a flight from Newcastle upon Tyne to Mália (average of £218). Flying from Newcastle upon Tyne to Mália in August is currently the most expensive (average of £424). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from NCL to MA1?

When flying from Newcastle upon Tyne to Mália, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Reviews of airlines servicing Mália

See what other customers who have flown with Jet2, KLM, andLufthansa from Newcastle upon Tyne to Mália have to say. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

8.3

Very Good

Reviews

1 / 16

8.0

Excellent

Anonymous,Mar 2025

GVA - LBA

Good other than the 15-20 min walk to boarding gate from terminal.

8.3

Very Good

8.3

Very Good

Reviews

1 / 16

8.0

Excellent

Anonymous,Mar 2025

GVA - LBA

Good other than the 15-20 min walk to boarding gate from terminal.

7.8

Good

8.3

Very Good

Reviews

1 / 16

8.0

Excellent

Anonymous,Mar 2025

GVA - LBA

Good other than the 15-20 min walk to boarding gate from terminal.

6.8

Okay

8.3

Very Good

Reviews

1 / 16

8.0

Excellent

Anonymous,Mar 2025

GVA - LBA

Good other than the 15-20 min walk to boarding gate from terminal.

British Airways

6.7

Okay

8.3

Very Good

Reviews

1 / 16

8.0

Excellent

Anonymous,Mar 2025

GVA - LBA

Good other than the 15-20 min walk to boarding gate from terminal.

Related info for your journey

What airport do you fly from for flights from Newcastle upon Tyne to Mália?
For a flight from Newcastle upon Tyne to Mália, you will be flying from Newcastle. Newcastle upon Tyne (NCL) is just 5.4 mi from the center of the city. Newcastle is the only Newcastle upon Tyne airport and it handles 0 outbound flights to Mália per day. 4 airlines have flights to Mália from Newcastle upon Tyne on a regular basis.
How popular is this Newcastle upon Tyne to Mália flight route?
Within the past month, 119 users have taken a look at flights from Newcastle upon Tyne to Mália.
How long is the flight from Newcastle upon Tyne to Mália?
A quick flight from Newcastle upon Tyne to Mália can take about 4h 15m. Jet2 provides one of the quickest options available for as low as £232. There are 1864 mi between Newcastle upon Tyne and Mália. Most flights are nonstop.
What are the cheapest flights from Newcastle upon Tyne to Mália?
Looking at all options, your cheapest flight can be booked for £161. While the most popular route (Newcastle upon Tyne - Heraklion N. Kazantzakis Apt.) can be booked for £157 on average, our data indicates £400 when flying from Newcastle upon Tyne to Mália.
Can I find deals for flights from Newcastle upon Tyne to Mália that include hotel bookings?
Yes. In addition to deals on Newcastle upon Tyne to Mália flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Newcastle upon Tyne to Mália?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Newcastle upon Tyne to Mália.
Can I find deals for business class flights from Newcastle upon Tyne to Mália?
Yes. Cheapflights offers flight deals from Newcastle upon Tyne to Mália by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Newcastle upon Tyne to Mália?
Currently, January is the cheapest month in which you can book a flight from Newcastle upon Tyne to Mália (average of £218). Flying from Newcastle upon Tyne to Mália in August is currently the most expensive (average of £424). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Newcastle upon Tyne to Mália

Heathrow to Heraklion flights

Gatwick to Heraklion flights

Stansted to Heraklion flights

Heathrow to Chania flights

Gatwick to Chania flights

London City to Heraklion flights

Luton to Heraklion flights

Manchester to Chania flights

London City to Chania flights

Manchester to Heraklion flights

Luton to Chania flights

Stansted to Chania flights

Birmingham to Heraklion flights

Edinburgh to Heraklion flights

Heathrow to Sitia flights

Leeds to Heraklion flights

Bristol to Heraklion flights

Birmingham to Chania flights

Gatwick to Sitia flights

Edinburgh to Chania flights

Liverpool to Heraklion flights

East Midlands to Heraklion flights

Newcastle upon Tyne to Heraklion flights

Newcastle upon Tyne to Chania flights

Leeds to Chania flights

Stansted to Sitia flights

Southend to Heraklion flights

Bristol to Chania flights

Manchester to Sitia flights

Southampton to Heraklion flights

Southend to Chania flights

East Midlands to Chania flights

Liverpool to Chania flights

Southampton to Chania flights

Norwich to Heraklion flights

Other flights from Newcastle upon Tyne

Newcastle upon Tyne to Bristol flights

Newcastle upon Tyne to Belfast Intl flights

Newcastle upon Tyne to Heathrow flights

Newcastle upon Tyne to Exeter flights

Newcastle upon Tyne to Southampton flights

Newcastle upon Tyne to Newquay flights

Top 4 airlines flying from Newcastle upon Tyne to Mália

Airline	Cheapest	Average	Flexibility	On-time
TUI Airways	Cheapest£165	Average£339	FlexibilityNo cancel fee	On-timeN/A	Search TUI Airways flights
KLM	Cheapest£167	Average£347	FlexibilityNo cancel fee	On-time75%	Search KLM flights
Lufthansa	Cheapest£186	Average£277	FlexibilityNo cancel fee	On-time76%	Search Lufthansa flights
Jet2	Cheapest£196	Average£441	FlexibilityNo cancel fee	On-timeN/A	Search Jet2 flights

Fly with Cheapflights

How does Cheapflights help users find flights from Newcastle upon Tyne to Mália?

Deals for Newcastle upon Tyne to Mália flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

Why should you use Cheapflights to find cheap flight tickets from Newcastle upon Tyne to Mália?

It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Newcastle upon Tyne to Mália.

Can Cheapflights find flights from Newcastle upon Tyne to Mália with no change fees?

Users can book flights with no change fees policies with our dedicated filters. Book flights from Newcastle upon Tyne to Mália flexibly with Cheapflights today.

Can Cheapflights notify me if prices for flights from Newcastle upon Tyne to Mália become cheaper?

Yes, Cheapflights offers price alerts on Newcastle upon Tyne to Mália flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.