- Tap “See flight & dates”: the search opens with these dates.
- If the price has changed, try a day earlier or later; similar dates are usually there.
- Before paying, check which baggage the fare includes.
Free: one personal item of 40×30×20 cm under the seat. A cabin bag (55×40×20 cm) costs 10-59 €. Check your fare before paying. Compare airlines · source: Ulysse News, 11 feb 2026
Looking for an affordable Greek getaway? We've found a return flight from Palma de Mallorca to Heraklion, Crete, for €150 with Vueling (one stop included). That's a saving of roughly 29% against the usual €210 fare.
Travel dates are January 23 to 31, 2027, perfect low-season timing if you want to avoid crowds, enjoy quieter streets, and benefit from cheaper accommodation. Bear in mind that flight prices shift constantly and can climb within hours, so if this appeals to you, don't wait.
Our tip: check availability as soon as you can and decide quickly. When you click through, you'll see the current price, which may differ from what we've quoted here.
Once in Heraklion, the Minoan Palace of Knossos, just outside the city, is well worth visiting; it's one of Europe's most significant archaeological sites. The old town and its market are perfect for a wander, and you'll definitely want to sample authentic Cretan cooking, built on olive oil, cheese, and fresh fish.
