Located in Malia, a 11-minute walk from Central Malia Beach, Dedalos Hotel has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. With a terrace, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Guests can enjoy Greek and Mediterranean dishes at the restaurant or have a drink at the bar. At the hotel, the rooms are equipped with a desk. Certain rooms also offer a kitchen with a fridge, an oven and a microwave. All rooms feature a safety deposit box. Staff speak German, Greek, English and Spanish at the reception. Ikaros and Kernos Beach is 1.2 miles from Dedalos Hotel, while Alexander Beach is 1.4 miles away. Heraklion International Airport is 18 miles from the property, and the property offers a paid airport shuttle service.