Cretan Malia Park ligt te midden van natuurschoon aan een afgelegen zandstrand in het dorp Malia. Het is een gezinsvriendelijk resort met een zandstrand, een lang rivierzwembad, een zwembad, een verwarmd zwembad voor buiten het seizoen en een kinderbad. Het stijlvolle hotel beschikt over 4 restaurants en biedt een verscheidenheid aan activiteiten, van ontspannende behandelingen in de Cute Spa, zoals yoga, meditatiesessies en pilateslessen, tot basketbal, volleybal en fietsen. In alle ruimtes is gratis WiFi beschikbaar. De lichte kamers, bungalows en suites van Cretan Malia Park zijn elegant ingericht met tegelvloeren, op maat gemaakte meubels en kunstwerken. Ze zijn uitgerust met een koelkast, airconditioning, een kluisje en een smart-tv. Elke unit beschikt over een eigen badkamer met een douche, een haardroger en gratis toiletartikelen op basis van Griekse biologische olijfolie. Alle kamers zijn voorzien van een weegschaal, badjassen, slippers en een vergrotende spiegel. Gasten kunnen hun dag beginnen met een mediterraan of Kretenzisch ontbijt met verschillende soorten kaas, zelfgemaakte taarten en honing. Voor de lunch kunnen gasten nu kiezen tussen à-la-carte-dineren in het Mediterraneo Restaurant, Italiaanse gerechten in Almyra, tapas in de Beach Shack en Levantijnse gerechten in de nieuwe MEZZE aan het zwembad. Voor het diner kunnen gasten kiezen tussen het Mediterraneo Restaurant, Kretenzisch restaurant Mouries, Italiaans restaurant Almyra, restaurant Mezze en The Beach Shack. Er is ook een luxe selectie van wijn en drankjes beschikbaar. Het animatieteam van het hotel biedt Griekse kooklessen, avondshows, plezier en spelletjes. De jongere gasten kunnen zich vermaken in de kinderclub Little Explorers, bakken, tuinieren of optreden, en naar de speeltuin of het kinderbad gaan. Voor tieners biedt The Place bioscoopvoorstellingen, plezier in de hot tub en loungen in hangmatten. Cretan Malia Park is een fietsvriendelijk hotel en biedt ook fietsverhuur. Je kunt mooie fietstochten maken door de omgeving rondom het hotel en de nabijgelegen dorpen, om zo in je eigen tempo de wilde schoonheid van Kreta te ontdekken. Andere faciliteiten zijn de Bostani-biologische moestuin waar elke week pop-up tuindiners worden georganiseerd, en 4 bars: The Beach Shack, The Crush, een koffiehoek met zoete hapjes, de Melissi Bar en de nieuwe Kafenio die traditionele Griekse koffie en Kretenzische mezze serveert. Het uiterst lange strand strekt zich uit over ongeveer 5 km, tussen Stalida en Malia. Het centrum van het levendige Malia ligt op 2,5 km van Cretan Malia Park en de internationale luchthaven van Heraklion is 34 km verderop.