Palaiochora is a small town in Chania regional unit, Greece. It is located 70 km south of Chania, on the southwest coast of Crete and occupies a small peninsula 400 m wide and 700 m long. The town is set along 11 km of coastline bordering the Libyan Sea. It is the seat of the municipality of Kantanos–Selino and its population was 2,181 in the 2021 census.

Gavdos is the southernmost Greek island, located to the south of its much larger neighbour, Crete, of which it is administratively a part, in the regional unit of Chania. It forms a community with surrounding islets and was part of the former Selino Province.