See all properties

Dedalos Hotel

Property class: 3
3-star beach hotel near Stalis Beach

Choose dates to view prices

Photo gallery for Dedalos Hotel

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a modern building with a covered seating area.
A buffet setup with various food items and a decorative wall with shelves.
An outdoor dining area with a table set for two, surrounded by wicker chairs with blue cushions, a large potted olive tree, and a pool in the background.
A hotel room with two beds, a desk, a chair, a bathroom, and a balcony with a view of palm trees.
A resort with a pool, palm trees, and a mountain backdrop.

Reviews

9.0 out of 10
Wonderful

Popular amenities

  • Parking included
  • Air conditioning
  • Bar

Explore the area

View in a map
Odyssea Elyti 11 Malia, Hersonissos, 700 07
  • Place, Malia Beach
    ‪15 min walk‬
  • Place, Palace of Malia
    ‪2 min drive‬
  • Place, Stalis Beach
    ‪4 min drive‬
  • Airport, Heraklion (HER-Nikos Kazantzakis)
    ‪27 min drive‬

Room options

View all photos for Superior Twin Room, Garden View

A hotel room with a large bed, two bedside tables, a nightstand, and a view of the outdoors.

Superior Twin Room, Garden View

  • Garden view
  • 215 sq ft
  • 1 bedroom
  • Sleeps 2
  • 2 Twin Beds

View all photos for Superior Triple Room, Garden View

A hotel room with a bed, bedside tables, a desk, and a balcony with a view.

Superior Triple Room, Garden View

8.0 out of 10
Very good
(1 review)
  • Garden view
  • 248 sq ft
  • 1 bedroom
  • Sleeps 3
  • 3 Twin Beds

View all photos for Standard Twin Room, Garden View

A hotel room with two beds, a desk, a chair, and a balcony with a view of palm trees.

Standard Twin Room, Garden View

9.4 out of 10
Exceptional
(6 reviews)
  • Garden view
  • 215 sq ft
  • 1 bedroom
  • Sleeps 2
  • 2 Twin Beds

View all photos for Standard Triple Room

A hotel room with two beds, a desk, chairs, a small table, a potted plant, and a view of the outdoors.

Standard Triple Room

  • Garden view
  • 248 sq ft
  • 1 bedroom
  • Sleeps 3
  • 3 Twin Beds

View all photos for Superior Studio (Twin)

A hotel room with a bed, bedside table, lamp, and a view of the outside.

Superior Studio (Twin)

  • 237 sq ft
  • 1 bedroom
  • Sleeps 2
  • 2 Twin Beds

View all photos for Superior Studio (Triple)

A hotel room with two beds, a kitchenette, a painting of sailboats, and a view of the outdoors.

Superior Studio (Triple)

8.0 out of 10
Very good
(1 review)
  • 269 sq ft
  • 1 bedroom
  • Sleeps 3
  • 3 Twin Beds

View all photos for Standard Single Room, Garden View

A bedroom with a single bed, a wooden dresser, a mirror, and a small table with a vase and flowers.

Standard Single Room, Garden View

  • Garden view
  • 161 sq ft
  • 1 bedroom
  • Sleeps 1
  • 1 Twin Bed

View all photos for Standard One Bedroom Quintuple Apartment

A bedroom with a bed, bedside tables, a TV, and decorative wall plates.

Standard One Bedroom Quintuple Apartment

  • 538 sq ft
  • 1 bedroom
  • Sleeps 5
  • 1 Double Bed and 3 Twin Beds

DOUBLE GARDEN VIEW

  • Sleeps 4

DOUBLE SUPERIOR GARDEN VIEW

  • Sleeps 4

DOUBLE SUPERIOR WITH VIEWS

  • Sleeps 4

You may also like

Ad
A white building with a pool, balconies, and seating areas.

Lilly Residence-All Sea View Suites | Adults Only

Paros
  • Pool
  • Breakfast included
  • Spa
  • Pet friendly
9.6 out of 10, Exceptional, 129 reviews
$703 nightly
The price is $818
Sep 19 - Sep 20
Total with taxes and fees
Lilly Residence-All Sea View Suites | Adults Only

About the neighborhood

Hersonissos

In Hersonissos .Stay at this Hersonissos hotel and you'll be within half a mile (1 km) of Malia Beach and 2 miles (3 km) of Palace of Malia. Stalis Beach and Potamos Beach are also within 3 miles (5 km).

What's nearby

  • Malia Beach - 15 min walk - 0.9 miles
  • Palace of Malia - 2 min drive - 1.2 miles
  • Stalis Beach - 4 min drive - 2.2 miles
  • Star Beach Water Park - 9 min drive - 6.4 miles
  • Heraklion Port - 32 min drive - 25.7 miles

Getting around

  • Nikos Kazantzakis Airport (HER) - 28 min drive

Restaurants

  • ‪2 The Moon Stalis - ‬4 min drive
  • ‪Nemo Beach Bar - ‬4 min drive
  • ‪Minos Restaurant - ‬7 min drive
  • ‪The Red Lion Bar & Restaurant - ‬3 min drive
  • ‪Epsilon: The Alcoholic Church - ‬8 min walk

About this property

Dedalos Hotel

3-star beach hotel near Stalis Beach
Enjoy the umbrellas and sun loungers for a relaxing day at the beach. After a day at the beach, enjoy amenities at Dedalos Hotel like a seasonal outdoor pool and a children's pool.

Free breakfast is available daily. There's a restaurant on site, as well as a snack bar/deli. You can enjoy a drink at one of the bars, which include a poolside bar and a bar/lounge. WiFi is free in public spaces. This beach hotel also offers a garden and a terrace. Free self parking is available.

Smoking is allowed in designated areas at this 3-star Hersonissos hotel.

  • 61 guestrooms or units
  • 3 levels
  • 5 buildings
  • Built in 1986
  • Buffet breakfast (free)
  • Deli
  • Beach lounge chairs
  • Umbrellas for the beach
  • Poolside lounge chairs
  • Umbrellas for the pool
  • Dry cleaning
  • Self-service laundry
  • Front desk (24 hours)
  • Staff is multilingual
  • Storage area for luggage
  • Front-desk safe
  • Tour and ticket information
  • Concierge
  • Library
  • Terrace
  • Garden
  • Television in lobby
  • Smoking in designated areas
  • Bar or lounge
  • Bar by the pool
  • Dining venue
Dedalos Hotel offers 61 air-conditioned accommodations with espresso makers and safes. Rooms open to balconies. 32-inch flat-screen televisions come with satellite channels.

Bathrooms include bathtubs, complimentary toiletries, and hair dryers. Business-friendly amenities include desks and phones. Housekeeping is offered daily and irons/ironing boards can be requested.

Similar properties

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
Maria Rousse
Hersonissos
  • Pool
  • Kids pool
  • Parking included
  • Free WiFi
4.7 out of 5, Exceptional, 48 reviews
$47 nightly
The price is $59
Sep 12 - Sep 13
Total with taxes and fees
Maria Rousse

Property amenities

Family friendly

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

Internet

  • Available in all rooms: Internet access
  • 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

Accessibility

  • No elevator
  • Tile flooring in room

Room amenities

Entertainment

  • 32-inch flat-screen TV with satellite channels

Bedroom

  • Bedsheets provided

Bathroom

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

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
Information provided by the property may be translated using automated translation tools

Renovations and closures

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

Access methods

Staffed front desk

Pets

  • No pets 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

Guests will be asked to pay the following charges at the property:

  • 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've listed all charges provided to us by the property.

Optional extras

The fees and deposits listed below will be charged at the time of service, check-in, or check-out.

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

This may not be a comprehensive list. Fees and deposits are subject to change and might not include tax.

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
Charges for extra guests may apply and vary according to property policy.
A cash deposit, credit card, or debit card for incidental charges and government-issued photo identification may be required upon check-in.
Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.
    This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession. 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. This property accepts Visa, Mastercard, debit cards, and cash. For guests' safety, the property includes a fire extinguisher, a smoke detector, and a first aid kit in each accommodation.

Property Registration Number 10 39 Κ 01 3Α 00157 0 0

We should mention

  • Onsite cash transactions can't exceed EUR 500, due to national regulations. For more details, please contact the property using information in the booking confirmation.
  • The seasonal pool will open in May and close in October.
  • Pool access available from 9:00 AM to 8:00 PM.

Property is also known as

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

Frequently asked questions

How close is Dedalos Hotel to the airport?

Dedalos Hotel is 19.9 mi (28-min drive) away from the Nikos Kazantzakis Airport (HER) airport, the closest popular airport to the property.

Does Dedalos Hotel have an airport shuttle?

Airport shuttle services are not available at Dedalos Hotel.

How close is Dedalos Hotel to the beach?

This hotel is a short 12-minute walk from Malia Beach and 1.9 mi (7-min drive) from Stalis Beach. Don't forget your sunscreen!

Does Dedalos Hotel offer free breakfast?

Dedalos Hotel offers free buffet breakfast every day from 7:30 AM to 10:30 AM.

Is there a casino at Dedalos Hotel?

No, there is no casino at this hotel.

What time is check-in at Dedalos Hotel?

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

Is there free parking at Dedalos Hotel?

This hotel offers free self parking.

Does Dedalos Hotel have a pool?

Dedalos Hotel features a seasonal outdoor pool and a children's pool. Guests can enjoy pool access from 9:00 AM to 8:00 PM.

Does Dedalos Hotel have a restaurant?

Yes, there is a restaurant on site.

Does Dedalos Hotel have a spa?

There are no spa services available at this hotel.

How close is Dedalos Hotel to downtown Hersonissos?

Dedalos Hotel is 0.2 mi away from Malia.

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

Reviews

Verified review

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
Verified review

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
Verified review

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
Verified review

8/10 Good

Saint

Good Stay

Friendly staff , clean and bed was comfortable .
Stayed 1 night in Jun 2023
Verified review

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
Verified review

8/10 Good

Lawrence

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Great location , lovely pool, rooms good size, nice balcony and very clean. 5 mins walk to Malia for both old and new town, 20 mins to beach . Food good at bar, breakfast buffet was good . Good value rooms and food . Staff friendly and helpful .
Stayed 4 nights in Sep 2022
Verified review

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
Verified review

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
Verified review

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
Verified review

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
Verified review

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
Verified review

10/10 Excellent

Suzanne Eleanor

Liked: Cleanliness, staff & service, property conditions & facilities
I liked Koula. Loved the sunbeds
Stayed 14 nights in May 2023
Verified review

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
Verified review

10/10 Excellent

Leili

Liked: Cleanliness, staff & service, property conditions & facilities
This is a lovely friendly family business! The staff are very kind, caring and helpful. The Garden is gorgeous and away from busy traffic and main street noises. The breakfast is well prepared with warm and cold options! My daughter (16) and I really enjoyed staying at this hotel! Massive thanks to all staff.
Stayed 7 nights in Jul 2023
Verified review

10/10 Excellent

Natasha Fristrøm

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
The host is the sweetest and caring person. She makes sure that everyone is having a good time and I always ready to help. We would totally recommend.
Stayed 5 nights in Aug 2023
Verified review

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
Verified review

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
Verified review

2/10 Terrible

Modhumita

Disliked: Cleanliness, staff & service, property conditions & facilities
There was no emphasis on cleanliness, was there for 4 days and no changes to bedsheets and towels for all 4 days. Stinky common toilets near pool and the stench of it exists near main entrance and in common balcony. EnsuiteToilets are fairly basic too. Not at all a good experience.
Stayed 4 nights in Aug 2023
Verified review

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
Verified review

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
Verified review

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
Verified review

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
Verified review

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
Verified review

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
Verified review

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

Explore More Ways to Travel with Travelocity