Dedalos Hotel situa-se em Mália, a menos de 1 km de Central Malia Beach, e dispõe de acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um jardim e um salão partilhado. Este hotel de 3 estrelas dispõe de um terraço, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Os hóspedes podem desfrutar de cozinha grega e mediterrânica no restaurante ou tomar um cocktail no bar. No alojamento, cada quarto tem secretária. Alguns quartos também incluem uma cozinha com um forno, um micro-ondas e uma placa de fogão. No alojamento, os quartos estão equipados com roupa de cama e toalhas. Os funcionários da receção aberta 24 horas falam alemão, grego, inglês e espanhol. Praia Ikaros and Kernos fica a 2 km de Dedalos Hotel, enquanto Praia Alexander está a 2,3 km de distância. O Aeroporto Internacional de Heraklion fica a 29 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.