Cretan Malia Park ligger i naturlige middelhavsomgivelser ved en afsondret sandstrand i landsbyen Malia. Resortet har en aflang pool der er formet som en flod, stor swimmingpool, opvarmet pool til mellemsæsonen og et børnebassin. Det stilfulde hotel har 4 restauranter og tilbyder en række aktiviteter, lige fra afslappende behandlinger i Cute Spa, såsom yoga, meditationshold, pilateshold, basketball, volleyball og cykling. Der er gratis wi-fi overalt. De lyse værelser, bungalows og suiter på Cretan Malia Park har klinkegulv og er elegant indrettet med specialfremstillede møbler og kunstværker. De har alle aircondition, køleskab, smart-tv og værdiboks. Alle ferieboligerne har eget badeværelse med bruser, hårtørrer og gratis toiletartikler baseret på græsk olivenolie. Der er badevægt, badekåber, tøfler og makeupspejle på alle værelserne. Gæsterne kan starte dagen med middelhavs- eller kretensisk morgenmad med forskellige ostetyper, hjemmelavede tærter og honning. Til frokost kan gæsterne nu vælge mellem a la carte-retter i Mediterraneo Restaurant, italienske retter på Almyra, tapas på Beach Shack og levantine-retter på den nye MEZZE ved swimmingpoolen. Til middag kan gæsterne vælge mellem Mediterraneo Restaurant, Mouries Cretan Restaurant, Almyra Italian Restaurant, MEZZE-restaurant og The Beach Shack. Der er et opgraderet udvalg af vin og drikkevarer. Hotellets underholdningspersonale tilbyder græsk madlavning, aftenshows, sjov og lege. De yngste gæster kan tilbringe deres tid i børneklubben Little Explorer hvor de kan bage, lave passe haven eller lave teater samt lege på legepladsen eller i børnebassinet. The Place er for teenagere og tilbyder biografforevisninger, spabad, sjov og afslapning i hængekøjer. Cretan Malia Park er et cykelvenligt hotel, og man kan leje cykler på stedet. Du kan cykle fra hotellet til nærliggende landsbyer og udforske Kretas vilde skønhed i dit eget tempo. Andre faciliteter omfatter Bostani-økologisk køkkenhave hvor der afholdes pop-up-middage i haven hver uge. Der er desuden 4 barer: Beach Shack, The Crush – et hjørne med kaffe og søde sager, Melissi Bar og den nye Kafenio der serverer traditionel græsk kaffe og kretensisk mezze. Den store strand strækker sig over 5 km mellem Stalida og Malia. Den livlige landsby Malias centrum ligger knap 2,5 km fra Cretan Malia Park, og der er 34 km til Heraklion Internationale Lufthavn.