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.

Na možnosti výletů není Paleochora určitě skoupá. Zavítat je možné na zajímavé malé místo Azogires, ležící trochu stranou. Je tam k vidění jeskyně Svatého otce a lze navštívit také kostel. Hezký výlet je také do vesnice Anidri, odkud se dá jít k propasti Anidri a pokračovat až k moři na hezkou pláž. Dá se také podniknout výlet linkovým autobusem a to až k soutěskám Samaria nebo Irini. Jejich návštěva a projití se určitě vyplatí. Velmi hezké jsou také pobřežní trasy do Sugia nebo do Elafonissi.