Featured airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 15% on select hotels after you book a flight*
Plan, book, fly with confidence
Cheap flights from Melbourne to Heraklion (MEL-HER)
Prices were available within the past 7 days and start at €723 for one-way flights and for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Expedia's Latest Trends
Hotels
Hotels with Parking in LimerickHotels with Parking in Hunton BridgeEix Alcudia Hotel - Adults OnlyHotels in Palma de Mallorca Old TownHotels in HamburgNew Luxury 2 Bedroom Apartment With Beautiful Views Of The Bay Kotor Pet Friendly Hotels in KillarneycitizenM Seattle South Lake UnionHotel SaffronKillarney Plaza Hotel and SpaFamily Friendly Hotels in Ring of KerryThe Ritz-Carlton New York, Central Park
Flights
Packages
Holiday Rentals
General
*Available to Expedia members.