Parthenis Beach ligt aan het strand van Malia. Alle suites hebben een balkon met een panoramisch uitzicht op de Egeïsche Zee. Er is gratis WiFi en gratis parkeergelegenheid. De suites van Parthenis Beach zijn modern en goed ingericht en hebben allemaal keukenfaciliteiten. Er is een groot buitenzwembad met een luxe terras en een hot tub. Het Parthenis heeft barbecuefaciliteiten en een recreatieruimte. Het restaurant serveert traditionele en internationale gerechten. U kunt buiten dineren en genieten van het uitzicht over de oceaan. Winkels, taverna's en uitgaansgelegenheden vindt u op loopafstand. Het oude centrum van Malia en de Minoïsche opgravingen zijn vanaf het hotel eenvoudig te bereiken. Op verzoek en tegen een toeslag is er een pendeldienst beschikbaar.