Skyscanner home

Cheap Flights from Graz to Mália

Compare Graz to Mália flight deals

Find the cheapest month or even day of the year to fly to Mália

Book the best Mália fare with no extra fees

Graz Airport to Mália flight deals

Looking for a cheap last-minute deal or the best roundtrip flight from Graz Airport to Mália? Find our lowest prices on one-way and roundtrip tickets to the most convenient airport right here.
Heraklion.AED 502 per passenger.Departing Thu, May 28, returning Tue, Jun 2.Round-trip flight with Eurowings and Corendon Airlines Europe.Outbound direct flight with Eurowings departing from Graz on Thu, May 28, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departing from Crete Heraklion on Tue, Jun 2, arriving in Graz.Price includes taxes and charges.From AED 502, select.
Heraklion.AED 555 per passenger.Departing Tue, May 26, returning Fri, May 29.Round-trip flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Graz on Tue, May 26, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departing from Crete Heraklion on Fri, May 29, arriving in Graz.Price includes taxes and charges.From AED 555, select.
Heraklion.AED 621 per passenger.Departing Sat, Jun 27, returning Sat, Jul 4.Round-trip flight with Austrian Airlines.Outbound indirect flight with Austrian Airlines, departing from Graz on Sat, Jun 27, arriving in Crete Heraklion.Inbound indirect flight with Austrian Airlines, departing from Crete Heraklion on Sat, Jul 4, arriving in Graz.Price includes taxes and charges.From AED 621, select.
Heraklion.AED 643 per passenger.Departing Thu, Jun 11, returning Tue, Jun 16.Round-trip flight with Eurowings and Corendon Airlines Europe.Outbound direct flight with Eurowings departing from Graz on Thu, Jun 11, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departing from Crete Heraklion on Tue, Jun 16, arriving in Graz.Price includes taxes and charges.From AED 643, select.
Heraklion.AED 745 per passenger.Departing Wed, Jul 1, returning Wed, Jul 8.Round-trip flight with SWISS.Outbound indirect flight with SWISS, departing from Graz on Wed, Jul 1, arriving in Crete Heraklion.Inbound indirect flight with SWISS, departing from Crete Heraklion on Wed, Jul 8, arriving in Graz.Price includes taxes and charges.From AED 745, select.
Heraklion.AED 809 per passenger.Departing Tue, Jun 30, returning Tue, Jul 7.Round-trip flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Graz on Tue, Jun 30, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departing from Crete Heraklion on Tue, Jul 7, arriving in Graz.Price includes taxes and charges.From AED 809, select.
Heraklion.AED 864 per passenger.Departing Sat, Apr 11, returning Sat, Apr 18.Round-trip flight with Lufthansa and Austrian Airlines.Outbound indirect flight with Lufthansa, departing from Graz on Sat, Apr 11, arriving in Crete Heraklion.Inbound indirect flight with Austrian Airlines, departing from Crete Heraklion on Sat, Apr 18, arriving in Graz.Price includes taxes and charges.From AED 864, select.
Heraklion.AED 885 per passenger.Departing Fri, Jul 3, returning Tue, Jul 7.Round-trip flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Graz on Fri, Jul 3, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departing from Crete Heraklion on Tue, Jul 7, arriving in Graz.Price includes taxes and charges.From AED 885, select.
Heraklion.AED 907 per passenger.Departing Wed, Apr 29, returning Tue, May 5.Round-trip flight with SWISS and Lufthansa.Outbound indirect flight with SWISS, departing from Graz on Wed, Apr 29, arriving in Crete Heraklion.Inbound indirect flight with Lufthansa, departing from Crete Heraklion on Tue, May 5, arriving in Graz.Price includes taxes and charges.From AED 907, select.
Heraklion.AED 975 per passenger.Departing Wed, Jul 22, returning Mon, Aug 3.Round-trip flight with Lufthansa.Outbound indirect flight with Lufthansa, departing from Graz on Wed, Jul 22, arriving in Crete Heraklion.Inbound indirect flight with Lufthansa, departing from Crete Heraklion on Mon, Aug 3, arriving in Graz.Price includes taxes and charges.From AED 975, select.
Heraklion.AED 975 per passenger.Departing Tue, Sep 22, returning Tue, Sep 29.Round-trip flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Graz on Tue, Sep 22, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departing from Crete Heraklion on Tue, Sep 29, arriving in Graz.Price includes taxes and charges.From AED 975, select.
Heraklion.AED 1,090 per passenger.Departing Tue, Aug 4, returning Sun, Aug 9.Round-trip flight with Lufthansa and Austrian Airlines.Outbound indirect flight with Lufthansa, departing from Graz on Tue, Aug 4, arriving in Crete Heraklion.Inbound indirect flight with Austrian Airlines, departing from Crete Heraklion on Sun, Aug 9, arriving in Graz.Price includes taxes and charges.From AED 1,090, select.
Heraklion.AED 1,240 per passenger.Departing Fri, Jul 17, returning Tue, Aug 4.Round-trip flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Graz on Fri, Jul 17, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departing from Crete Heraklion on Tue, Aug 4, arriving in Graz.Price includes taxes and charges.From AED 1,240, select.
Heraklion.AED 1,243 per passenger.Departing Tue, Aug 4, returning Tue, Aug 11.Round-trip flight with Corendon Airlines Europe.Outbound direct flight with Corendon Airlines Europe departing from Graz on Tue, Aug 4, arriving in Crete Heraklion.Inbound direct flight with Corendon Airlines Europe departing from Crete Heraklion on Tue, Aug 11, arriving in Graz.Price includes taxes and charges.From AED 1,243, select.
Heraklion.AED 1,260 per passenger.Departing Thu, Aug 13, returning Fri, Sep 25.Round-trip flight with SWISS.Outbound indirect flight with SWISS, departing from Graz on Thu, Aug 13, arriving in Crete Heraklion.Inbound indirect flight with SWISS, departing from Crete Heraklion on Fri, Sep 25, arriving in Graz.Price includes taxes and charges.From AED 1,260, select.
Heraklion.AED 1,269 per passenger.Departing Mon, Oct 26, returning Mon, Nov 2.Round-trip flight with Eurowings and Aegean Airlines.Outbound indirect flight with Eurowings, departing from Graz on Mon, Oct 26, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Mon, Nov 2, arriving in Graz.Price includes taxes and charges.From AED 1,269, select.

Graz to Mália: Flight information

The things to know before you go.
Fly intoCrete Heraklion Airport
Cheapest flight foundAED 502
Cheapest month to flyMay
Average flight time2 hrs, 18 mins
Most popular airlineCorendon Airlines Europe
Average flights per week6

Find the cheapest month to fly from Graz to Mália

We always keep an eye on fares, so you can find the best flight deal in seconds. It looks like Graz to Mália flights are currently cheapest in May. We’ve based this on flights into Crete Heraklion Airport.
Mar
Find prices
Apr
from AED 864
May
from AED 555
Jun
from AED 643
Jul
from AED 745
Aug
from AED 1,090
Sep
from AED 975
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices

Finding cheap flights from Graz to Mália: Frequently asked questions

There are two (2) airports near Mália: Crete Heraklion Airport and Sitia Airport.
The best price we found for a round-trip flight from Graz to Mália is AED 500. 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.
Corendon Airlines Europe, Eurowings Europe (Malta), and Eurowings all offer direct flights to Crete Heraklion Airport.
We've checked every Graz Airport to Mália fare we could find, and the cheapest upcoming date to fly seems to be on Thursday, May 28, 2026. Overall, the cheapest month to fly from Graz Airport to Mália is usually May.
If you're flying from Graz Airport, the cheapest airport near Mália is Crete Heraklion – which is 26.0 km away from the center of Mália. We've found flights to this airport from AED 500.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Graz Airport to Mália on Thursday, May 28, 2026.
No airlines currently offer direct flights between Graz Airport and Mália. Most routes have one or more stops.
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 Mália 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 Mália is around 40 days in advance, so don’t leave your flight to the last minute.
Crete Heraklion Airport is 26.0km from Mália and Sitia Airport is 60.0km from Mália.
Crete Heraklion Airport is closest to Mália, at around 26.0 km away.
Currently, the cheapest airline that flies to Crete Heraklion Airport – the closest airport to Mália – is Eurowings.