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

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Lufthansa Flights from MEL to HER

How much is a Lufthansa flight from Melbourne (MEL) to Heraklion (HER)?

One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Lufthansa.

How many non-stop Lufthansa flights from Melbourne (MEL) to Heraklion (HER) are there per day?

Lufthansa flies flights direct every day between Melbourne (MEL) and Heraklion (HER).

How far is Melbourne (MEL) from Heraklion (HER)?

It’s from Melbourne (MEL) to Heraklion (HER).

What is the best airline to fly from Tullamarine?

At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Tullamarine with: . 

Can I change or cancel my Lufthansa tickets from Melbourne to Heraklion on Wotif?

Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Lufthansa rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.

How do I find the best deal on Lufthansa flights from Melbourne (MEL) to Heraklion (HER)?

Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Lufthansa flights from Melbourne. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!

What’s a good way to get cheap Lufthansa flight tickets from Melbourne to Heraklion?

We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!

What is the cheapest time of year to fly from Melbourne (MEL) to Heraklion (HER)?

The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.

How long does it take to fly from MEL to HER?

It typically takes hours to fly directly from Melbourne (MEL) to Heraklion (HER).

Epic Hotel in Heraklion

Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
The hotel had a nice vibe and the breakfast was very good and excellent value.

Reviewed on 19 Oct 2025

Sofia Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Stayed there in June 2025. Staff were fantastic. Hotel really good. Only thing I would have slightly criticised was the lack of water heating in the swimming pools. Still able to enjoy a swim, though. Otherwise, I couldn’t fault it at all.

Reviewed on 16 Oct 2025

Aquila Atlantis Hotel
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15, Heraklion
Although the room was on the small side it worked for me as a single person. The room was clean and bed comfy. Parking places right out front but only about 4 or 5 spots. Not far from the bus stops about 2 min walk. Be prepared for lots of airplane noise during the day as the planes are taking off ...

Reviewed on 23 Oct 2025

Marvel Deluxe Rooms
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.