Cheap Flights from Melbourne (MEL) to Heraklion (HER)

Start packing your bags, because round-trip flights from Tullamarine Airport (MEL) to Nikos Kazantzakis Airport (HER) start from . That's based on fares listed within the last 7 days on Expedia for flights departing within the next year. Prices can change quickly, so book today to score the best deal. Prices and availability are subject to change. Additional terms apply.

The majority of flights can be conveniently cancelled online, but whether or not you incur a fee differs between airlines. If you do need to cancel your trip, follow the instructions in the Customer Service Portal.

Flights from Tullamarine Airport to Heraklion Intl. Airport offering flexible change policies are available with many carriers. Simply use our "No change fees" filter when searching. You'll only need to pay the cost difference between the two flights, with no additional fees to worry about.

You'll have 14,700 kilometres to cover on the long-haul Melbourne to Heraklion route. Wear comfy clothes and consider taking a travel pillow with you.

You won't find any airlines operating directly between Tullamarine Airport and Heraklion Intl. Airport, so be prepared to make at least one stop on your journey. A layover can be a nice way to break up a trip!

Late planners can sometimes find a bargain, with some of the cheapest airfares from Tullamarine Airport to HER arising a few weeks prior to the departure date. If you'd rather book ahead of time, Expedia compares and updates all the best flight deals regularly — as early as a year in advance in some cases. It does depend on the carrier though, as not every airline advertises prices so far in advance.