Paleochora is a small town in Chania prefecture. It is located 77 km south of Chania, at the southwest coastline of Crete. 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.
It was a relaxing holiday destination since the early 1970s when it was popular to hippies. It is currently one of the fastest growing tourist towns on Crete. The beaches in Paleochora are clean and safe, one at either side of the peninsula - the main sandy beach at the west side and the pebble beach at the east side. Out of town, beaches stretch for several kilometers to both directions, some pebble, some sandy. Snorkeling is excellent in most places and a new diving school, with an office in town, opened in 2002.
In Paleochora the visitor can find many hotels, restaurants, tavernas, cafés, bars, and nightclubs. Facilities 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, as well as many types of stores. Ferry boats connect Paleochora with Sougia, Agia Roumeli, Loutro, Chora Sfakion, and Gavdos.
Local attractions include the abundant wild flowers in the spring, the opportunity to see Venetian and Byzantine wall paintings in some of the local churches and a museum dedicated to the Ancient Cretans in the town. The nearby village of Azogires, 5Km away, contains a museum dedicated to the area. There is also a great number of signposted walking routes in the area as the European E4 Long Distance Footpath passes from there.