A mediterrán kerttel körülvett Cretan Malia Park tengerparti szállása Malia falvának egyik félreeső, homokos strandjánál kapott helyet. A szálláshely egy hosszú medencével, fő medencével és gyermekmedencével várja vendégeit. Az elegáns hotel 3 étteremmel garantálja a kellemes időtöltést, valamint programok széles skáláját kínálja, beleértve reggeli tornát, aerobikot, asztaliteniszt, röplabdát és strandjátékokat. A szálláshely egész területén díjmentes a Wi-Fi. A Cretan Malia Park elegánsan, gondosan válogatott bútorokkal berendezett, csempézett padlójú szobái, bungalói és lakosztályai légkondicionálóval, széffel és műholdas TV-vel rendelkeznek. Mindegyik lakrészhez saját márvány fürdőszoba tartozik káddal vagy zuhanyzóval, hajszárítóval és ingyenes pipereszettel. A vendégek görög reggelivel kezdhetik a napot, mely különböző sajtokat, házi pitét és mézet is tartalmaz. A szálloda fő étterme svédasztalos rendszerben kínál helyi ízeket, valamint a vendégek autentikus görög és nemzetközi ételeket fogyaszthatnak a medence melletti étteremben. A Mouries étterem vacsorára olasz fogásokkal és finom borokkal hívogat. A szálloda szórakoztató csapata görög főzőórákat, sirtaki táncórákat és görög nyelvórákat is kínál, valamint este műsorok, szórakoztató programok és játékok garantálják a kellemes időtöltést. A fiatalabb vendégeket várja a gyermek klub, ahol versenyeket és színházi előadásokat is szerveznek, valamint játszótér és gyermekmedence is elérhető. A Stalida és Malia között található tengerpart kb. 5 km hosszan húzódik. Malia nyüzsgő központja kevesebb mint 2,5 km-re, Heraklion nemzetközi repülőtere pedig 34 km-re található a Cretan Malia Park szállásától.