Parthenis Beach este situat chiar pe plaja din Malia. Toate suitele au balcon, cu vederi panoramice la Marea Egee. Există Wi-Fi gratuit și parcare gratuită.
Suitele Parthenis Beach sunt moderne și bine mobilate, fiecare având facilități de bucătărie.
Există o mare piscină exterioară cu terasă de lux și cadă cu hidromasaj. Parthenis dispune de facilități pentru grătar și o sală de jocuri.
Restaurantul servește bucătărie tradițională și internațională. Puteți lua masa în aer liber, cu vedere la ocean.
Magazinele, tavernele și locurile de divertisment sunt la o distanță de mers pe jos. Orașul Vechi din Malia și situl arheologic minoic sunt ușor accesibile de la hotel. Se oferă un serviciu de navetă la cerere și contra cost.