Dedalos Hotel situa-se em Mália, a menos de 1 km de Central Malia Beach, e dispõe de acomodações com um jardim, estacionamento privado gratuito, um salão partilhado e um terraço. Este hotel de 3 estrelas dispõe de um restaurante, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. O alojamento fornece um serviço de concierge, um balcão de turismo e câmbio de moeda. No alojamento, os quartos estão equipados com secretária. Alguns quartos também incluem uma cozinha com um forno, um micro-ondas e uma placa de fogão. As unidades providenciam roupa de cama e toalhas. Os funcionários da receção aberta 24 horas falam alemão, grego, inglês e espanhol, e estão sempre disponíveis para ajudar. Praia Ikaros and Kernos fica a 2 km de Dedalos Hotel, enquanto Praia Alexander está a 2,3 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional de Heraklion, que está a 29 km de Dedalos Hotel, e o alojamento disponibiliza serviço de transfer do aeroporto por um custo adicional.