Cretan Malia Park se nachází u odlehlé písečné pláže ve vesnici Malia. Stojí uprostřed bujné středomořské přírody a kromě hlavního bazénu nabízí bazén pro děti a dlouhý bazén připomínající řeku. Mimo sezónu je k dispozici i vyhřívaný bazén.
2x x jednolůžková postel šířka 90–130 cm, 1x x extra velká manželská postel (Super-king) šířka 181–210 cm