Cheap Flights to Heraklion

View NZ$94 flight on Thu, 7 May 2026Opens in a new window

Popular airlines to Heraklion

  • Lufthansa

  • Aegean

  • Swiss International Air Lines

  • Austrian Airlines

  • British Airways

  • Brussels Airlines

  • Sky Express

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Heraklion

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Mon, 8 June - Fri, 3 July
CFU
Corfu
HER
Heraklion
NZ$195 Return, found 1 day ago
NZ$195
Return
found 1 day ago
Select Aegean flight, departing Mon, 8 June from Corfu to Heraklion, returning Fri, 3 July, priced at NZ$195 found 1 day ago
easyJet
Sun, 29 Mar - Tue, 31 Mar
CDG
Paris
HER
Heraklion
NZ$245 Return, found 2 hours ago
NZ$245
Return
found 2 hours ago
Select easyJet flight, departing Sun, 29 Mar from Paris to Heraklion, returning Tue, 31 Mar, priced at NZ$245 found 2 hours ago
Aegean
Mon, 29 June - Fri, 3 July
CFU
Corfu
HER
Heraklion
NZ$246 Return, found 1 day ago
NZ$246
Return
found 1 day ago
Select Aegean flight, departing Mon, 29 June from Corfu to Heraklion, returning Fri, 3 July, priced at NZ$246 found 1 day ago
Aegean
Sat, 11 Apr - Mon, 13 Apr
ATH
Athens
HER
Heraklion
NZ$298 Return, found 2 days ago
NZ$298
Return
found 2 days ago
Select Aegean flight, departing Sat, 11 Apr from Athens to Heraklion, returning Mon, 13 Apr, priced at NZ$298 found 2 days ago
Aegean
Sat, 16 May - Sat, 6 June
IST
Istanbul
HER
Heraklion
NZ$322 Return, found 3 days ago
NZ$322
Return
found 3 days ago
Select Aegean flight, departing Sat, 16 May from Istanbul to Heraklion, returning Sat, 6 June, priced at NZ$322 found 3 days ago
Austrian Airlines
Wed, 3 June - Sat, 13 June
CDG
Paris
HER
Heraklion
NZ$533 Return, found 1 hour ago
NZ$533
Return
found 1 hour ago
Select Austrian Airlines flight, departing Wed, 3 June from Paris to Heraklion, returning Sat, 13 June, priced at NZ$533 found 1 hour ago
Lufthansa
Wed, 3 June - Sat, 13 June
CDG
Paris
HER
Heraklion
NZ$567 Return, found 1 hour ago
NZ$567
Return
found 1 hour ago
Select Lufthansa flight, departing Wed, 3 June from Paris to Heraklion, returning Sat, 13 June, priced at NZ$567 found 1 hour ago
Swiss International Air Lines
Sun, 29 Mar - Tue, 31 Mar
CDG
Paris
HER
Heraklion
NZ$582 Return, found 2 hours ago
NZ$582
Return
found 2 hours ago
Select Swiss International Air Lines flight, departing Sun, 29 Mar from Paris to Heraklion, returning Tue, 31 Mar, priced at NZ$582 found 2 hours ago
KLM
Wed, 3 June - Sat, 13 June
CDG
Paris
HER
Heraklion
NZ$697 Return, found 1 hour ago
NZ$697
Return
found 1 hour ago
Select KLM flight, departing Wed, 3 June from Paris to Heraklion, returning Sat, 13 June, priced at NZ$697 found 1 hour ago
Brussels Airlines
Wed, 3 June - Sat, 13 June
CDG
Paris
HER
Heraklion
NZ$779 Return, found 1 hour ago
NZ$779
Return
found 1 hour ago
Select Brussels Airlines flight, departing Wed, 3 June from Paris to Heraklion, returning Sat, 13 June, priced at NZ$779 found 1 hour ago

Heraklion Flights

There is no better time to steal away to Heraklion than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Heraklion right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Heraklion flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Heraklion in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Heraklion without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Heraklion starts right here!

Heraklion Flights Information

Airlines serving
Aegean, easyJet, Swiss International Air Lines, Brussels Airlines, Air Serbia, Lufthansa, Austrian Airlines, KLM
Roundtrip price
from NZ$195

Frequently asked questions

How do I find cheap flights to Heraklion that have flexible change policies?
It's as easy as counting 1-2-3 with Expedia. Step 1: Type in your travel details and click on "Search." Step 2? Check the "No change fee" box directly below the "Flexible change policies" subheading on the left-hand side of your screen. Step 3. Score your flexible and cheap ticket to Heraklion.
How can I find cheap tickets to Heraklion?
One of the best ways to find cheap tickets to Heraklion is to be flexible with your dates. Search for your flights, then click "flexible dates" above the results. It will reveal the cheapest prices for nearby days. The best price for a flight to Heraklion in the last seven days was NZ$195. Booking well ahead will usually help you score an even better deal.
How much is a flight to Heraklion?
There were a lot of low-cost fares for the taking in the last seven days, with the cost of a return airfare to Heraklion ranging between NZ$195 and NZ$2,025. Many lucky travellers locked in one-way tickets from Istanbul (IST) for as little as NZ$94.
When is the cheapest time to fly to Heraklion?
Try to leave earlier in the week to nab the best airfare to Heraklion. Tuesday is routinely the most affordable day to fly, followed by Monday. Saturday typically has the costliest ticket prices. This is because lots of travellers choose to kick off their break on a weekend.
How much is a plane ticket to Heraklion?
Fares to Heraklion ranged from NZ$195 to NZ$2,025 in the last seven days. Generally, the earlier you book the better the deal.
What is the best time to go to Heraklion?
If you'd like to experience Heraklion's most populated city at its busiest, head for Minoa Pediada sometime in May, June and July. Similar to most locations in the Northern Hemisphere, summertime here starts June 20  with average temperatures ranging between 21ºC and 29ºC.
What months are the cheapest to book a flight to Heraklion?
February is the ideal month to land a fabulous deal to Heraklion. Bear in mind that the costliest time to book a seat in the States isn't during the height of summer, but in December.

Trending flights to Heraklion

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

British Airways
Sun, 17 May - Thu, 4 June
AKL
Auckland
HER
Heraklion
NZ$2,025 Return, found 3 days ago
NZ$2,025
Return
found 3 days ago
Select British Airways flight, departing Sun, 17 May from Auckland to Heraklion, returning Thu, 4 June, priced at NZ$2,025 found 3 days ago
*Available to Expedia members.