Three-star hotel in Malia with a seasonal outdoor pool, garden, restaurant and rooms with balconies, close to beaches and the Palace of Malia.
See prices & availabilityThis page contains affiliate links. If you book through our links we may earn a small commission at no extra cost to you.
Dedalos Hotel is a 3-star hotel in Malia, with a seasonal outdoor pool and free private parking. Accommodation includes rooms, studios and a one-bedroom apartment, catering for couples, small families and groups. Rooms have a balcony, private bathroom and air conditioning, and several options overlook the garden. Some studios offer a kitchenette, while the apartment has a separate bedroom, living room and fully equipped kitchen.
Outside, you will find a garden and terrace, while the hotel also has a restaurant, bar and shared lounge. The reception is open 24 hours a day, and concierge, tour organisation, currency exchange and luggage storage services are available. Free Wi-Fi is provided in the shared areas. Malia Central Beach is 750 m away, and the Palace of Malia is 3 km away, offering opportunities for swimming and exploring Crete's archaeological heritage.
Accommodation at Dedalos Hotel includes single, double and triple rooms, as well as studios and a one-bedroom apartment. All have a balcony, private bathroom and air conditioning, and several categories overlook the garden. Double rooms have two single beds and triple rooms have three, with space for up to three guests. The single room measures 15 m², while double and triple rooms range from 20 to 23 m².
The studios have a kitchenette with hobs, a fridge, cookware and a microwave. The 50 m² apartment adds a separate bedroom, living room, full kitchen, bathtub and coffee machine, and can accommodate up to five people. Several units have a flat-screen TV, while the balconies provide space to sit outside.
At 20 m², this room has two single beds and a balcony overlooking the garden, with a layout for two guests. It has air conditioning, a private bathroom and a flat-screen TV with satellite channels. The garden view and balcony are its distinguishing features.
The 20 m² Standard room combines two single beds with a balcony overlooking the garden, for two guests. Compared with the Superior Room with 2 Single Beds and Garden View, it puts more emphasis on the seating area and bathroom with a bathtub or shower. It also has air conditioning and a safety deposit box.
At 23 m², the Superior Triple Room accommodates up to three people in three single beds and has a balcony overlooking the garden. It includes a flat-screen TV with satellite channels, air conditioning and a private bathroom with a shower. It is the triple room option with a flat-screen TV.
With three single beds and 23 m² of space, this triple room has a balcony and a view. The seating area provides a place to relax, while the private bathroom has a shower. Air conditioning completes the layout for up to three guests in a simple, functional room.
This 20 m² studio combines two single beds with a kitchenette and balcony. The kitchenette includes hobs, a fridge, microwave, kettle and cookware, so you can prepare simple meals. It also has air conditioning, a private bathroom and a flat-screen TV.
At 25 m², this studio has three single beds and offers more space than the option with two beds. The kitchenette has hobs, a fridge, microwave and cookware. A balcony, air conditioning, private bathroom and TV complete the layout.
The 15 m² single room has one single bed, a balcony and a garden view. The layout includes a seating area, desk and safety deposit box, while the private bathroom has a shower. Air conditioning and tea and coffee making facilities complete the amenities for one guest.
The 50 m² apartment has a separate bedroom, a living room and space for up to five people. It has a fully equipped kitchen with an oven, hobs, fridge, toaster and dining table. The balcony, bathtub and coffee machine complete the self-contained layout.
Day-to-day life at Dedalos Hotel centres on the seasonal outdoor pool, garden and areas with tables and terraces. The restaurant, bar and snack bar offer food and drink on site, and there are also a pool bar and a children's pool. Guests have free private parking on site, with no reservation required. Wi-Fi is free in the shared areas.
The 24-hour reception operates alongside concierge, luggage storage, currency exchange and tour organisation services. Daily housekeeping is provided, and airport transfers are also available. Outside, you will find a sun terrace and an outdoor dining area. Activities in the area include bike hire and cycling tours, hiking, horse riding, diving and snorkelling.
Malia is on the north coast of Crete, between Heraklion and Agios Nikolaos. The modern settlement stretches from the coastal area towards older neighbourhoods and the village, while the coast draws visitors for swimming and summer activities. The area is busy in the summer months and has a different pace in spring and autumn. If you want to combine time by the sea with archaeological sites and local history, you will find interesting routes both near the settlement and inland.
Malia Central Beach is 750 m from the hotel, while Ikaros and Kernos Beach is also nearby. The Palace of Malia, an important Minoan archaeological site with the remains of a palace complex, lies to the east of the settlement. The Lychnostatis Open Air Museum, 5 km away, presents aspects of Cretan folk culture, nature and the arts. Road access makes it easy to travel to Heraklion and other towns on the island by car. Heraklion International Airport is 25 km away.
A day in the area can start with a swim at the coast and continue with a visit to the palace when the sun is lower. The museum offers a different perspective on everyday life in Crete, away from the beaches. Malia is busier in summer, when seaside activities take centre stage, while milder temperatures in spring and autumn are ideal for exploring and visiting archaeological sites. For an evening stroll, you can wander between the modern settlement and the village's older lanes.
Dedalos Hotel 12 other hotels from our selection nearby Compare prices of all hotels in Malia →
Where to Stay in Crete: Areas and Hand-Picked Accommodation: the complete guide →
Reviews reflect satisfaction with the area around the hotel, while the staff's service and value for money also receive positive comments. Cleanliness and comfort are rated positively, complemented by the accommodation's facilities.
Prices at Dedalos Hotel vary depending on the season, room category and dates. For the period you are interested in, check availability and the current price.
Heraklion International Airport is 25 km from Dedalos Hotel, and you can drive or take a taxi to Malia. Free private parking is available at the hotel, with no reservation required. The reception is open 24 hours a day, and check-in is from 13:00 to 23:30. Guests need to let the hotel know their arrival time in advance.
Malia Central Beach is 750 m from Dedalos Hotel, and Ikaros and Kernos Beach is 850 m away. The Palace of Malia, an important Minoan archaeological site, is 3 km away. The Lychnostatis Open Air Museum, dedicated to Cretan culture, is 5 km away, while Potamos Beach is 2.6 km away.
Dedalos Hotel has free private parking on site. You do not need to reserve a space.
Wi-Fi is free in the shared areas at Dedalos Hotel. It is not available throughout the hotel.
Dedalos Hotel has a seasonal outdoor pool and a children's pool. There is also a bar by the pool, and guests can use the sun loungers and beach chairs.
Dedalos Hotel has single, double and triple rooms, studios and a one-bedroom apartment. The studios have kitchenettes, while the apartment has a separate bedroom, living room and full kitchen.
Dedalos Hotel has triple rooms, studios and an apartment that accommodates up to five people. There is a children's pool, and some units include a high chair.
Dedalos Hotel has a restaurant, bar and snack bar. There is also a shared lounge, as well as a poolside bar.