O Parthenis Beach está localizado à beira-mar, em Malia. As suítes dispõem de varanda com vista panorâmica para o Mar Egeu. Para sua comodidade, o WiFi e o estacionamento são gratuitos. As suítes modernas e bem decoradas do Parthenis Beach apresentam cozinha. No Parthenis você encontrará piscina grande ao ar livre com terraço de luxo e banheira de hidromassagem, além de churrasqueira e salão de jogos. O restaurante serve pratos da culinária tradicional e internacional, e você pode comer ao ar livre, com vista para o mar. A uma curta caminhada da propriedade você pode aproveitar as lojas, tavernas e entretenimento. O centro histórico de Malia e o sítio arqueológico de Minoan contam com acesso fácil a partir do hotel. Para sua comodidade, o serviço de translado está disponível, mediante pedido e por um custo extra.