Skyscanner home

1.081 € Cheap Flights from Brisbane to Crete Heraklion

Compare Brisbane 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 Brisbane to Crete Heraklion

Looking for a cheap last-minute deal or the best return flight from Brisbane Airport to Crete Heraklion Airport? If you want to travel next month, return fares start from 1.081 €. Find the lowest prices on one-way and return tickets right here.
Heraklion.1.081 € per passenger.Departing Wed, 12 Aug, returning Wed, 19 Aug.Return flight with Jetstar and SKY express.Outbound indirect flight with Jetstar, departs from Brisbane on Wed, 12 Aug, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 19 Aug, arriving in Brisbane.Price includes taxes and charges.From 1.081 €, select.
Heraklion.1.174 € per passenger.Departing Sun, 23 May, returning Sat, 29 May.Return flight with Virgin Australia and SKY express.Outbound indirect flight with Virgin Australia, departs from Brisbane on Sun, 23 May, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Sat, 29 May, arriving in Brisbane.Price includes taxes and charges.From 1.174 €, select.
Heraklion.1.274 € per passenger.Departing Mon, 21 Sep, returning Sun, 4 Oct.Return flight with Virgin Australia and Aegean Airlines.Outbound indirect flight with Virgin Australia, departs from Brisbane on Mon, 21 Sep, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sun, 4 Oct, arriving in Brisbane.Price includes taxes and charges.From 1.274 €, select.
Heraklion.1.430 € per passenger.Departing Wed, 2 Jun, returning Wed, 16 Jun.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Brisbane on Wed, 2 Jun, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Wed, 16 Jun, arriving in Brisbane.Price includes taxes and charges.From 1.430 €, select.
Heraklion.1.430 € per passenger.Departing Mon, 1 Mar, returning Tue, 1 Jun.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Brisbane on Mon, 1 Mar, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Tue, 1 Jun, arriving in Brisbane.Price includes taxes and charges.From 1.430 €, select.
Heraklion.1.433 € per passenger.Departing Mon, 31 May, returning Mon, 7 Jun.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Brisbane on Mon, 31 May, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Mon, 7 Jun, arriving in Brisbane.Price includes taxes and charges.From 1.433 €, select.
Heraklion.1.436 € per passenger.Departing Mon, 7 Sep, returning Sun, 20 Sep.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Brisbane on Mon, 7 Sep, arriving in Crete Heraklion.Inbound indirect flight with Emirates, departs from Crete Heraklion on Sun, 20 Sep, arriving in Brisbane.Price includes taxes and charges.From 1.436 €, select.
Heraklion.1.460 € per passenger.Departing Thu, 8 Oct, returning Sat, 24 Oct.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Brisbane on Thu, 8 Oct, arriving in Crete Heraklion.Inbound indirect flight with Emirates, departs from Crete Heraklion on Sat, 24 Oct, arriving in Brisbane.Price includes taxes and charges.From 1.460 €, select.
Heraklion.1.461 € per passenger.Departing Wed, 3 Feb, returning Fri, 12 Feb.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Brisbane on Wed, 3 Feb, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Fri, 12 Feb, arriving in Brisbane.Price includes taxes and charges.From 1.461 €, select.
Heraklion.1.462 € per passenger.Departing Sat, 13 Mar, returning Sun, 21 Mar.Return flight with Qatar Airways and SKY express.Outbound indirect flight with Qatar Airways, departs from Brisbane on Sat, 13 Mar, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Sun, 21 Mar, arriving in Brisbane.Price includes taxes and charges.From 1.462 €, select.
Heraklion.1.466 € per passenger.Departing Tue, 1 Dec, returning Wed, 16 Dec.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Brisbane on Tue, 1 Dec, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Wed, 16 Dec, arriving in Brisbane.Price includes taxes and charges.From 1.466 €, select.
Heraklion.1.504 € per passenger.Departing Tue, 24 Nov, returning Fri, 4 Dec.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Brisbane on Tue, 24 Nov, arriving in Crete Heraklion.Inbound indirect flight with Emirates, departs from Crete Heraklion on Fri, 4 Dec, arriving in Brisbane.Price includes taxes and charges.From 1.504 €, select.
Heraklion.1.569 € per passenger.Departing Wed, 7 Apr, returning Wed, 14 Apr.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Brisbane on Wed, 7 Apr, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Wed, 14 Apr, arriving in Brisbane.Price includes taxes and charges.From 1.569 €, select.
Heraklion.1.659 € per passenger.Departing Thu, 16 Jul, returning Thu, 23 Jul.Return flight with Qatar Airways and SKY express.Outbound indirect flight with Qatar Airways, departs from Brisbane on Thu, 16 Jul, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Thu, 23 Jul, arriving in Brisbane.Price includes taxes and charges.From 1.659 €, select.
Heraklion.1.729 € per passenger.Departing Thu, 6 Aug, returning Mon, 28 Sep.Return flight with Qatar Airways and SKY express.Outbound indirect flight with Qatar Airways, departs from Brisbane on Thu, 6 Aug, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Mon, 28 Sep, arriving in Brisbane.Price includes taxes and charges.From 1.729 €, select.

Find the cheapest month to fly from Brisbane to Crete Heraklion

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Brisbane to Crete Heraklion flights are currently cheapest in August.
Jul
from 1.659 €
Aug
from 1.081 €
Sep
from 1.436 €
Oct
from 1.460 €
Nov
Find prices
Dec
from 1.466 €
Jan
Find prices
Feb
from 1.461 €
Mar
from 1.462 €
Apr
from 1.569 €
May
from 1.174 €
Jun
from 1.430 €

Brisbane to Crete Heraklion: Alternative routes

Compare routes from Brisbane 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 1.081 €
Search flights

Sitia

90km from central Heraklion
Search flights

Brisbane to Heraklion: Flight information

The things to know before you go.
Cheapest flight found1.081 €
Cheapest month to flyAugust

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

The best price we found for a return flight from Brisbane to Crete Heraklion is 1.081 €. 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.
Currently, there are no airlines that fly direct from Brisbane to Crete Heraklion. But we found flights with one or more stops from 1.081 €.
As of July 2026, there are no flights flying from Brisbane to Crete Heraklion.
The cheapest month to fly from Brisbane to Crete Heraklion is usually August.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Brisbane Airport to Crete Heraklion Airport on Wednesday, 12 August 2026.
No airlines currently offer direct flights between Brisbane Airport and Crete Heraklion Airport. 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 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, Jetstar offers the cheapest flight tickets to Crete Heraklion.

Flying from Brisbane Airport (BNE) to Heraklion Airport (HER): what you need to know

  • Heraklion's timezone is UTC+2, making Heraklion eight hours behind Brisbane.

  • Your BNE to HER flight won't wait if you're late, so show up at 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 like January? School holidays and other high seasons can lead to longer lines at airport checkpoints. Be extra cautious and get there up to four hours before an international flight and two hours before domestic departures.

How to find the cheapest flights from Brisbane Airport (BNE) to Heraklion Airport (HER)

  • 549 € is the lowest price for a one-way Brisbane Airport to Heraklion Airport flight. A return flight starts from 1.081 €. These prices may change based on availability.

  • It's usually smart to book in advance if you want to find cheap tickets from BNE to HER. That's because airlines change prices based on demand, which tends to increase closer to the date of departure.

  • Finding cheap flights from Brisbane Airport to Heraklion Airport is easier if you're flexible with your travel plans. Use the 'Whole month' search tool to see the best prices across the month and bag a great deal.

  • You don't need to check back in every day to find out if fares have dropped when you create a Price Alert. We'll notify you the moment there's a change in price on cheap flights from BNE to HER.

  • Choose your preferred arrival and departure times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to see the best deals on flights from Brisbane Airport to Heraklion Airport.

Handy information about Brisbane Airport (BNE)

  • 66.16% of flights departing from Brisbane Airport arrive at their destination on schedule.

  • Brisbane Airport is about 21 kilometres from central Brisbane. If you're catching a cab, ride-sharing or driving from the centre, it'll take you 25 minutes or so to get there, depending on the traffic.

  • Taking public transport? You can expect a journey time of around 30 minutes.

  • Booked an early flight from Brisbane Airport to Heraklion Airport? Avoid rushing to the terminal (and enjoy a little extra shut-eye) by choosing one of these stays near BNE:

Arriving at Heraklion Airport (HER)

  • If you're getting in on a late Brisbane Airport to Heraklion Airport flight, nothing beats the convenience of staying close to the terminal. Collect your bags from the carousel and then be tucked up in bed shortly after at one of these hotels near HER:

  • Grab a Heraklion Airport rental car and explore Heraklion and beyond with your own set of wheels. Surprice, Car & Go and Right Cars are top outlets you can book with here.

  • Lock in the best rate by booking your ride from Heraklion Airport around three weeks before your departure date.

Getting from Heraklion Airport (HER) to central Heraklion

  • From Heraklion Airport, Heraklion is approximately 3 kilometres away. It takes around 10 minutes to get to the centre driving.

  • It typically takes 15 minutes to get there using public transport.

When to fly to Heraklion Airport (HER)

  • August is the most popular month for flights from Brisbane Airport to Heraklion Airport. For a quieter experience, head to Heraklion in February.

  • Lock in your flight from Brisbane Airport to Heraklion Airport for July if you'd like to visit Heraklion during its warmest month. Expect temperatures of between 20ºC (68ºF) and 33ºC (91ºF).

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

Explore more of Greece

  • Athens is just one of the many places in Greece waiting to be explored once you've seen Heraklion. Around 322 kilometres away to the north-west, its top attractions include Museum of the Centre for the Acropolis Studies, Acropolis of Athens and The Parthenon.

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

Plan the rest of your trip from Brisbane to Heraklion

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