Το πατρικό σπίτι της οικογένειας Νικολουδάκη βρίσκεται στην Ελεύθερνα, 20 χλμ., νοτιοανατολικά της πόλης του Ρεθύμνου και 7 χλμ. από την Ιερά Μονή Αρκαδίου. Η Ελεύθερνα είναι ένα χωριό ιδιαίτερα γνωστό όχι μόνο για την ιστορία του και τις σημαντικές αρχαιότητές του, αλλά και για την παράδοση και τις φυσικές ομορφιές που κάθε επισκέπτης μπορεί να απολαύσει.
Η οικογένεια Νικολουδάκη με πολλή
αγάπη, μεράκι και προσωπική δουλειά, αναπαλαίωσε το πατρικό της σπίτι, χτισμένο το 1897.Σήμερα, μπορεί να φιλοξενήσει έως και 12 άτομα, αφού διαθέτει 4 πλήρως εξοπλισμένα διαμερίσματα, με κυρίαρχο το παραδοσιακό στοιχείο.
Η ονομασία κάθε διαμερίσματος συνδέεται άμεσα με την ιστορία του χωριού.Ο παραδοσιακός ξενώνας «Ελευθήρ» διαθέτει 2 θέσεις για παρκινγκ, εσωτερική αυλή και βεράντα με υπέροχη θέα στο Κρητικό Πέλαγος αλλά και στο βουνό, όπου κάθε φιλοξενούμενος μπορεί να απολαύσει τον καφέ και το φαγητό του.
Κάθε ένα από τα διαμερίσματα διαθέτει άνετα υπνοδωμάτια με 3 κρεβάτια, αυτόνομο μπάνιο και παραδοσιακή διακόσμηση κι επίπλωση συνδυασμένη με τις μοντέρνες ανέσεις. Όλα επίσης διαθέτουν πλήρως εξοπλισμένη κουζίνα με όλες τις ηλεκτρικές συσκευές, παραδοσιακό τζάκι, τηλεόραση , κλιματισμό και αυτόνομο ηλιακό θερμοσίφωνα.