Kastelli liegt im Nordosten Kretas, im Bezirk Lasithi. Es befindet sich im Landesinneren, zwischen den Städten Agios Nikolaos, Schisma Eloundas und Neapoli. Im Ort gibt es Restaurants und ein Kafenion. Auf der von Eukalyptus- und Zypressenbäumen gesäumten Straße nach Fourni findet man das kleine handwerkliche Museum „Milopetra“.