About this property
Comfortable Accommodations: Dedalos Hotel in Malia offers comfortable rooms with air-conditioning, balconies, and private bathrooms. Each room includes a work desk, refrigerator, and free toiletries. Exceptional Facilities: Guests enjoy an infinity swimming pool, sun terrace, and lush garden. The modern restaurant serves Greek, Mediterranean, and international cuisines for brunch, dinner, and high tea. Additional amenities include a bar, pool bar, and outdoor seating area. Prime Location: Located 29 km from Heraklion International Airport, the hotel is a 16-minute walk from Central Malia Beach. Nearby attractions include Cretaquarium Thalassocosmos (21 km) and The Palace of Knossos (38 km). Free on-site private parking is available. Guest Satisfaction: Highly rated for its swimming pool, attentive staff, and convenient location, Dedalos Hotel ensures a pleasant stay for all visitors.
Couples particularly like the location — they rated it 8.7 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Outdoor swimming pool
- Free WiFi
- Airport shuttle
- Free parking
- Restaurant
- Non-smoking rooms
- Bar
- Breakfast
Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Morais
Portugal
“Very good staff, very atencious , And the location is really close to the beach” - Meidan
Israel
“the team is very nice and useful pool is excellent good money for value” - Caner
Estonia
“Location of the property is very good. You can easily take a bus from Heraklion Airport to Malia. Then, hotel is in walking distance from the bus station.” - Peetu
Finland
“Very good location, clean rooms, clean pool area. Big thumbs up for Koula and other staff members! Warm memories😊❤️” - Emily
United Kingdom
“Great pool area, lovely bathroom, staff were extremely friendly and easy check in” - Orsolya
Switzerland
“It was everything amazing. Always kind employees, good food, very good breakfast, noce pool, sunbeds.” - Elizabeth
Spain
“Koula is the receptionist and she makes you feel very welcome and will help you with anything you need during your stay. Eva is a wonderful lady who looks after you during breakfast, she's so attentive and goes out of her way to assist you as...” - Vladimir
Serbia
“Everything was perfect! Pool, breakfast, clean rooms, thanks!” - Lilja
Iceland
“The hotel was very nice. It's close to the main strip but you could still not here any noise from outside. The pool was good, but there are not that many sunbeds so you have to be early. The food and the cocktails they served were really good....” - Biniam
United Arab Emirates
“Very good location near all bars and restaurants but in a very calm street. There is completely no noise around the hotel, even not at the hotel bar. The hotel is modern and clean. The pool is very nice.”
Hotel surroundings
Restaurants
- Restaurant
- CuisineGreek • Mediterranean • International
- Open forBreakfast • Brunch • Dinner • High tea
- AmbianceModern
House rules
Child policies
Children of any age are welcome.
Children 3 years and above will be charged as adults at this property.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Prices for cots are not included in the total price, and will have to be paid for separately during your stay.
The number of cots allowed is dependent on the option you choose. Please check your selected option for more information.
There are no extra beds available at this property.
All cots are subject to availability.


The fine print
Guests are required to show a photo identification and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.
Please inform Dedalos Hotel in advance of your expected arrival time. You can use the Special Requests box when booking, or contact the property directly with the contact details provided in your confirmation.
In response to Coronavirus (COVID-19), additional safety and sanitation measures are in effect at this property.
Food & beverage services at this property may be limited or unavailable due to Coronavirus (COVID-19).
Due to Coronavirus (COVID-19), this property is taking steps to help protect the safety of guests and staff. Certain services and amenities may be reduced or unavailable as a result.
Due to Coronavirus (COVID-19), this property has reduced reception and service operating hours.
License number: 1039Κ013Α0015700