Parthenis Beach ligger ved stranden i Malia. Alle suitene har balkong med panoramautsikt over Egeerhavet. Det finnes Wi-Fi og parkering, begge uten kostnad. Suitene på Parthenis Beach er moderne og velutstyrte, og alle har kjøkkenfasiliteter. Her finner du et stort utendørsbasseng med luksusterrasse og boblebad. Parthenis har i tillegg grillfasiliteter og et spillrom. Restauranten serverer både tradisjonell og internasjonal mat. Du kan spise utendørs med utsikt over havet. Butikker, tavernaer og underholdningstilbud ligger i gangavstand. Fra hotellet tar du deg enkelt til gamlebyen i Malia og det minoiske arkeologiske funnstedet. En pendelbuss er tilgjengelig på forespørsel og mot ekstra kostnad.