---
title: "Cheap Flights from Heraklion (HER) to Melbourne (AVV)"
description: "Cheap Flights from Heraklion (HER) to Melbourne (AVV) start at for one-way and for round trip. Earn your airline miles on top of our rewards!"
canonical: "https://www.expedia.ca/lp/flights/her/avv/heraklion-to-melbourne"
language: en-CA
market: CA
currency: CAD
prices_as_of: 2026-11-15T10:33:38Z
---

# Cheap Flights from Heraklion (HER) to Melbourne (AVV)
![A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

## Popular airlines from Nikos Kazantzakis Airport (HER) to Avalon Airport (AVV)

[Air Canada](https://www.expedia.ca/Flights-Search?leg1=from:HER,to:AVV,departure:29/11/2026TANYT&leg2=from:AVV,to:HER,departure:06/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AC"}}])

[WestJet](https://www.expedia.ca/Flights-Search?leg1=from:HER,to:AVV,departure:29/11/2026TANYT&leg2=from:AVV,to:HER,departure:06/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"WS"}}])

[Flair Airlines](https://www.expedia.ca/Flights-Search?leg1=from:HER,to:AVV,departure:29/11/2026TANYT&leg2=from:AVV,to:HER,departure:06/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"F8"}}])

[American Airlines](https://www.expedia.ca/Flights-Search?leg1=from:HER,to:AVV,departure:29/11/2026TANYT&leg2=from:AVV,to:HER,departure:06/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AA"}}])

[United](https://www.expedia.ca/Flights-Search?leg1=from:HER,to:AVV,departure:29/11/2026TANYT&leg2=from:AVV,to:HER,departure:06/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}])

[Delta](https://www.expedia.ca/Flights-Search?leg1=from:HER,to:AVV,departure:29/11/2026TANYT&leg2=from:AVV,to:HER,departure:06/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"DL"}}])

[Porter Airlines](https://www.expedia.ca/Flights-Search?leg1=from:HER,to:AVV,departure:29/11/2026TANYT&leg2=from:AVV,to:HER,departure:06/12/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PD"}}])

### Be in the know
Get alerts if flight prices drop or rise\*

### Book smarter
Save up to 30% on select hotels after you book a flight\*

### Earn twice
Earn your airline miles on top of our rewards
[Sign in](https://www.expedia.ca/login)

## Book with confidence

### Heraklion to Melbourne Flights

#### The easy way to book your flights from Heraklion to Melbourne

With Expedia, it’s simple to find and book flights to Melbourne from Heraklion whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from airlines that cover this route. There are nonstop flights to Avalon, too.

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Heraklion to Melbourne today, tomorrow, or this week.

#### Save dollars with cheap flights from Nikos Kazantzakis, HER to Avalon, AVV

Sort your search results by price to find great deals on your flight from Heraklion to Melbourne—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Melbourne from Heraklion currently is just rising to .

Here are more money-saving tips:

- Fly in when flight prices are normally at their lowest
- Book about a month to 6 weeks before you travel for the best prices to Melbourne
- Avoid peak season and weekends when flights can cost more
- Early morning and late-night flights are sometimes cheaper, so try varying your travel times
- One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!

#### Reasons to choose Expedia for your flight to Melbourne from Heraklion

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Melbourne with Expedia today.

## Frequently Asked Questions

### How much is a flight from HER to AVV?

Within the past 7 days on Expedia, for flights departing within the next year, the lowest price listed for a round-trip journey from HER to Avalon Airport (AVV) was . Cheap tickets don't last long, so make sure you book yours today. Prices and availability are subject to change. Additional terms apply.

### Do I need to pay a cancellation fee if I cancel my flight from Nikos Kazantzakis Airport (HER) to Avalon Airport (AVV)?

Most flights can be cancelled online, but every air carrier has its own set of terms and conditions. If you do decide to cancel your flight, check out our [Customer Service Portal](https://www.expedia.ca/helpcenter) and follow the instructions.

### How do I find cheap flights from HER to AVV that have flexible change policies?

Plenty of airlines offer the option to reschedule your flight at no extra charge. All you pay is the cost difference between flights. When searching for Nikos Kazantzakis Airport (HER) to AVV flights, you'll see a "No change fees" box for you to pick.

### How far is the flight from Heraklion Intl. Airport to AVV?

You'll have 14,700 kilometres to cover on the long-haul Heraklion to Geelong route. Wear layers of comfortable clothes and consider taking earplugs and a sleep mask.

### Which airlines fly direct from Nikos Kazantzakis Airport (HER) to Avalon Airport (AVV)?

At the moment, no airlines offer flights directly from Nikos Kazantzakis Airport (HER) to Avalon Airport (AVV). You'll need to book a flight with at least one stop. To score the best price and connections, lock in your fare well in advance.

### Are HER to AVV flight tickets cheaper when they're purchased at the last minute?

Booking last minute from Nikos Kazantzakis Airport (HER) to AVV can be hit-or-miss. It is possible to score a bargain, but then again, you could miss out entirely! If you'd rather start your travel planning early on, Expedia compares flight deals up to 12 months in advance. Just keep in mind that not all airlines list their prices so far in advance. Our advice? Check back often as updates are made frequently.

## Travel information

| Origin airport      | Nikos Kazantzakis Airport |
| ------------------- | ------------------------- |
| Destination airport | Avalon Airport            |
| Distance            | 14,691 km away            |

## Explore a world of travel with Expedia

- [Flights](?equalTargetTab=tab-0)
- [Flights from Cochin (COK) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/cok/mel/cochin-to-melbourne)
- [Flights from Presque Isle (PQI) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/pqi/avv/presque-isle-to-melbourne)
- [Flights from Joplin (JLN) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/jln/avv/joplin-to-melbourne)
- [Flights from Edmonton (YEG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yeg/avv/edmonton-to-melbourne)
- [Flights from Toronto (YYZ) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yyz/mel/toronto-to-melbourne)
- [Flights from Wellington (WLG) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/wlg/mel/wellington-to-melbourne)
- [Flights from Denpasar (DPS) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/dps/mel/denpasar-to-melbourne)
- [Flights from Cairns (CNS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/cns/avv/cairns-to-melbourne)
- [Flights from Windsor (YQG) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yqg/mel/windsor-to-melbourne)
- [Flights from Ballina (BNK) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bnk/avv/ballina-to-melbourne)
- [Flights from Amsterdam (AMS) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ams/mel/amsterdam-to-melbourne)
- [Flights from Hong Kong (HKG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/hkg/avv/hong-kong-to-melbourne)
- [Flights from Mumbai (BOM) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/bom/mel/mumbai-to-melbourne)
- [Flights from Ottawa (YOW) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yow/avv/ottawa-to-melbourne)
- [Flights from Regina (YQR) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yqr/mel/regina-to-melbourne)
- [Flights from Calgary (YYC) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yyc/avv/calgary-to-melbourne)
- [Flights from Trieste (TRS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/trs/avv/trieste-to-melbourne)
- [Flights from Honolulu (HNL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/hnl/avv/honolulu-to-melbourne)
- [Flights from Hawthorne (HHR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/hhr/avv/hawthorne-to-melbourne)
- [Flights from Vancouver (YVR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yvr/avv/vancouver-to-melbourne)
- [Flights from Singapore (SIN) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/sin/avv/singapore-to-melbourne)
- [Flights from Dallas (DFW) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/dfw/mel/dallas-to-melbourne)
- [Flights from Sri Guru Ram Das Ji Intl. Airport (ATQ) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/atq/mel/sri-guru-ram-das-ji-intl-airport-to-melbourne)
- [Flights from Hyderabad (HYD) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/hyd/mel/hyderabad-to-melbourne)
- [Flights from Tokyo (NRT) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/nrt/avv/tokyo-to-melbourne)
- [Flights from Taipei (TPE) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/tpe/mel/taipei-to-melbourne)
- [Flights from Ayers Rock (AYQ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ayq/avv/ayers-rock-to-melbourne)
- [Flights from Varanasi (VNS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/vns/avv/varanasi-to-melbourne)
- [Flights from Melbourne (MEL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/mel/avv/melbourne-to-melbourne)
- [Flights from Paris (CDG) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/cdg/mel/paris-to-melbourne)
- [Flights from Rock Hill (RKH) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/rkh/avv/rock-hill-to-melbourne)
- [Flights from Lahore (LHE) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/lhe/mel/lahore-to-melbourne)
- [Flights from Vaasa (VAA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/vaa/avv/vaasa-to-melbourne)
- [Flights from Jakarta (CGK) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/cgk/mel/jakarta-to-melbourne)
- [Flights from Karachi (KHI) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/khi/mel/karachi-to-melbourne)
- [Flights from Kuala Lumpur (KUL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/kul/mel/kuala-lumpur-to-melbourne)
- [Flights from Noosa (NSA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/nsa/avv/noosa-to-melbourne)
- [Flights from Prince George (YXS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yxs/avv/prince-george-to-melbourne)
- [Flights from Queenstown (ZQN) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/zqn/mel/queenstown-to-melbourne)
- [Flights from Colombo (CMB) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/cmb/mel/colombo-to-melbourne)
- [Flights from Frankfurt (FRA) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/fra/mel/frankfurt-to-melbourne)
- [Flights from Nadi (NAN) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/nan/avv/nadi-to-melbourne)
- [Flights from Seattle (SEA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/sea/avv/seattle-to-melbourne)
- [Flights from Oaxaca Intl. (OAX) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/oax/avv/oaxaca-intl-to-melbourne)
- [Flights from Proserpine (PPP) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ppp/avv/proserpine-to-melbourne)
- [Flights from Gold Coast (OOL) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ool/mel/gold-coast-to-melbourne)
- [Flights from Borkum (BMK) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bmk/avv/borkum-to-melbourne)
- [Flights from Dodge City (DDC) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ddc/avv/dodge-city-to-melbourne)
- [Flights from Guangzhou (CAN) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/can/mel/guangzhou-to-melbourne)
- [Flights from Kelowna (YLW) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ylw/avv/kelowna-to-melbourne)
- [Flights from Medicine Hat (YXH) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yxh/avv/medicine-hat-to-melbourne)
- [Flights from Detroit (DTW) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/dtw/avv/detroit-to-melbourne)
- [Flights from Amman (AMM) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/amm/mel/amman-to-melbourne)
- [Flights from Hong Kong (HKG) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/hkg/mel/hong-kong-to-melbourne)
- [Flights from Vancouver (YVR) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yvr/mel/vancouver-to-melbourne)
- [Flights from Minneapolis (MSP) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/msp/avv/minneapolis-to-melbourne)
- [Flights from Lublin (LUZ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/luz/avv/lublin-to-melbourne)
- [Flights from Montreal (YUL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yul/avv/montreal-to-melbourne)
- [Flights from Tel Aviv (TLV) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/tlv/avv/tel-aviv-to-melbourne)
- [Flights from Canberra (CBR) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/cbr/mel/canberra-to-melbourne)
- [Flights from Toronto (YYZ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yyz/avv/toronto-to-melbourne)
- [Flights from Phoenix (PHX) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/phx/avv/phoenix-to-melbourne)
- [Flights from Regina (YQR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yqr/avv/regina-to-melbourne)
- [Flights from Zanzibar (ZNZ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/znz/avv/zanzibar-to-melbourne)
- [Flights from Dhaka (DAC) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/dac/mel/dhaka-to-melbourne)
- [Flights from Launceston (LST) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/lst/avv/launceston-to-melbourne)
- [Flights from Seoul (ICN) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/icn/mel/seoul-to-melbourne)
- [Flights from Dubai (DXB) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/dxb/mel/dubai-to-melbourne)
- [Flights from Hobart (HBA) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/hba/mel/hobart-to-melbourne)
- [Flights from Comox (YQQ) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yqq/mel/comox-to-melbourne)
- [Flights from Delhi (DEL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/del/avv/delhi-to-melbourne)
- [Flights from Araguaina (AUX) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/aux/avv/araguaina-to-melbourne)
- [Flights from Gladstone (GLT) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/glt/avv/gladstone-to-melbourne)
- [Flights from Calgary (YYC) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yyc/mel/calgary-to-melbourne)
- [Flights from Ahmedabad (AMD) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/amd/mel/ahmedabad-to-melbourne)
- [Flights from Dunedin (DUD) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/dud/avv/dunedin-to-melbourne)
- [Flights from Sydney (SYD) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/syd/mel/sydney-to-melbourne)
- [Flights from Chennai (MAA) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/maa/mel/chennai-to-melbourne)
- [Flights from Kathmandu (KTM) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ktm/mel/kathmandu-to-melbourne)
- [Flights from Fort Saint John (YXJ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yxj/avv/fort-saint-john-to-melbourne)
- [Flights from Beirut (BEY) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/bey/mel/beirut-to-melbourne)
- [Flights from Las Vegas (LAS) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/las/mel/las-vegas-to-melbourne)
- [Flights from Bangor (BGR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bgr/avv/bangor-to-melbourne)
- [Flights from Wave Hill (WAV) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/wav/avv/wave-hill-to-melbourne)
- [Flights from Gold Coast (OOL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ool/avv/gold-coast-to-melbourne)
- [Flights from Deer Lake (YDF) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ydf/avv/deer-lake-to-melbourne)
- [Flights from Rotorua (ROT) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/rot/avv/rotorua-to-melbourne)
- [Flights from Singapore (SIN) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/sin/mel/singapore-to-melbourne)
- [Flights from Tobago (TAB) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/tab/avv/tobago-to-melbourne)
- [Flights from Nanaimo (YCD) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ycd/avv/nanaimo-to-melbourne)
- [Flights from Sydney (SYD) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/syd/avv/sydney-to-melbourne)
- [Flights from Halifax (YHZ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yhz/avv/halifax-to-melbourne)
- [Flights from Brisbane (BNE) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bne/avv/brisbane-to-melbourne)
- [Flights from Winnipeg (YWG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ywg/avv/winnipeg-to-melbourne)
- [Flights from Christchurch (CHC) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/chc/avv/christchurch-to-melbourne)
- [Flights from Yellowknife (YZF) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yzf/avv/yellowknife-to-melbourne)
- [Flights from Chennai (MAA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/maa/avv/chennai-to-melbourne)
- [Flights from St. John's (YYT) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/yyt/mel/st-johns-to-melbourne)
- [Flights from Nanaimo (YCD) to Melbourne (MEL)](https://www.expedia.ca/lp/flights/ycd/mel/nanaimo-to-melbourne)
- [Flights from Bremerhaven (BRV) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/brv/avv/bremerhaven-to-melbourne)

\*Available to Expedia members.

## Other language versions

```yaml
hreflang:
  x-default: https://www.expedia.com/lp/flights/her/avv/heraklion-to-melbourne
  zh-hant-HK: https://www.expedia.com.hk/lp/flights/her/avv/heraklion-to-melbourne
  en-US: https://www.expedia.com/lp/flights/her/avv/heraklion-to-melbourne
  en-IN: https://www.expedia.co.in/lp/flights/her/avv/heraklion-to-melbourne
  zh-hans-HK: https://www.expedia.com.hk/cn/lp/flights/her/avv/heraklion-to-melbourne
  en-PH: https://www.expedia.com.ph/lp/flights/her/avv/heraklion-to-melbourne
  en-CA: https://www.expedia.ca/lp/flights/her/avv/heraklion-to-melbourne
  ar: https://www.expedia.sa/lp/flights/her/avv/heraklion-to-melbourne
  nl-NL: https://www.expedia.nl/lp/vluchten/her/avv/heraklion-naar-melbourne
```