Det 3-stjärniga Dedalos Hotel Malia, som ligger 2 km från Malia Palace Archaeological Site, erbjuder Wi-Fi i allmänna utrymmen och en parkering. Det här hotellet ligger i den gamla delen av Malia och nära KartLand Malia, som är en populär sportattraktion.

Hotellet har ett tyst läge 550 m från Aelos Beach. Det tar cirka 8 minuter till fots från Paralia Mallion. Den centrala stranden ligger mindre än 550 meter bort. Malia Minoan Palace kan också hittas 3 km från Dedalos. Om du reser långväga ifrån ligger Kreta Heraklion flygplats 27 minuters bilresa bort.

De luftkonditionerade rummen har balkong och sitthörna tillsammans med strykutrustning, strykjärn med strykbräda och luftkonditionering, samt gratis Wi-Fi. Om du gillar att laga mat finns det kylskåp, ugn och spishäll.

Dedalos Hotel bjuder gästerna på en lätt full engelsk frukost i trädgården. I området finns restauranger, bland annat Symposium, som ligger cirka 5 minuters promenad bort.