El Parthenis Beach está situado frente a la playa de Malia. Ofrece aparcamiento gratuito, conexión Wi-Fi gratuita y suites con balcón y vistas panorámicas al mar Egeo. Las suites del Parthenis Beach son modernas y están bien amuebladas. Todas tienen cocina. El Parthenis cuenta con zona de barbacoa, sala de juegos y piscina grande al aire libre con hidromasaje y terraza de lujo. El restaurante sirve platos tradicionales e internacionales. Se puede comer al aire libre, con vistas al mar. Hay tiendas, tabernas y locales de ocio a pocos pasos. Además, el casco antiguo de Malia y el sitio arqueológico de la civilización minoica también están cerca. Hay servicio de traslado, disponible bajo petición y por un suplemento.