Skip to main content

Dedalos Hotel

3.0 star property
Beach fun in seasonal outdoor pool, near Stalis Beach

Choose dates to view prices

Dedalos Hotel blends relaxation and adventure, offering a free breakfast buffet and a peaceful terrace with scenic views. Travelers can borrow bikes to explore the local area, unwind in the garden, or browse the library. Multilingual staff assist with tour planning.

Reviews

9.0 out of 10
Wonderful

Popular amenities

  • Bar
  • 24/7 front desk
  • Laundry
  • Housekeeping

Room options

Available filters for rooms
Showing 10 of 10 rooms

View all photos for Superior Twin Room, Garden View

1 bedroom, in-room safe, desk, iron/ironing board

Superior Twin Room, Garden View

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Electric kettle
  • 20 sq m
  • Sleeps 2
  • 2 Twin Beds

View all photos for Superior Triple Room, Garden View

1 bedroom, in-room safe, desk, iron/ironing board

Superior Triple Room, Garden View

8.0 out of 10
Very good
(1 review)

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Electric kettle
  • 23 sq m
  • Sleeps 3
  • 3 Twin Beds

View all photos for Standard Twin Room, Garden View

1 bedroom, in-room safe, desk, iron/ironing board

Standard Twin Room, Garden View

9.4 out of 10
Exceptional
(6 reviews)

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Espresso maker
  • 20 sq m
  • Sleeps 2
  • 2 Twin Beds

View all photos for Standard Triple Room

1 bedroom, in-room safe, desk, iron/ironing board

Standard Triple Room

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Espresso maker
  • 23 sq m
  • Sleeps 3
  • 3 Twin Beds

View all photos for Superior Studio, Pool View (Twin)

1 bedroom, in-room safe, desk, iron/ironing board

Superior Studio, Pool View (Twin)

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Microwave
  • 22 sq m
  • Sleeps 2
  • 2 Twin Beds

View all photos for Superior Studio, Pool View (Triple)

View from room

Superior Studio, Pool View (Triple)

8.0 out of 10
Very good
(1 review)

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Microwave
  • 25 sq m
  • Sleeps 3
  • 3 Twin Beds

View all photos for Standard Single Room, Garden View

1 bedroom, in-room safe, desk, iron/ironing board

Standard Single Room, Garden View

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Espresso maker
  • 15 sq m
  • Sleeps 1
  • 1 Twin Bed

View all photos for Standard Studio, Garden View (Twin)

1 bedroom, in-room safe, desk, iron/ironing board

Standard Studio, Garden View (Twin)

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Microwave
  • 20 sq m
  • Sleeps 2
  • 2 Twin Beds

View all photos for Standard Studio, Garden View (Triple)

1 bedroom, in-room safe, desk, iron/ironing board

Standard Studio, Garden View (Triple)

Highlights

Balcony
Air conditioning
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
Microwave
  • 23 sq m
  • Sleeps 3
  • 1 Double Bed and 1 Twin Bed

View all photos for Standard One Bedroom Quintuple Apartment

1 bedroom, in-room safe, desk, iron/ironing board

Standard One Bedroom Quintuple Apartment

Highlights

Balcony
Air conditioning
Kitchen
Refrigerator
Flat-screen TV
Separate bedroom
Private bathroom
Hair dryer
  • 50 sq m
  • 1 bedroom
  • Sleeps 5
  • 1 Double Bed and 3 Twin Beds
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

About the neighborhood

Map
Odyssea Elyti 11 Malia, Hersonissos, 700 07

What's nearby

  • Malia Beach - 14 min walk - 1.2 km
  • Palace of Malia - 3 min drive - 2.7 km
  • Stalis Beach - 5 min drive - 3.5 km
  • Star Beach Water Park - 8 min drive - 8.0 km
  • Heraklion Port - 30 min drive - 40.2 km

Getting around

  • Nikos Kazantzakis Airport (HER) - 28 min drive

Restaurants

  • ‪Maria Rouse Hotel - ‬6 min walk
  • ‪San Giorgio - ‬6 min walk
  • ‪AVLI in Malia - ‬4 min walk
  • ‪The George & Dragon - ‬2 min walk
  • ‪Golden Bay Hotel Malia - ‬14 min walk

About this property

Dedalos Hotel

Hotel near Star Beach Water Park
Consider a stay at Dedalos Hotel and take advantage of a free breakfast buffet, a poolside bar, and a terrace. Active travelers can enjoy cycling at this hotel. In addition to a garden and a library, guests can connect to free WiFi in public areas.
Other perks at this hotel include:
  • A seasonal outdoor pool and a children's pool, along with sun loungers and pool umbrellas
  • Free self parking
  • Bike rentals, luggage storage, and multilingual staff
  • Outdoor furniture, tour/ticket assistance, and a 24-hour front desk
  • Guest reviews speak highly of the helpful staff
Room features
All 61 rooms include comforts such as air conditioning, in addition to perks like safes and espresso makers.
More conveniences in all rooms include:
  • Bathrooms with bathtubs and free toiletries
  • 32-inch flat-screen TVs with satellite channels
  • Wardrobes/closets, balconies, and refrigerators

Similar properties

Waterslide
Aeolos Beach Resort
  • Pool
  • Breakfast included
  • Kids pool
  • Waterslide
8.8 out of 10, Excellent, 17 reviews
Aeolos Beach Resort

Property amenities

Internet

  • Available in some public areas: Free WiFi

Parking and transportation

  • Free secured self parking on site

Food and drink

  • Free buffet breakfast available daily 7:30 AM to 10:30 AM
  • A bar/lounge
  • A poolside bar
  • A restaurant
  • Snack bar/deli

Things to do

  • Bicycle rentals
  • Children's pool
  • Library
  • Seasonal outdoor pool
  • TV in common areas

Family friendly

  • Children's pool
  • In-room refrigerator
  • Laundry facilities
  • Seasonal outdoor pool
  • Snack bar/deli

Conveniences

  • 24-hour front desk
  • Laundry facilities
  • Luggage storage
  • Safe at front desk

Guest services

  • Concierge services
  • Dry cleaning/laundry service
  • Housekeeping (daily)
  • Multilingual staff
  • Tour and ticket assistance

Outdoors

  • Beach loungers
  • Beach umbrellas
  • Garden
  • Outdoor furniture
  • Pool loungers
  • Pool umbrellas
  • Terrace

Accessibility

  • No elevator
  • Tile flooring in room

More

  • 3 floors
  • 5 buildings
  • Built in 1986
  • Communal living room
  • Designated smoking areas
  • Reception hall

Room amenities

Bedroom

  • Bedsheets provided

Bathroom

  • Bathtub
  • Free toiletries
  • Hair dryer
  • Private bathroom
  • Shampoo
  • Soap
  • Toilet paper
  • Towels provided

Entertainment

  • 32-inch flat-screen TV with satellite channels

Food and drink

  • Electric kettle
  • Espresso maker
  • Refrigerator

More

  • Air conditioning
  • Desk
  • Iron/ironing board on request
  • Phone
  • Safe

Policies

Check-in

Check-in start time: 1:00 PM; Check-in end time: anytime
Early check-in subject to availability
Minimum check-in age: 18

Check-out

Check-out before 11:00 AM
Late check-out subject to availability
A late check-out fee will be charged

Special check-in instructions

Guests must contact the property in advance for check-in instructions; front desk staff will greet guests on arrival at the property
To make arrangements for check-in please contact the property at least 24 hours before arrival using the information on the booking confirmation

Renovations and closures

The property is closed during January, February, March, April, November, and December.

Access methods

Staffed front desk

Pets

Pets not allowed

Children and extra beds

Children are welcome
Rollaway/extra beds are not available
Cribs (infant beds) are not available

Property payment types

Important information

Fees

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • A tax is imposed by the city and collected at the property. This tax is adjusted seasonally and might not apply year round. Other exemptions or reductions might apply. For more details, please contact the property using the information on the reservation confirmation received after booking.
  • A tax is imposed by the city: From 1 November - 31 March, EUR 1.50 per accommodation, per night
  • A tax is imposed by the city: From 1 April - 31 October, EUR 5.00 per accommodation, per night

We have included all charges provided to us by the property.

Optional extras

  • Late check-out is available for a fee (subject to availability)

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards, debit cards, and cash
Safety features at this property include a fire extinguisher, a smoke detector, and a first aid kit
This property has outdoor spaces, such as balconies, patios, terraces which may not be suitable for children; if you have concerns, we recommend contacting the property prior to your arrival to confirm they can accommodate you in a suitable room
Property Registration Number 10 39 Κ 01 3Α 00157 0 0

We should mention

This property does not have elevators
Cash transactions at this property cannot exceed EUR 500, due to national regulations; for further details, please contact the property using information in the booking confirmation
The seasonal pool will be open from May to October
Pool access available from 9:00 AM to 8:00 PM
A car is not required for transportation to and from this property

Property is also known as

Dedalos Hotel Hotel
Malia Dedalos Hotel
Dedalos Hotel Hersonissos
Dedalos Hotel Hotel Hersonissos

Frequently asked questions

Does Dedalos Hotel have a pool?

Yes, this property has a seasonal outdoor pool and a children's pool. Pool access is from 9:00 AM–8:00 PM.

Is Dedalos Hotel pet-friendly?

No, pets are not allowed at this property.

How much is parking?

Self parking is free at this property.

What time is check-in at Dedalos Hotel?

Check-in start time: 1:00 PM; Check-in end time: anytime.

What time is check-out at Dedalos Hotel?

Check-out is at 11:00 AM. Late check-out is available for a fee (subject to availability).

Where is Dedalos Hotel located?

Situated in Hersonissos, this beach hotel is 0.6 mi (1 km) from Malia Beach and within 3 mi (5 km) of Palace of Malia and Stalis Beach. Potamos Beach and Malia Ruins are also within 3 mi (5 km).

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Dedalos Hotel Reviews

Reviews

9.0

Wonderful

Rating 10 - Excellent. 45 out of 68 reviews
Rating 8 - Good. 16 out of 68 reviews
Rating 6 - Okay. 5 out of 68 reviews
Rating 4 - Poor. 0 out of 68 reviews
Rating 2 - Terrible. 2 out of 68 reviews

9.4/10

Cleanliness

9.6/10

Staff & service

8.8/10

Amenities

9.0/10

Property conditions & facilities

9.2/10

Eco-friendliness

Reviews

10/10 Excellent

Verified traveler

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
We cannot say enough about how much we enjoyed our stay. A special shout out to Koula at the front desk, Popi in housekeeping and Evangelio at the breakfast buffet. We are looking forward to our next stay.
Stayed 3 nights in May 2024

10/10 Excellent

Sara

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Crete

Good location, really cozy and good atmosphere. Also nice if you have to work (the best office one can have). Also very affordable, highly recommend it!
Stayed 3 nights in Jul 2023

10/10 Excellent

Zachary

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Dedalos was perfect! The check in was smooth and Koula was so welcoming. Clean rooms that are very spacious compared to other Malia hotels. Cleans spotless every day and new towels every other. The staff is the best part smiles all around and they treat you like family! Thank you I’ll be back next year!
Stayed 11 nights in Sep 2023

10/10 Excellent

gheorghe

Liked: Cleanliness, amenities, property conditions & facilities
good stay, nice people and wonderful weather and FOOD!
Stayed 9 nights in Oct 2025

10/10 Excellent

Martin Horst

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Frühstücksbuffet war in Wieserholung und wechsel zwischen Spiegel-, und im Ofen gebackenes Rührei leider wenig abwechslungsreich und nach ein paar Tagen keine Offenbarung mehr. Da könnte dringend was geändert werden. Parkplätze sind ein Problem, denn es gibt leider nur 3. Entweder man hat Glück, oder man muss gegenüber auf einem Parkplatz 10 Euro/Tag löhnen. 60 Euro für 7 Tage oder 3 Euro pro Stunde. Diesbezüglich wird, so wurde uns berichtet, leider nichts vom Hoteleigentümer unternommen.
Stayed 14 nights in Sep 2025

10/10 Excellent

Elodie

Liked: Cleanliness, property conditions & facilities, room comfort
Séjour d'une nuit convenable Petit déjeuner copieux Hôtel calme mais attention aux moustiques
Stayed 1 night in May 2025

10/10 Excellent

Suzanne

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Koula and popi are super friendly and so helpful.
Stayed 13 nights in Sep 2024

10/10 Excellent

samuli

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Good location, walking distance to old town and beach. Swimming pool area well kept and excellent breakfast with pool view. Friendly staff, cosy hotel!
Stayed 4 nights in Oct 2024

10/10 Excellent

Tahmedur

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Excellent stay at Dedalos Hotel! Me and my mates stayed over here for a lads holiday, and we were very happy and impressed with the amazing customer service and hospitality we were provided with. Firstly, the hotel is absolutely beautiful, scenic and provides a relaxing, homely atmosphere and scenery. It was very calming to stay here, and all your stresses will be relieved. Honestly, this has got to be one of the most beautiful hotels I’ve stayed in, and it’s just very special and charismatic. When we first saw the hotel on Expedia, we fell in love with the scenery. The buffet breakfast was delicious, and there were loads of options. Wow, those Madeira cakes were out of this world! Everything is cooked fresh and it’s absolutely delicious. The staff were very friendly and the room service was provided adequately and everything was maintained to the highest standards. This honestly felt like a 4 star hotel, not a 3 star. The facilities are mesmerising and the hotel is in a very good location, literally a stone throw away from the Malia strip and very close to other local amenities such as supermarkets, restaurants, clothing shops etc. Overall, I would highly recommend Dedalos Hotel to you.
Stayed 7 nights in Sep 2024

8/10 Good

Carol

Liked: Cleanliness, staff & service, property conditions & facilities
Very friendly staff, particularly Kola, created a really welcoming and friendly atmosphere. With almost exclusively an adult clientele, no loud music, but pleasant chilled tunes, providing very relaxing days around the pool.
Stayed 1 night in Sep 2024

8/10 Good

Carol

Liked: Cleanliness, staff & service, property conditions & facilities
Very clean, particularly around the pool area. Very pleasant and well tended gardens. This gave the whole place a positive atmosphere.
Stayed 1 night in Aug 2024

10/10 Excellent

Lynne E

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
We really enjoyed our stay! Very clean and comfortable, pool is wonderful!
Stayed 11 nights in Aug 2024

10/10 Excellent

Max

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
In my opinion, the staff were very friendly and accommodating. You always had a good feeling and if you had questions or needed something you were helped directly.
Stayed 6 nights in Jul 2024

8/10 Good

Élise

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Top la propriétaire est très agréable! Service au top pour le prix!
Stayed 7 nights in Jun 2024

6/10 Okay

Arianne Van

Liked: Cleanliness, staff & service
Disliked: Property conditions & facilities
Complex zit vol jongeren dus tot diep in de nacht veel lawaai. Sanitair is erg verouderd en de badkamer is erg muf. Malia heeft voor mensen boven de 25 niet veel te bieden; is heel erg toeristisch. Personeel is erg vriendelijk en behulpzaam.
Stayed 7 nights in Jun 2024

10/10 Excellent

Laura

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Hidden Gem

I was upgraded to a huge room with a lovely balcony. It was a mix of updated and traditional Greek layout. The kitchen had all appliances you would require. The bed, however, it was not very comfortable very hard. However, overall a great hotel to stay close to Malia strip but still very peaceful. Lovely pool area. Food and drink reasonably priced and lovely staff
Stayed 3 nights in Jun 2024

6/10 Okay

Zweeres Marinus van

Liked: Cleanliness, amenities
Voor de prijs die je betaald is het een goed hotel, maar de staat van een aantal zaken kunnen beter, o.a. de airco in de kamer die niet goed werkt, algehele staat van het appartement is redelijk. Er wordt wel elke dag schoongemaakt en dit is een plus punt. Accommodatie ligt ongeveer 100 meter van het bruisende leven van Malia, maar dit hoor je niet in het hotel.
Stayed 7 nights in Jun 2024

10/10 Excellent

Cornelia

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
It was a great holiday. The people are very king and it was clean and all looks new.
Stayed 4 nights in May 2024

10/10 Excellent

Andreas

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
A small but very well operated hotel. Especially Koula was super friendly and welcoming, always a smile on her lips and ready to serve you the best way possible. Very good value for your money.
Stayed 3 nights in May 2024

10/10 Excellent

Sandra

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Sehr gutes Preis-Leitungsverhältnis. Saubere Unterkunft, klein und familiär, sehr nette Betreiber. Die qm Angabe der Zimmer stimmt nicht wirklich, daher etwas Abzug.
Stayed 8 nights in May 2024

10/10 Excellent

Anabela Cardoso

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Excellent établissement Koula est une femme exceptionnelle ainsi que le restant du personnel accueillant et chaleureux Je recommande cet établissement chaleureux propre et agréable
Stayed 7 nights in May 2024

10/10 Excellent

Daniel

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Wir waren zu 2 dort gewesen. Das Hotel und die Anlage werden gut gepflegt und sind sehr ordentlich. Grundsätzlich ist die Anlage nicht riesig, sondern überschaubar. Das WLAN ist Super!!!, Die Mitarbeiter und Servicekräfte waren alle sehr nett und freundlich. ( Man konnte sich mit jedem gut unterhalten )für den Preis Unschlagbar
Stayed 5 nights in May 2024

10/10 Excellent

Christophe

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Accueil très sympathique très bel hôtel extérieur intérieur des chambres simples petit déjeuner copieux et prix imbattable je le recommande
Stayed 3 nights in Apr 2024

10/10 Excellent

Pauliina

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Kaunis hotelli kokonaisuudessaan, hyvä sijainti sekä erittäin mukava henkilökunta, suosittelen!
Stayed 6 nights in Sep 2023

10/10 Excellent

Werner

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Sehr freundlich geführtes Hotel, mit netter Chefin, spricht auch deutsch.Schöne saubere Anlage mit vielen Palmen und Pflanzen. Immer wieder gerne 👍
Stayed 11 nights in Sep 2023