Even so, based on average Greek salary, some of these cities can be considered quite expensive to live in. Heraklion is the 7th most expensive city in Greece and the biggest city in the biggest island of the country, Crete. Click the next ARROW to see the next city!