Dedalos Hotel is gelegen in Malia, op minder dan 1 km 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 24-uursreceptie spreekt Duits, Grieks, Engels en Spaans. Ikaros- en Kernos-strand ligt op 2 km van de accommodatie, en Alexander-strand ligt 2,3 km verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 29 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.