Palaiokastro est village en
Région Héraklion. A proximité se trouvent les villages de
Rodia,
Agia Pelagia,
Achlada,
Tilisos,
Ammoudara,
Kato Kalesia,
Fodele,
Giofirakia,
Pentamodi, Astiraki,
Agios Mironas,
Heraklion,
Finikia,
Dafnes,
Sarchos,
Agios Sillas,
Vlachiana, Theodora,
Krousonas,
Kato Asites,
Karteros,
Vasilies, Anogeia,
Skalani,
Archanes,
Elia,
Katalagari et
Choudetsi. Sur ce site il y a 1 hôtel et 3 villas à Palaiokastro.