Cheap Flights from Graz to Crete Heraklion

Compare Graz 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

Flight deals from Graz to Crete Heraklion

Looking for a cheap last-minute deal or the best return flight from Graz to Crete Heraklion? Find the lowest prices on one-way and return tickets right here.

Heraklion.$348 per passenger.Departing Sat, 11 Apr, returning Fri, 17 Apr.Return flight with Austrian Airlines.Outbound indirect flight with Austrian Airlines, departs from Graz on Sat, 11 Apr, arriving in Crete Heraklion.Inbound indirect flight with Austrian Airlines, departs from Crete Heraklion on Fri, 17 Apr, arriving in Graz.Price includes taxes and charges.From $348, select.

Heraklion.$367 per passenger.Departing Thu, 28 May, returning Tue, 2 Jun.Return flight with Eurowings and Corendon Airlines Europe.Outbound direct flight with Eurowings departs from Graz on Thu, 28 May, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departs from Crete Heraklion on Tue, 2 Jun, arriving in Graz.Price includes taxes and charges.From $367, select.

Heraklion.$377 per passenger.Departing Tue, 8 Sep, returning Tue, 15 Sep.Return flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from Graz on Tue, 8 Sep, arriving in Crete Heraklion.Inbound indirect flight with Lufthansa, departs from Crete Heraklion on Tue, 15 Sep, arriving in Graz.Price includes taxes and charges.From $377, select.

Heraklion.$382 per passenger.Departing Tue, 23 Jun, returning Mon, 29 Jun.Return flight with Lufthansa and SWISS.Outbound indirect flight with Lufthansa, departs from Graz on Tue, 23 Jun, arriving in Crete Heraklion.Inbound indirect flight with SWISS, departs from Crete Heraklion on Mon, 29 Jun, arriving in Graz.Price includes taxes and charges.From $382, select.

Heraklion.$428 per passenger.Departing Mon, 25 May, returning Fri, 29 May.Return flight with Eurowings and Corendon Airlines Europe.Outbound direct flight with Eurowings departs from Graz on Mon, 25 May, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departs from Crete Heraklion on Fri, 29 May, arriving in Graz.Price includes taxes and charges.From $428, select.

Heraklion.$483 per passenger.Departing Fri, 3 Jul, returning Thu, 9 Jul.Return flight with Lufthansa and SWISS.Outbound indirect flight with Lufthansa, departs from Graz on Fri, 3 Jul, arriving in Crete Heraklion.Inbound indirect flight with SWISS, departs from Crete Heraklion on Thu, 9 Jul, arriving in Graz.Price includes taxes and charges.From $483, select.

Heraklion.$500 per passenger.Departing Tue, 8 Sep, returning Tue, 15 Sep.Return flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departs from Graz on Tue, 8 Sep, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departs from Crete Heraklion on Tue, 15 Sep, arriving in Graz.Price includes taxes and charges.From $500, select.

Heraklion.$502 per passenger.Departing Tue, 21 Jul, returning Mon, 3 Aug.Return flight with Lufthansa.Outbound indirect flight with Lufthansa, departs from Graz on Tue, 21 Jul, arriving in Crete Heraklion.Inbound indirect flight with Lufthansa, departs from Crete Heraklion on Mon, 3 Aug, arriving in Graz.Price includes taxes and charges.From $502, select.

Find the cheapest month to fly from Graz to Crete Heraklion

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Graz to Crete Heraklion flights are currently cheapest in April.

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Direct flights from Graz to Crete Heraklion

Graz to Crete Heraklion: Alternative routes

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

Crete Heraklion

4km from central Heraklion

ClosestCheapest

from $348

Search flights

Sitia

90km from central Heraklion

Search flights

Graz to Heraklion: Flight information

The things to know before you go.

Cheapest flight found	$348
Cheapest month to fly	April
Average flight time	2 hrs, 18 mins
Most popular airline	Corendon Airlines Europe
Average flights per week	6

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

How much are return flights from Graz to Crete Heraklion?

The best price we found for a return flight from Graz to Crete Heraklion is $348. 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.

How long does it take to fly from Graz to Crete Heraklion?

2 hours and 18 minutes is the average flight time from Graz to Crete Heraklion.

Which airlines fly direct from Graz to Crete Heraklion?

Corendon Airlines Europe, Eurowings Europe (Malta) and Eurowings fly direct from Graz to Crete Heraklion.

How many flights are there a week from Graz to Crete Heraklion?

As of February 2026, there are 6 flights per week flying from Graz to Crete Heraklion.

When is the cheapest time to fly from Graz to Crete Heraklion?

The cheapest month to fly from Graz to Crete Heraklion is usually April.

Which upcoming date is cheapest to fly from Graz Airport to Crete Heraklion Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Graz Airport to Crete Heraklion Airport on Saturday, 11 April 2026.

Can I get a direct flight from Graz Airport to Crete Heraklion Airport?

Yes – the average flight time is 2 hours and 18 minutes.

How can I find the best flight deal to Crete Heraklion?

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.

When is the best time to book flights to Heraklion?

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.

Which is the cheapest airline to fly from Graz Airport to Crete Heraklion with?

Currently, Austrian Airlines and Eurowings offer the cheapest flight tickets to Crete Heraklion.

Travelling from Graz Airport (GRZ) to Heraklion Airport (HER): what you need to know

Heraklion's timezone is UTC+2, which makes Heraklion one hour ahead of Graz.
Your GRZ to HER flight won't wait if you're late, so get to the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.
Travelling during a peak month such as June? School holidays and other popular periods can lead to longer lines and delays at check-in and security. Play things extra safe and get there up to four hours ahead of international flights and two hours before domestic departures.
We make it simple to book a flight with a stopover. To see your options for tickets from Graz Airport to Heraklion Airport, deselect 'Direct flights only.' Then, choose a flight that has a stop long enough to visit the city of your choice. Some great stopovers between GRZ and HER include:
- Vienna International Airport
- Franz Josef Strauss Airport
- Rhodes Airport

How to find the cheapest flights from Graz Airport (GRZ) to Heraklion Airport (HER)

At the moment, $244 is the lowest price we've seen for a one-way Graz Airport to Heraklion Airport flight. The best price for a return ticket is $348. Keep in mind that fares may change due to demand when booking.
It's often best to book as early as possible if you're hoping to get cheap tickets from GRZ to HER. That's because airlines adjust prices based on demand, which tends to increase closer to departure.
If you can be flexible with your travel dates, try using the 'Whole month' search tool. It'll give you the lowest price in each month when looking for your flight from Graz Airport to Heraklion Airport.
Snapping up cheap flights from GRZ to HER is easy with Price Alerts. All you need to do is set up one of these automatic alerts and we'll let you know as soon as a new deal comes up.
Discover the right flight for you by using the filters. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Graz Airport to Heraklion Airport, use the 'Sort by' function. You can also filter by departure and arrival times, airline, and journey duration.

Handy information about Graz Airport (GRZ)

85.47% of flights departing from Graz Airport reach their destination on time. With its strong performance rating, delays are unlikely when taking off from GRZ.
To get to Graz Airport from central Graz, it takes around 20 minutes if you're going by car. Of course, this depends on traffic. It's approximately 14 kilometres from the airport to the city centre.
The journey on public transport takes about 45 minutes.
Need a convenient hotel near GRZ? If you're catching an early flight from Graz Airport to Heraklion Airport, these stays will put you moments from your departure lounge:

Arriving at Heraklion Airport (HER)

The last thing you need is a lengthy trip to your hotel if you're arriving on a late Graz Airport to Heraklion Airport flight. Book one of these accommodation options near HER instead:
Pick up a Heraklion Airport rental car and discover Heraklion and beyond with your own set of wheels. Surprice, Car & Go and Right Cars are popular providers to choose from here.
Get the best deal by reserving your ride from Heraklion Airport around three weeks ahead of your trip.

Getting from Heraklion Airport (HER) to central Heraklion

From Heraklion Airport, Heraklion is approximately 3 kilometres away. It takes around 10 minutes to drive to the centre.
Getting there by public transport takes around 15 minutes.

When to fly to Heraklion Airport (HER)

It's time to plan your travel dates for your flight from Graz Airport to Heraklion Airport. August is the busiest month to head to Heraklion. If you prefer a more relaxed vibe, go in February.
Lock in your flight from Graz Airport to Heraklion Airport for July if you'd like to visit Heraklion during its warmest month. Expect temperatures of between 20ºC and 33ºC.
January has average temperatures of between 7ºC and 16ºC. Search for cheap tickets from GRZ to HER around that time if you like travelling in cooler conditions.

Explore more of Greece

Heraklion has plenty going for it, but there are so many other corners of Greece you'll want to see. Around 322 kilometres north-west of Heraklion, a trip to Athens will keep your itinerary packed. Start with leading sights like Museum of the Centre for the Acropolis Studies, Acropolis of Athens and The Parthenon.
Make your way 338 kilometres north from Heraklion to reach Acharnes, another well-known stop in Greece. Your trip isn't complete without exploring Holy church of the Twelve Apostles and Amygdaleza Airsoft Field.