Dedalos Hotel ligger i Malia, 4 km fra Lykhnostatis-friluftsmuseet og har bil, samt WiFi i offentlige områder. Denne indkvartering er superb placeret ved den gyldne strand.

Dette overnatningssted kan prale af en stille beliggenhed inden for 5 minutters gang fra byens centrum. Gæster vil være indkvarteret 8 minutters gågang fra Aeolos Beach Water Park & Water Sports.

Værelserne på Dedalos Hotel har en balkon, en personlig værdiboks og røgdetektorer samt et badekar, separat toilet og en bruser. Det har en udsigt over poolen.

Her serveres hver morgen en lys morgenmad her. Der er også en poolbar. En række restauranter såsom Symposium og Taverna Kalispera tilbyder europæiske specialiteter, bare 50 meter væk.