Kydonia er í hverfinu Gamli bærinn, í einungis 1 mínútna göngufjarlægð frá Gamla Feneyjahöfnin og 4 mínútna göngufjarlægð frá Sjóminjasafn Krítar.