A environ 70 kms de La canée (Hania) sur la côte sud (en face de la Libye), Paléochora est une des rares petite ville touristique qui fonctionne toute l'année avec un pic en été evidemment...
Paléochora est chargée d'histoire... En effet les ruines d'un chateau vénitien construit autour de 1275 et détruit plus tard par le pirate Barberousse surplombe paléochora et offre une vue remarquable sur la ville et la côte... en dessous des ruines, côté Est sétend le quartier Gaviotika, qui fut le refuge pour les habitants de lîle Gavdos qui construisirent des petites maisons typiques... Enfin Paléochora fut une "place forte" dans les années 70 des hippies et autres routards venus des quatres coins du monde...

Paléochora se transformera donc petit à petit en une charmante ville côtière et touristique très appréciée des crétois, tout en gardant une atmosphère douce et festive ou il fait bon se promener et profiter des terrasses et des tavernes...
Vers l'ouest une longue plage de sable permet de bons moments de farniente, et à l'est sétend une plage de galets un peu plus sauvage, enfin le petit port de pêche est très animé le matin au retour des pêcheurs...
Des balades en bateaux vous seront proposées pour aller voir les dauphins (attenttion : pas toute l'année) ou pour aller visiter les petits ports de pêche de Sougia ou Agia Rouméli...