Heraklion er den nærmeste flyplassen til Hersonissos.
Det er også mulighet å fly til Chania. Det er oftere billigere flybilletter dit, men det er mye lenger borte. Med buss kan dere bruke en hel dag, da det er 3 bussbytter på veien. Er dere flere lønner det seg å ta taxi.