NewStory Luxury Suites Possidi ligt op een paar minuten lopen van Ooststrand van Possidi, en biedt accommodatie met een tuin, een bar en een geldautomaat. Het aparthotel beschikt over zowel gratis WiFi als privéparkeren. De units zijn voorzien van een terras, airconditioning, een flatscreen-tv en een eigen badkamer met douche en gratis toiletartikelen. Sommige units hebben een balkon en/of een patio met uitzicht op de zee. Er zijn zowel fietsverhuur als autoverhuur beschikbaar bij NewStory Luxury Suites Possidi. Strand van Possidi ligt op 17 minuten lopen van de accommodatie, en Weststrand van Poseidi ligt 2,2 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Thessaloniki, op 91 km van NewStory Luxury Suites Possidi, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.