Le Nostos est un bâtiment classé du XIXe siècle situé dans le centre de la ville principale de Cythère, près du château vénitien. Il dispose d'un café traditionnel et de chambres comportant un mobilier d'époque sélectionné avec soin. Les hébergements climatisés de l'établissement présentent des éléments traditionnels, notamment des meubles en bois foncé, des lits en fer à baldaquin et du parquet. Chaque chambre est équipée d'une télévision par satellite à écran LCD, d'un sèche-cheveux et d'un coffre-fort. Vous bénéficierez en outre d'un réfrigérateur, d'une connexion Wi-Fi gratuite et d'un téléphone. Plusieurs chambres offrent également une vue sur la mer depuis leur balcon. Un petit-déjeuner fait maison composé de spécialités locales est servi dans le cadre chaleureux du café. Des boissons et du café sont par ailleurs proposés tout au long de la journée. Le Nostos est à 2 km de la plage de Kapsali. Le village pittoresque de Livadi se trouve à moins de 5 minutes en voiture. L'hôtel vous fait profiter d'une connexion Wi-Fi sans supplément dans les parties communes. Enfin, un parking gratuit est implanté à proximité.