Paleochora (also: Palaiochora) is a small town in the Chania regional unit of Crete. 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.

Paleochora ‘s economy is based on tourism and agriculture (mainly tomatoes cultivated in glass houses and also olive oil). It is a relaxing holiday destination since the early 1970s.

Paleochora has crystal clear waters, well organised beaches, and beautiful isolated small anchorages. It is served by numerous hotels, restaurants, tavernas, cafés, and bars. Facilities in Palaiochora include bank branches, a post office, a central telephone office, a health centre, doctor’s offices, dentists, chemists, a police station, a coast guard and customs office, and many types of stores.
Ferry boats connect Paleochora with Sougia, Agia Roumeli, Loutro, Chora Sfakion, and Gavdos.