Parthenis Beach ligger ud til stranden i Malia. Samtlige suiter har balkon med panoramaudsigt over Det Ægæiske Hav. WiFi og parkering er gratis. De moderne, velindrettede suiter på Parthenis Beach har køkkenfaciliteter. Parthenis har en stor udendørs swimmingpool med luksusterrasse og et spabad samt grillfaciliteter og spillelokale. Restauranten serverer traditionelle og internationale retter, og man kan spise med havudsigt under åben himmel. Der findes butikker, taverner og underholdning inden for gåafstand. Malias gamle bydel og det minoiske arkæologiske område nås nemt fra hotellet. Der tilbydes transport efter anmodning og mod tillægsgebyr.