Palaiochora is a small town in Chania regional unit, Greece. It is located 77 km south of Chania, on the southwest coast of Crete and occupies a small peninsula 400m wide and 700m 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 1,675 in the 2011 census.