Kastelli je okresní město regionu Kissamos, rozlehlého výběžku na západním pobřeží Kréty. Ke jmenovanému regionu náleží také města Gramvousa, Kalathenon, Kallergianon, Koukounaras, Lousakion, Sigikariou, Kaliviani a přirozeně nesmíme zapomenout na městečko Polirinia, které je vzdálené 7 km od hlavního města regionu směrem do vnitrozemí. Bylo vystavěno v době dórské na kopci a přilehlé Kastelli sloužilo jako přístav.