You can get to Crete by air or by sea. Heraklion international airport N. Kazantzakis is served daily by Olympic Airlines and Aegean Airlines which operate the routes Athens -Heraklion (50 min) and Thessaloniki-Heraklion (75 min). During high season there are charter flights from across, Europe(the UK, Germany, Italy and Russia to Heraklion). You can book your air tickets from fantasticgreece.com.
Heraklion port is one of the largest ports in Greece. There is one ship per day from Athens (Pireaus port). You can book your ferry tickets to Heraklion from fantasticgreece.com.The route lasts 10 hours. Hersonissos is situated 24 km east Heraklion airport and 26 km east of Heraklion port. The access is very easy. You can take a taxi from the port and follow either the old or the new national road to Agios Nikolaos, or the public buses which operate the route Heraklion - Lassithi and pass through Hersonissos. Note that the old national road goes through Limenas Hersonissou (Hersonissos Port), while the new one gets past Hersonissos.
Traveling around in Hersonissos
For more info on this please consult the transportation guide of Heraklion providing all relevant information for Heraklion which apply for Hersonissos as well.