Most visitors arrive by plane at Crete. For Lentas destination is a flight to Heraklion ideal. You could also fly to Chania, but the onward jouney to Lentas is much more time-consuming and expensive.
During the high season (May 1 to October 31) Heraklion is served daily from Germany. In the off season you only could fly via Athens and from there continue with the Greek airlines to Heraklion.
The Heraklion Airport is 4 km away from the city center. There is a regular bus service (24 hours) into the city and to the bus stations KTEL.