Dedalos Hotel  

In the heart of lively Malia, tucked down a quiet side street yet steps from the famous strip. About 1 km from Malia Beach, a short walk to the old town and tavernas, and roughly 29 km from Heraklion Airport. A budget-friendly, family-friendly base for beach days and nightlife.

Sixty simple, olive-hued rooms and studios with private balconies or terraces. Studios include handy kitchenettes; rooms come with fridges, flat-screen TVs and private bathrooms. The vibe is relaxed and sun-ready, with a pool terrace and easy access to local bars and traditional tavernas.

Seasonal outdoor pool with sun terrace and poolside bar, snack bar/deli and an on-site taverna. Family-friendly playrooms for kids, a library, bicycle rental and a diving club for active days. Concierge, tour desk and transfer services make exploring Crete simple—expect sea-breeze mornings and long, carefree evenings.

Free Wi‑Fi throughout the property and free self-parking onsite. 24-hour front desk and multilingual staff to help with transfers, car rental and concierge needs.

On-site restaurant and taverna serving Greek, Mediterranean and international dishes, plus a bar/lounge and poolside snacks. A complimentary buffet breakfast is served each morning, and the old town nearby offers more authentic Greek tavernas.