Los turistas más experimentados suelen recomendar empezar el viaje en el autobús 78 hasta la estación de Heraklion, que tarda entre 15 y 20 minutos y cuesta poco más de 1 euro. Una vez en Heraklion, se puede coger un autobús directo a Agios Nikolaos, con horarios disponibles en este sitio web. La duración del trayecto oscila entre 1 hora (para los autobuses exprés) y 1 hora y 40 minutos (para los autobuses lanzadera), y las tarifas rondan los 7 EUR.
Otra opción es utilizar los servicios de los taxistas, que ofrecen una forma cómoda y rápida de llegar a Agios Nikolaos. Los servicios de taxi están disponibles todo el año, 24 horas al día, 7 días a la semana, aunque las tarifas nocturnas suelen ser el doble que las diurnas.
Para los que prefieren la independencia, alquilar un coche en el aeropuerto también es una opción.