Agios Nikolaos is de hoofdstad van de provincie Lassithi. Agios Nikolaos ligt net als de andere hoofdsteden; Chania, Rethymnon en Iraklion, aan de noordkust van Kreta, langs de noordelijke snelweg van Kissamos naar Sitia. Echter, de stad ligt in een inham, de Kolpos Mirambelou. Daarom ligt de zee bij Agios Nikolaos aan de oostkant van de stad.

Vanaf Agios Nikolaos kun je natuurlijk via de hoofdweg snel naar Sitia en Iraklion. Maar ook naar de zuidkust, kun je via een vrij snelle weg, langs Kato Chorio naar Ierapetra. Wil je het wat rustiger aandoen, neem dan de weg via Kalo Chorio (niet te verwarren met Kato Chorio) Prina, Kalamafka, Anatoli en Kalogeri naar Gra Ligia in het zuiden. Wanneer je dan nog een stukje naar het oosten rijdt, kom je in Ierapetra. Agios Nikolaos is een leuke, gezellige stad, met veel winkels en terrasjes. Je kunt er met gemak een hele dag besteden. Heel karakteristiek is het binnenmeer met de brug erover.

Rond het binnenmeer is het altijd gezellig druk op de vele terrassen. Je kunt er heerlijk zitten en genieten van de omgeving en van een hapje en een drankje.