The House
GreekKnown for its authentic Greek dishes and warm ambiance.
Dedalos Hotel is a 3-star hotel in Malia, Greece. Rated 8.4 out of 10 based on 477 guest reviews.
Dedalos Hotel is a 3-star base in Malia, Greece, set on Odissea Eliti at 11 Odissea Eliti, a practical address for beach days and archaeological visits. With a guest rating of 8.4/10 from 477 reviews, it’s the kind of place where travelers often mention straightforward comfort, helpful staff, and an easy rhythm to the day. Check-in runs from 1:00 PM to 11:30 PM, so late arrivals are manageable, while check-out is at 11:00 AM. Families and pet owners tend to feel at home here, since children are welcome and pets are allowed.
Rooms are non-smoking and air-conditioned, which matters in the warmer months when you want a cool retreat after time outdoors. A swimming pool and terrace provide simple downtime between outings, and the on-site restaurant gives you a low-effort option when you don’t want to plan dinner. Practical touches are also part of the appeal: luggage storage helps you settle in, and a safety deposit box is available for peace of mind.
In terms of what you can reach nearby, Malia Beach is about 1.5–2 km away, and the Minoan Palace of Malia is around 2 km, making it feasible to fit both into a short itinerary. Reviewers commonly describe the hotel as a calm, sensible choice for people who want to explore the area by car or on foot without overcomplicating logistics. If you’re road-trip friendly, the hotel’s free parking and discounted offsite parking options can be a real advantage when you’re moving between beaches and sights.
Dedalos Hotel is a solid choice for budget-conscious travelers seeking a comfortable stay in Malia, but it may not meet the expectations of those looking for luxury or high-end amenities.
Upon arrival at Dedalos Hotel, you are greeted by a friendly staff and a serene garden oasis that instantly puts you at ease. The air-conditioned room offers comfortable furnishings and a pleasant view, making it a great spot to unwind after a day of exploring. In the morning, you might enjoy breakfast on the terrace, surrounded by the lush greenery, before heading out to discover Malia's vibrant local scene. The nearby beach is just a short walk away, where the sound of waves mingles with the laughter of fellow travelers.
Located in Malia, Dedalos Hotel is conveniently situated for those looking to explore the local nightlife and beaches. The area is walkable, with various restaurants and shops within easy reach, making it ideal for guests who prefer to leave their cars behind. Public transport options are also available for those wanting to venture further afield.
Rooms start from 36 EUR per night, with a yearly average of 74 EUR. Prices vary significantly throughout the year — May offers the best rates, with savings of up to 87% compared to peak periods. Book early for the best deals.
Per night, 7-night stay, 2 adults · checked 26th March 2026









Top dining spots near Dedalos Hotel
Known for its authentic Greek dishes and warm ambiance.
A local favorite with a cozy atmosphere and delicious seafood.
Offers a rustic setting with traditional Cretan cuisine.
A lively spot known for its diverse menu and friendly service.
Combines local flavors with international cuisine in a stylish setting.
Famous for its grilled meats and vibrant atmosphere.
A charming cafe perfect for coffee and light bites.
Offers a delightful selection of traditional Greek meals.
Known for its pizza and pasta in a family-friendly environment.
Features fresh seafood dishes with stunning sea views.
Yes, Dedalos Hotel is family-friendly, offering amenities suitable for families, including a swimming pool and spacious rooms.
Dedalos Hotel is approximately 1.5 km from Malia Beach, making it a convenient location for beachgoers.
Yes, Dedalos Hotel is pet-friendly, welcoming guests traveling with their furry companions.
Nearby attractions include the Minoan Palace of Malia, just 2.5 km away, and the popular Ikaros Beach, located 2 km from the hotel.
Yes, Dedalos Hotel offers free parking for guests, making it convenient for those traveling by car.
Dedalos Hotel provides amenities such as air conditioning, non-smoking rooms, a swimming pool, and a restaurant.
Dedalos Hotel is situated in a tranquil area, offering a peaceful environment for guests while still being close to local attractions.
The nearest airport is Heraklion International Airport, located approximately 30 km from Dedalos Hotel.
Children are welcome.
Pets are allowed.
477 reviews
Discover more places to stay in Malia, Greece. Compare prices, read reviews, and find your perfect hotel.
View all hotels in Malia