Skyscanner

Cheap Flights from Newcastle (NCL) to Heraklion (HER)

Travellers and cabin class

Compare Newcastle to Crete Heraklion flight deals

Find the cheapest month or even day of the year to fly to Crete Heraklion

Book the best Crete Heraklion fare with no extra fees

TrustScore 4.5 out of 5 4.5 out of 5 based on 1,746 reviews Trustpilot

Flight deals from Newcastle to Crete Heraklion

Looking for a cheap last-minute deal or the best return flight from Newcastle to Crete Heraklion? Find the lowest prices on one-way and return tickets right here.
Heraklion.$283 per passenger.Departing Thu, 3 Jul, returning Mon, 7 Jul.Return flight with Ryanair and Wizz Air Malta.Outbound indirect flight with Ryanair, departs from Newcastle on Thu, 3 Jul, arriving in Crete Heraklion.Inbound indirect flight with Wizz Air Malta, departs from Crete Heraklion on Mon, 7 Jul, arriving in Newcastle.Price includes taxes and charges.From $283, select.
Heraklion.$290 per passenger.Departing Tue, 10 Jun, returning Wed, 18 Jun.Return flight with TUI.Outbound direct flight with TUI departs from Newcastle on Tue, 10 Jun, arriving in Crete Heraklion.Inbound direct flight with TUI departs from Crete Heraklion on Wed, 18 Jun, arriving in Newcastle.Price includes taxes and charges.From $290, select.
Heraklion.$342 per passenger.Departing Fri, 27 Jun, returning Wed, 2 Jul.Return flight with Ryanair and Wizz Air Malta.Outbound indirect flight with Ryanair, departs from Newcastle on Fri, 27 Jun, arriving in Crete Heraklion.Inbound indirect flight with Wizz Air Malta, departs from Crete Heraklion on Wed, 2 Jul, arriving in Newcastle.Price includes taxes and charges.From $342, select.
Heraklion.$370 per passenger.Departing Tue, 20 May, returning Mon, 26 May.Return flight with Jet2 and Ryanair.Outbound indirect flight with Jet2, departs from Newcastle on Tue, 20 May, arriving in Crete Heraklion.Inbound indirect flight with Ryanair, departs from Crete Heraklion on Mon, 26 May, arriving in Newcastle.Price includes taxes and charges.From $370, select.
Heraklion.$373 per passenger.Departing Tue, 27 May, returning Wed, 4 Jun.Return flight with TUI.Outbound direct flight with TUI departs from Newcastle on Tue, 27 May, arriving in Crete Heraklion.Inbound direct flight with TUI departs from Crete Heraklion on Wed, 4 Jun, arriving in Newcastle.Price includes taxes and charges.From $373, select.
Heraklion.$414 per passenger.Departing Fri, 26 Sep, returning Fri, 3 Oct.Return flight with Ryanair and Transavia France.Outbound indirect flight with Ryanair, departs from Newcastle on Fri, 26 Sep, arriving in Crete Heraklion.Inbound indirect flight with Transavia France, departs from Crete Heraklion on Fri, 3 Oct, arriving in Newcastle.Price includes taxes and charges.From $414, select.
Heraklion.$469 per passenger.Departing Fri, 29 Aug, returning Fri, 5 Sep.Return flight with Ryanair and Transavia France.Outbound indirect flight with Ryanair, departs from Newcastle on Fri, 29 Aug, arriving in Crete Heraklion.Inbound indirect flight with Transavia France, departs from Crete Heraklion on Fri, 5 Sep, arriving in Newcastle.Price includes taxes and charges.From $469, select.
Heraklion.$474 per passenger.Departing Tue, 21 Apr, returning Tue, 5 May.Return flight with Jet2.Outbound direct flight with Jet2 departs from Newcastle on Tue, 21 Apr, arriving in Crete Heraklion.Inbound direct flight with Jet2 departs from Crete Heraklion on Tue, 5 May, arriving in Newcastle.Price includes taxes and charges.From $474, select.

Find the cheapest month to fly from Newcastle to Crete Heraklion

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Newcastle to Crete Heraklion flights are currently cheapest in July.
May
from $370
Jun
from $290
Jul
from $283
Aug
from $575
Sep
from $505
Oct
from $519
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
from $660

Direct flights from Newcastle to Crete Heraklion

Newcastle to Crete Heraklion: Alternative routes

Compare routes from Newcastle to Heraklion below. You may find an airport to fly into that's cheaper, faster, or easier than Crete Heraklion.

Newcastle to Heraklion: Flight information

The things to know before you go.
Cheapest flight found$283
Cheapest month to flyJuly
Average flight time4 hrs, 13 mins
Most popular airlineJet2
Average flights per week6

Finding cheap flights from Newcastle to Crete Heraklion: Frequently asked questions

The best price we found for a return flight from Newcastle to Crete Heraklion is $283. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
4 hours and 13 minutes is the average flight time from Newcastle to Crete Heraklion.
Jet2 and TUI fly direct from Newcastle to Crete Heraklion.
As of May 2025, there are 6 flights per week flying from Newcastle to Crete Heraklion.
The cheapest month to fly from Newcastle to Crete Heraklion is usually May 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Newcastle Airport to Crete Heraklion Airport on Thursday, 3 July 2025.
Yes – the average flight time is 4 hours and 13 minutes.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Crete Heraklion but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Heraklion is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Ryanair and TUI offer the cheapest flight tickets to Crete Heraklion.

Travelling from Newcastle International Airport (NCL) to Heraklion Airport (HER): what you need to know

  • Around 4 hours 15 minutes is how long you can expect to be in the air on a direct flight from Newcastle International Airport to Heraklion Airport.

  • The timezone in Heraklion is UTC+2, which is two hours ahead of Newcastle.

  • Take your pick of three weekly Newcastle International Airport to Heraklion Airport flights. The 05:55 departure with Jet2 is the earliest flight available. Jet2 operates the last service of the day at 16:40.

  • For a smooth journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you plenty of time to board your NCL to HER flight.

  • Be prepared for longer lines during popular months like June. Arriving up to four hours ahead of an international flight and two hours for domestic departures is a wise move.

  • Jet2 has direct flights from Newcastle International Airport to Heraklion Airport. Book with this popular carrier, then get ready to tick off the sights in Heraklion — and maybe even more of Greece if time allows.

  • The majority of passengers choose to fly with Jet2 on this route.

  • Think about adding a stopover when booking your ticket from Newcastle International Airport to Heraklion Airport. Just deselect 'Direct flights only' to break up your trip, or perhaps explore a new destination along the way. Here's where you can stop between NCL and HER:

    • Amsterdam Airport Schiphol

    • Orio al Serio International Airport

    • Belfast International Airport

How to find the cheapest flights from Newcastle International Airport (NCL) to Heraklion Airport (HER)

  • The cheapest price we've seen for a one-way Newcastle International Airport to Heraklion Airport flight is $139. A return fare right now is $283. Depending on the availability when you book, these fares can change.

  • Score cheap tickets from NCL to HER by booking five months ahead. Based on our research, that's the sweet spot for picking up a bargain.

  • Organise your trip for April. That's the cheapest month for flights from Newcastle International Airport to Heraklion Airport. If you're flexible with your travel dates, try out the 'Whole month' tool to find the lowest price across each month.

  • Landing cheap flights from NCL to HER is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll let you know as soon as fares go down.

  • Tailor your trip with filters. Choose your ideal arrival and departure times, total journey duration and airlines. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest' flights from Newcastle International Airport to Heraklion Airport.

Handy information about Newcastle International Airport (NCL)

  • Of all flights departing from Newcastle International Airport, 71.29% arrive on time at their destination.

  • Central Newcastle to Newcastle International Airport is approximately 11 kilometres. Depending on traffic, it'll take you about 15 minutes to get there if you're driving, catching a cab or ride-sharing.

  • Planning to take public transport? Expect a trip time of around 30 minutes.

  • Have an early flight from Newcastle International Airport to Heraklion Airport? Avoid the hassle of rushing to the terminal (and sneak in some extra precious sleep) by choosing one of these hotels near NCL:

Arriving at Heraklion Airport (HER)

  • The last thing you need is a lengthy trip to your hotel if you're arriving on a late Newcastle International Airport to Heraklion Airport flight. Check in to one of these accommodation options near HER instead:

  • Get on the fast track to adventure by picking up a Heraklion Airport rental car. Grab a set of wheels from Surprice, Car & Go or Right Cars and explore beyond Heraklion's usual tourist stops.

  • Booking your ride from Heraklion Airport around three weeks ahead can help you get the best possible rate.

Getting from Heraklion Airport (HER) to central Heraklion

  • Heraklion Airport to the centre of Heraklion has a drive time of about 10 minutes. It's approximately 3 kilometres away.

  • When travelling on public transport, expect a journey of about 15 minutes.

When to fly to Heraklion Airport (HER)

  • It's time to work out your trip dates for your flight from Newcastle International Airport to Heraklion Airport. August is the most popular month to visit Heraklion. If you like a more laid-back vibe, go in February.

  • The warmest month in Heraklion is July, with temperatures ranging between 20ºC (68ºF) and 33ºC (91ºF). Book your flights from Newcastle International Airport to Heraklion Airport in this month if you like this kind of weather.

  • If you want cooler conditions, look for a cheap ticket from NCL to HER in January. Temperatures average between 7ºC (45ºF) and 16ºC (61ºF) then.

Explore more of Greece

  • Heraklion has plenty going for it, but there are so many other parts of Greece just waiting to be discovered. Around 322 kilometres north-west of Heraklion, a trip to Athens will keep your itinerary packed. Don't miss top attractions like Museum of the Centre for the Acropolis Studies, Acropolis of Athens and The Parthenon.

  • Next? Travel to Acharnes. It's roughly 338 kilometres north of Heraklion and is known for highlights including Holy church of the Twelve Apostles and Amygdaleza Airsoft Field.

Plan the rest of your trip from Newcastle to Heraklion

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.