The cheapest order to fly Palermo, Catania and Malta from Paris

There are 6 ways to fly these cities. They do not cost the same. The cheapest works out at about €145 a person and the most expensive at €261, a difference of €116 for visiting exactly the same places.

Fly them in this order

Paris → Malta → Catania → Palermo → Paris

About €145 per person in flights, based on fares recently seen on these routes.

Shown in euros, converted from US dollars at today’s rate, so every amount is approximate. In dollars the cheapest order is about $159. You pay in the airline’s currency.

One press plans it on January 23, 2027 to February 6, 2027 for 2 travelers.

Plan this trip on real dates

Every order, priced

  1. Paris → Malta → Catania → Palermo → Paris€145
    cheapest order
  2. Paris → Palermo → Catania → Malta → Paris€167
    €22 more per person
  3. Paris → Palermo → Malta → Catania → Paris€180
    €35 more per person
  4. Paris → Catania → Palermo → Malta → Paris€185
    €40 more per person
  5. Paris → Catania → Malta → Palermo → Paris€197
    €52 more per person
  6. Paris → Malta → Palermo → Catania → Paris€261
    €116 more per person

Why end in Palermo

  1. Paris to Malta€45
  2. Malta to Catania€18
  3. Catania to Palermo€54
  4. Palermo to Paris€28
  • Out of Paris, the cheapest first flight goes to Catania at about €37, but the cheapest order starts in Malta at €45 because the rest of the route is cheaper that way.
  • Going home, Palermo is the cheapest city to leave from at about €28, against €48 from Catania.
  • Palermo to Malta is about €55, but the other way round is €115. Same two cities, €60 apart on direction alone.
  • The dearest order pays €115 for Malta to Palermo, a flight the cheapest order never takes.

Between the cities

  • Malta to Catania: about 190 km (120 miles) as the crow flies. No train or bus we would suggest instead of flying.
  • Catania to Palermo: about 170 km (110 miles) as the crow flies. Also by ground: SAIS Autolinee, about 2h 40m, usually €14 to €20.

Entry rules for the Schengen area depend on your passport. Check them with the IATA Travel Centre before you book.

How much the order matters here

Getting the order right is worth €116 a person on this trip, 80% of what the cheapest way round costs. Among the 297 trips we price in full, that puts it in the top third for how much the order matters: flying these cities in the wrong order is an expensive mistake.

What these numbers are

Cached one-way fares, 12 of 12 legs priced from real observations, put together on November 19, 2026, from fares departing November 20, 2026 onwards. Right for comparing one order with another, not a quote for your dates.

A plan prices your own dates and weighs hours as well as fares, so it can pick a different order from this page.

Put dates on it

One press starts it on January 23, 2027 to February 6, 2027, 14 days, for 2 travelers. Our dates, not yours, and about two minutes.

Plan Palermo, Catania and Malta from ParisOpen the form instead and pick your own dates
What a plan adds, and the limits

Same cities on real dates, plus what one search cannot show: layovers long enough to count as a free city, two tickets that beat one, and cheaper days either side. No account and no card.

Without an account, 2 trips a day per address, priced from cached fares and the free sources, so some legs may be estimates and the plan says which. Signed in, your first trip also searches Google Flights live, and you can change your trips afterwards.