stayonomyFly (from €114)
2h 00mduration
€114–145recent fares
Book
Cheapest cached fares Heraklion → Palermo; direct flights available (e.g. V7). · Based on 2 fares found by travellers in the last 48h
Flights from Heraklion to Palermo start around €114 (direct flights available). Range seen recently: €114–145, based on 2 fares found by travellers.
Fares found by travellers in the last 48 hours — refreshed daily.
In May, Palermo typically sees ~23°C daytime highs and 10 rainy days.
3★+ hotels from €84/night (34 hotels sampled, ~3 weeks out).
Top-rated tours and tickets from €35 — book ahead for the popular ones.
Tours and tickets provided by Viator (a Tripadvisor company). Some links earn Stayonomy a commission.
Palermo (Sicilian: Palermu) is on the northern coast of the Italian island of Sicily. It is a city with a thousand years of history, beautiful Arab-Norman architecture, amazing food, and lively neighbourhoods. It is a bit scruffy around the edges, but a visit of a few days will make you want to stay for weeks.
Guide content from Wikivoyage contributors (CC BY-SA).
Cheapest destinations travellers searched recently — refreshed daily.
Flight prices are real fares travellers found in the last 48 hours, refreshed daily — the booking site confirms the final price. Train, bus and ferry fares are shown on the operators' booking sites. Weather data by Open-Meteo; exchange rates: ECB reference. Data updated 2026-07-27. Some links earn Stayonomy a commission at no cost to you.