Beach hotel near Malia Beach When you stay at this beach hotel you can enjoy umbrellas and sun loungers. Dedalos Hotel offers 61 air-conditioned accommodations with espresso makers and safes. Rooms open to balconies. 32-inch flat-screen televisions come with satellite channels. Bathrooms include bathtubs, complimentary toiletries, and hair dryers. Business-friendly amenities include desks and phones. Housekeeping is offered daily and irons/ironing boards can be requested. A children's pool and a seasonal outdoor pool are on site. The recreational activities listed below are available either on site or nearby; fees may apply.