Het Nostos Hotel ligt op het 1e schiereiland van Chalkidiki, tussen het pittoreske Afitos en het kosmopolitische Kallithea. Het beschikt over een recreatieruimte met een televisie en een dvd-speler, een internetcafé en een bibliotheek.
Het hotel heeft 43 kamers die geschikt zijn voor 2, 3 of 4 personen. Alle kamers beschikken over een balkon of terras en zijn voorzien van airconditioning, satelliettelevisie en gratis WiFi. Kamers met een open haard zijn ook beschikbaar.
Recreatieve voorzieningen zijn onder meer 2 seizoensgebonden zwembaden: een binnen- en een buitenzwembad. Verder is er ook een fitnesscentrum, een sauna en een stoombad.
Het restaurant serveert Griekse en internationale gerechten. Voor een drankje of een kopje koffie kunt u terecht in een van de 2 bars van het hotel.