Η βίλα Λητώ αποτελείται από τρία ξεχωριστά διώροφα κτίρια, με ιδιαίτερη χαρακτηριστική τοπική αρχιτεκτονική. Τα δύο κτίστηκαν το 2008, με τη στήριξη της Ευρωπαϊκής Ένωσης, και το τρίτο το 1990 το οποίο ανακαινίστηκε πλήρως το 2003. Βρίσκονται στο κέντρο της Παλαιόχωρας σε ένα ήσυχο δρόμο, χωμένο σε ένα όμορφο κήπο. Απέχει τρία λεπτά με τα πόδια από την κάθε παραλία ανατολική και δυτική.

Στο ισόγειο υπάρχουν τέσσερα studio με δροσερές αυλές και τέσσερα διαμερίσματα δύο χώρων. Στους ορόφους ένα studio με μπαλκόνι και επτά διαμερίσματα με δύο μπαλκόνια το καθένα. Τα studios αποτελούνται από ένα χώρο περίπου 22 τετραγωνικών μέτρων με ένα διπλό ή δύο μονά κρεβάτια, μπάνιο με ντους, μικρή κουζίνα και καναπέ - κρεβάτι. Όλα τα διαμερίσματα είναι περίπου 32-36 τετραγωνικών μέτρων και έχουν υπνοδωμάτιο με ένα διπλό ή δύο μονά κρεβάτια, έναν άλλο χώρο με μικρή λειτουργική κουζίνα με πλήρη εξοπλισμό και ένα ή δύο κρεβάτια ή καναπέ, και μπάνιο με ντους.