Dedalos Hotel

–Excellent location - show map
+73 photos
Scored 8.2
Rated very good

Property highlights

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
  • Airport shuttle
  • Non-smoking rooms
  • Restaurant
  • Free parking
  • Free WiFi
  • Bar
  • Breakfast
  • Free cot available on request

Perfect for a 3-night stay!

Top location: Highly rated by recent guests (9.0)

Free private parking available at the hotel

 ! 

Please select one or more options you want to book

Availability

Prices converted to USD
We have no availability on our site for this property between Sun 16 Nov 2025 and Wed 19 Nov 2025

Select different dates to see more availability

Checking for other dates
—
Room type
Number of guests
Price
2 single beds
Not available on our site for your dates
2 single beds
Not available on our site for your dates
3 single beds
Not available on our site for your dates
3 single beds
Not available on our site for your dates
2 single beds
Not available on our site for your dates
3 single beds
Not available on our site for your dates
1 single bed
Not available on our site for your dates
Bedroom
1 double bed
Living room
3 sofa beds
Not available on our site for your dates
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Something went wrong. Please try again later.
Limited supply in Malia for your dates: 7 three-star hotels like this are already unavailable on our site

Guest reviews

Categories:

Staff
Facilities
Cleanliness
Comfort
Value for money
Location
Free WiFi

Select topics to read reviews:

Guests who stayed here loved

Meidan
Israel Israel
“the team is very nice and useful pool is excellent good money for value”
Peetu
Finland Finland
“Very good location, clean rooms, clean pool area. Big thumbs up for Koula and other staff members! Warm memories😊❤️”
Elizabeth
Spain 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 Serbia
“Everything was perfect! Pool, breakfast, clean rooms, thanks!”
Biniam
United Arab Emirates 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.”
Brawley
United Kingdom United Kingdom
“Property was clean and well maintained. The property had a very chilled vibe around the pool and in sitting area”
Sophie
Australia Australia
“Location was close to the restaurants and shops. The pool was clean and refreshing ever day. The owner Christos was amazing and greeted us upon arrival.”
Militaru
Romania Romania
“All was perfect, quiet, clean, chill, good location, good restaurant, friendly staff..”
Avi
Israel Israel
“the location , the rooms , the pool but first of all the staff in the hotel very very cinedley.. and helpful best place in town for sure spacial Kula in the recaptuon”
Thaer
Israel Israel
“Beautiful hotel the staff is very friendly and helpful i recommend this hotel 🤩”

Hotel surroundings

Restaurants

1 restaurant on site
Restaurant
  • Cuisine
    Greek • Mediterranean • International
  • Open for
    Breakfast • Brunch • Dinner • High tea
  • Ambiance
    Modern

House rules

Dedalos Hotel takes special requests - add in the next step!
Check-in
From 13:00 to 23:30
Guests are required to show a photo identification and credit card upon check-in
You'll need to let the property know in advance what time you'll arrive.
Check-out
From 07:00 to 11:00
Cancellation/ prepayment
Cancellation and prepayment policies vary according to accommodation type. Please check what conditions may apply to each option when making your selection.
Children and beds

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

0 - 1 year
Cot upon request
Free
2 years
Cot upon request
Free
Extra bed upon request
€ 12 per child, per night
3 - 12 years
Extra bed upon request
€ 12 per child, per night
13+ years
Extra bed upon request
€ 20 per person, per night

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.

No age restriction
There is no age requirement for check-in
Pets
Free!Pets are allowed on request. No extra charges.
Accepted payment methods
VisaMastercardCash

The fine print

Need-to-know information for guests at this property

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