Paleochora is a small town in Chania prefecture. Paleochora is located 77 km south of Chania, at the southwest coastline of Crete and it's built on a small peninsula of 400m width and 700m length. The town is set along 11 km of coastline bordering the Libyan Sea. It is the capital town of the municipality of Pelekanos, in the province of Selino and its population was 2213 in the 2001 census.
Paleochora's economy is based on tourism and agriculture (mainly tomatos cultivated in glass houses and also olive oil). It is a relaxing holiday destination since the early 1970s when it was popular with hippies. Paleochora is currently one of the fastest growing tourist towns on Crete.
Paleochora has crystal clear waters, well organised beaches, and beautiful isolated small anchorages. It is served by numerous hotels, restaurants, tavernas, cafés, bars, and nightclubs. Facilities in Paleochora 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 connecting Paleochora with Sougia, Agia Roumeli, Loutro, Chora Sfakion, and Gavdos dock in Paleochora.
Paleochora is built on the ruins of the ancient city of Kalamydi.