Paralos Irini Mare is about 80km southwest of Heraklion International Airport, and it can be reached by rental car or taxi in about 1 hour and 25 minutes.