Το Eleonara Nea Koutali είναι ένα κατάλυμα με κήπο και βεράντα. Είναι σε Néa Koútali, σε απόσταση 2,4 χλμ από το σημείο ενδιαφέροντος Λαογραφικό Μουσείο, 15 χλμ από το σημείο ενδιαφέροντος Αρχαιολογικό Μουσείο Λήμνου και 15 χλμ από το σημείο ενδιαφέροντος Λιμάνι Λήμνου. Το κλιματιζόμενο κατάλυμα απέχει 800μ από Ναυτικό Παραδοσιακό Μουσείο και οι επισκέπτες επωφελούνται από δωρεάν WiFi και ιδιωτικό χώρο στάθμευσης στις εγκαταστάσεις. Το κατάλυμα περιλαμβάνει σαλόνι με τηλεόραση επίπεδης οθόνης. Το κατάλυμα έχει κουζίνα. Το σημείο ενδιαφέροντος Κάστρο της Μύρινας είναι 16 χλμ μακριά από το Eleonara Nea Koutali, ενώ το σημείο ενδιαφέροντος Ηφαιστία είναι 17 χλμ μακριά. Το αεροδρόμιο Διεθνής Αερολιμένας Λήμνου είναι 2 χλμ μακριά από το κατάλυμα.

Οι αποστάσεις στην περιγραφή του καταλύματος υπολογίζονται με τη χρήση του OpenStreetMap©