Η Παλαιόχωρα βρίσκεται στο νομό Χανίων στα νοτιοδυτικά παράλια της Κρήτης σε μια μικρή χερσόνησο ανάμεσα σε δυο γραφικούς κόλπους, βρέχετε από το Λυβικό πέλαγος και λέγεται «νύμφη του Λυβικού» και χώρα του ήλιου.
Είναι κτισμένη πάνω στα ερείπια της αρχαίας Καλαμύδη. Το 1278 ο Ενετός Δούκας Γραδενίγος έχτισε το Καστέλλο Σέλινο στο ύψωμα της χερσονήσου που λέγεται σήμερα Φορτέτζα.
Κλίμα ξηρό υγιεινό και θαυμάσιο με ηλιοφάνεια 90% και μέση θερμοκρασία 31 βαθμούς το καλοκαίρι και 12 το χειμώνα. Η θάλασσα είναι πεντακάθαρη γαλαζοπράσινη με δαντελωτά ακρογιάλια 18 περίπου χιλιομέτρων εύκολα προσβάσιμων είτε με τα πόδια είτε με αυτοκίνητο για τις μακρινές παραλίες ανατολικά και δυτικά της Παλαιόχωρας.