Paleóchora ( en grec, aussi orthographié Paliochora, Paliohora, Palaiochora et Paleohora) est un petit village de pêcheurs de Crète (Grèce) transformé en station balnéaire. Il est situé au sud-ouest de l'île, dans le district régional de La Canée. C'est le chef lieu du dème (municipalité) de Kandanos-Selino, et du district municipal . La population était de en 2001.