Das 3-Sterne-Hotel Dedalos Hotel Malia liegt circa 7 Gehminuten vom Strand Aelos Beach entfernt und bietet eine Wechselstube und einen Ausflugsschalter sowie eine 24-Stunden-Rezeption und einen späten Check-out.

Minoikón Anáktoron Malíon liegt in etwa 10 Autominuten Entfernung vom Hotel und Freilichtmuseum Lychnostatis ist zudem in 10 Minuten mit dem Auto zu erreichen. Ein 5-minütiger Spaziergang vom Hotel aus führt Sie in die Innenstadt von Malia. Der zentrale Strand liegt in etwa 7 Gehminuten Entfernung von der Unterkunft und Wasserpark Star Beach Water Park befindet sich ca. 15 Autominuten von hier entfernt.

Die Zimmer im Dedalos Malia verfügen über einen Balkon und eine Sitzecke sowie ein Bügeleisen/Bügelbrett und eine Klimaanlage für Ihren Komfort. Die Badezimmer sind mit einer Badewanne, einer getrennten Toilette und einer Dusche ausgestattet und bieten zudem einen Haartrockner und Toilettenartikel. Von einigen Zimmern kann man einen Blick auf den Pool genießen.

Im Dedalos wird ein leichtes englisches Frühstück im Restaurant serviert. Es gibt eine Pool- Bar. Europäische Gerichte werden im Restaurant Symposium angeboten, das nur 5 Minuten Fußweg von hier entfernt liegt.