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 Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Brisbane to Crete Heraklion

Looking for a cheap last-minute deal or the best round-trip flight from Brisbane Airport to Crete Heraklion Airport? If you want to travel next month, round-trip fares start from $1,292. Find the lowest prices on one-way and round-trip tickets right here.

Heraklion.$1,198 per passenger.Departing Thu, Nov 19, returning Tue, Dec 15.Round-trip flight with Jetstar and SKY express.Outbound indirect flight with Jetstar, departing from Brisbane on Thu, Nov 19, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departing from Crete Heraklion on Tue, Dec 15, arriving in Brisbane.Price includes taxes and charges.From $1,198, select.

Heraklion.$1,292 per passenger.Departing Fri, Oct 9, returning Wed, Oct 21.Round-trip flight with VietJet Air and Aegean Airlines.Outbound indirect flight with VietJet Air, departing from Brisbane on Fri, Oct 9, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Wed, Oct 21, arriving in Brisbane.Price includes taxes and charges.From $1,292, select.

Heraklion.$1,294 per passenger.Departing Tue, Jun 1, returning Tue, Jun 15.Round-trip flight with Jetstar and SKY express.Outbound indirect flight with Jetstar, departing from Brisbane on Tue, Jun 1, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departing from Crete Heraklion on Tue, Jun 15, arriving in Brisbane.Price includes taxes and charges.From $1,294, select.

Heraklion.$1,535 per passenger.Departing Mon, May 10, returning Mon, May 24.Round-trip flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departing from Brisbane on Mon, May 10, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Mon, May 24, arriving in Brisbane.Price includes taxes and charges.From $1,535, select.

Heraklion.$1,595 per passenger.Departing Fri, May 7, returning Sat, Aug 14.Round-trip flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departing from Brisbane on Fri, May 7, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Sat, Aug 14, arriving in Brisbane.Price includes taxes and charges.From $1,595, select.

Heraklion.$1,612 per passenger.Departing Tue, Aug 31, returning Tue, Sep 7.Round-trip flight with Qatar Airways and SKY express.Outbound indirect flight with Qatar Airways, departing from Brisbane on Tue, Aug 31, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departing from Crete Heraklion on Tue, Sep 7, arriving in Brisbane.Price includes taxes and charges.From $1,612, select.

Heraklion.$1,613 per passenger.Departing Tue, Aug 17, returning Tue, Aug 31.Round-trip flight with Qatar Airways and SKY express.Outbound indirect flight with Qatar Airways, departing from Brisbane on Tue, Aug 17, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departing from Crete Heraklion on Tue, Aug 31, arriving in Brisbane.Price includes taxes and charges.From $1,613, select.

Heraklion.$1,648 per passenger.Departing Tue, Jun 1, returning Sat, Aug 14.Round-trip flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departing from Brisbane on Tue, Jun 1, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Sat, Aug 14, arriving in Brisbane.Price includes taxes and charges.From $1,648, select.

Heraklion.$1,850 per passenger.Departing Mon, Jul 26, returning Sun, Aug 1.Round-trip flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departing from Brisbane on Mon, Jul 26, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Sun, Aug 1, arriving in Brisbane.Price includes taxes and charges.From $1,850, select.

Heraklion.$2,051 per passenger.Departing Tue, Sep 22, returning Tue, Oct 6.Round-trip flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departing from Brisbane on Tue, Sep 22, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Tue, Oct 6, arriving in Brisbane.Price includes taxes and charges.From $2,051, select.

Heraklion.$2,338 per passenger.Departing Thu, Dec 24, returning Fri, Jan 8.Round-trip flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departing from Brisbane on Thu, Dec 24, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departing from Crete Heraklion on Fri, Jan 8, arriving in Brisbane.Price includes taxes and charges.From $2,338, 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 October.

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

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,198

Search flights

Sitia

90km from central Heraklion

Search flights

Brisbane to Heraklion: Flight information

The things to know before you go.

Cheapest flight found	$1,198
Cheapest month to fly	November

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

How much are round-trip flights from Brisbane to Crete Heraklion?

The best price we found for a round-trip flight from Brisbane to Crete Heraklion is $1,198. 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.

Which airlines fly direct from Brisbane to Crete Heraklion?

Currently, there are no airlines that fly direct from Brisbane to Crete Heraklion. But we found flights with one or more stops from $1,198.

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

There are no flights flying from Brisbane to Crete Heraklion, as of September 2026.

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

The cheapest month to fly from Brisbane to Crete Heraklion is usually November.

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

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 Thursday, November 19, 2026.

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

No airlines currently offer direct flights between Brisbane Airport and Crete Heraklion Airport. Most routes have one or more stops.

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 with from Brisbane Airport to Crete Heraklion?

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 traveling internationally.
Traveling 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)

$868 is the lowest price for a one-way Brisbane Airport to Heraklion Airport flight. A return flight starts from $1,198. 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 kilometers from central Brisbane. If you're catching a cab, ride-sharing or driving from the center, 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 kilometers away. It takes around 10 minutes to get to the center 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 kilometers away to the north-west, its top attractions include Museum of the Center for the Acropolis Studies, Acropolis of Athens and The Parthenon.
Next? Journey to Acharnes. It's roughly 338 kilometers north of Heraklion and features highlights including Holy church of the Twelve Apostles and Amygdaleza Airsoft Field.