Dedalos Hotel is gelegen in Malia, op 16 minuten lopen van Centraal Malia-strand, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een gedeelde lounge. Het hotel met 3 sterren biedt een terras en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. Het restaurant serveert Griekse en mediterraanse gerechten, en je kunt een cocktail drinken bij de bar. Alle kamers bij het hotel hebben een bureau. Sommige kamers bieden ook een keuken met een oven, een magnetron en een kookplaat. Alle kamers bij Dedalos Hotel hebben beddengoed en handdoeken. Het personeel van de receptie spreekt Duits, Grieks, Engels en Spaans. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Pleasure Beach, Bikini Beach en Παραλια Αγια Πελαγια. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 29 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.