Obec Paleochora leží v západní části jižního pobřeží Kréty a náleží k prefektuře města Chania, které je od ní vzdálené 75 km. Letovisko se nachází na poloostrově a leží přímo na břehu moře. Turisté mají možnost navštěvovat jak oblázkovou pláž na východě, tak také písečnou na západě poloostrova. Obě byly oceněny modrou vlajkou za kvalitu a čistotu. Podél obou pláží jsou promenády s mnoha útulnými kavárnami a tavernami.