Comfortable Accommodations Dedalos Hotel in Malia offers air-conditioned rooms with balconies, private bathrooms, and modern amenities. Each room includes a work desk, refrigerator, and free WiFi. Dining and Leisure The modern restaurant serves Greek, Mediterranean, and international cuisines for brunch, dinner, and high tea. Guests can relax at the bar or swim in the seasonal outdoor pool. Wellness packages are available. Convenient Location Central Malia Beach is a 16-minute walk away, while Pleasure Beach lies 0.7 mi nearby. Heraklion International Airport is 18 mi from the hotel. Guest Favorites Guests highly rate the swimming pool, attentive staff, and convenient location.