Nostos Hotel bevindt zich in Afitos, op 5 minuten lopen van Kallithea-strand, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een fitnesscentrum en een tuin. Tot de faciliteiten van deze accommodatie behoren een terras, een restaurant en een bar. De accommodatie biedt een geldautomaat, een conciërgedienst en geldwisselservice voor gasten. Er is een continentaal ontbijt en volledig Engels/Iers ontbijt beschikbaar bij het hotel. Nostos Hotel biedt een speeltuin. Antropologisch Museum & Grot van Petralona ligt op 47 km van de accommodatie. Vliegveld Luchthaven Thessaloniki ligt op 78 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.