O Parthenis Beach está situado em frente à Praia de Malia. Todas as suites possuem uma varanda com vistas panorâmicas para o Mar Egeu. O acesso Wi-Fi e o estacionamento são gratuitos. As suites modernas do Parthenis Beach estão bem mobiladas e incluem uma cozinha. Terá ainda ao seu dispor uma ampla piscina exterior com um terraço de luxo e uma banheira de hidromassagem, bem como comodidades para preparar churrascos e uma sala de jogos. O restaurante serve cozinha tradicional e internacional. Os hóspedes poderão desfrutar das refeições ao ar livre, enquanto apreciam as vistas para o oceano. A uma curta distância a pé, encontrará lojas, tabernas e entretenimento. Tanto o centro histórico de Malia, como o local arqueológico de Minoan são facilmente acessíveis a partir do hotel. É providenciado um serviço de transporte, mediante pedido e por um custo adicional.