A strandtól 550 m-re található Dedalos Hotel Mália 54 légkondicionált szobát kínál. Mialatt a vendégek a Malia Palace Archaeological Site területétől 2 km-re lévő szálláson tartózkodnak, használhatják a szezonális kültéri medencét, napozórészt és belső udvart.

A 3 csillagos hotel Mália régi részén várja vendégeit, csendes elhelyezkedéssel büszkélkedve. Az Agia Pelagia-Menopetra továbbá rövid útra helyezkedik el a hoteltől. A központi strand mindössze 7 percnyi sétára található. A Dedalos továbbá a Malia Minoan Palace közelében van, 3 km-re. A messziről érkezők számára, az Iraklio nemzetkozi repülőtér 27 perces autóútra található.

A légkondicionált szobák erkélyt és ülősarkot biztosítanak, emellett vasalóval, vasalódeszkával és klímaberendezéssel, valamint ingyenes Wi-Fi-vel teljesek. A légkondicionált szobákban hűtő, sütő és főzőlap is rendelkezésre állnak, hogy a vendégek főzhessenek.

A kertben könnyű angol reggelit kínálnak, hogy élvezze a reggelt. Az étkezési lehetőségek között szerepel a Symposium is, amely csak pár lépésre található a Mália városi Dedalos.