You can reach Agios Nikolaos in the following ways:
- By ship from Piraeus or Heraklion
- Athens– Heraklion by plane, Heraklion – Agios Nikolaos overland (65km).
- Athens– Sitia by plane, Sitia – Agios Nikolaos overland (65km).
The road from Heraklion is in a better state than the one from Sitia. The Heraklion-Lasithi KTEL carries passengers from Heraklion to Agios Nikolaos, with frequent routes, cheap tickets and modern buses.