Kýthira Nostos Guesthouse מורכב מ-6 חדרים ונמצא תוך 17 דקות הליכה מ-Palaiochora Castle.
המקום נמצא תוך 5 דקות הליכה על מרכז העיר Kýthira. Cave Of Agia Sophia זה כ-1.4 ק"מ מהמלון ושדה תעופה שדה התעופה הלאומי קיתירה איילנד אלכסנדרוס אריסטוטלוס אונאסיס זה כ-25 ק"מ משם.
בכל החדרים של Nostos Guesthouse ישנם ארון וטלוויזיית לווין וכמו כן גם שירותים נפרדים ומקלחת.
אורחים יכולים ליהנות מארוחה בFossa וBelvedere, אשר ממוקמות בסביבות ה-5 דקות הליכה על Nostos Guesthouse.
