Das NewStory Suites Possidi hat ein tolles Personal, das sich mehr als nur bemüht, den Gästen einen einwandfreien Aufenthalt zu ermöglichen. Sie werden als sehr nett, freundlich und unglaublich aufmerksam beschrieben. An der Rezeption, im Restaurant, an der Bar und am Strand sind die Gäste auf hilfsbereite, zuvorkommende und schnelle Mitarbeiter gestoßen, die ihnen das Gefühl geben, willkommen zu sein. Katerina, die Hotelmanagerin, wird häufig für ihren außergewöhnlichen Kundenservice und ihre Bereitschaft, alle Fragen zu beantworten, erwähnt. Auch das Reinigungspersonal wird als sehr freundlich und offen beschrieben. Auch die Kellner werden gelobt, allerdings wird in einigen Bewertungen darauf hingewiesen, dass einige Kellner sehr herablassend waren. Insgesamt wird das Personal von NewStory Suites Possidi als wunderbar, ausgezeichnet und angenehm beschrieben.