Het dorp ligt op een schiereiland. Als u in de plaats bent, komt u zowel via oostelijke als westelijke richting op het strand. In zuidelijke richting vindt u het prachtige Venetiaanse kasteel uit de 13e Eeuw.
Hoewel de plaats zich inmiddels 100% op het toerisme heeft gericht, heeft het voormalige vissersdorp niet alle charme uit het verleden verloren. Lelijke grote betonnen blokken zijn er gelukkig niet gebouwd. Naast Ierapetra is Paleochora de enige plaats op Kreta waar ook in de winter toeristen komen. Als u zich eenzaam voelt in de winter op Kreta, kan men hier aardige mensen ontmoeten. Voor veel toeristen schrikt de grote afstand tot het vliegveld Chania af, daarnaast is Paleochora misschien voor anderen niet interessant genoeg, om langer dan twee dagen te verblijven. Voor veel mensen is de plaats een overstappunt voor de stranden in de omgeving of voor de verdere reis per boot langs de zuidkust. U bereikt het stadje met de bus vanuit Chania. In de periode mei t/m oktober vertrekt er dagelijks vroeg een bus naar Omalos de ingang van de Samaria kloof. De boot vertrekt dagelijks naar Sougia en Agia Roumeli of naar het strand naar het strand van Elafonisi. Ongeveer om de 2 dagen is er een veerboot naar het eiland Gavdos. Toen ik voor het laatst in Paleochora was, verbleef ik in pension anoniem. In het jaar 2008 kon met hier nog kamers krijgen voor zo'n 20 euro. Rugzaktoeristen weten deze plaats te vinden, maar ook de camping op 10 minuten buiten Paleochora is in trek. Het Aris Hotel is ook één van mijn favorieten, smaakvolle kamers en aardige eigenaar en redelijke prijzen en gratis Wi-Fi.
