
Maladhes Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Maladhes
Price found within the past 48 hours. Click for updated prices.

Paralos Venus Suites - Adults Only
Save 100% on your flight
Price was €1,145, price is now €694 per person
€694
per person
18 May - 25 May
found 8 hours ago
Return flight included
London (LTN) to Heraklion (HER)
9/10 Wonderful! (126 reviews)
I wish I had spent more of my time in Crete here!
Reviewed on 10 Sept 2022


Cayo Exclusive Resort & Spa
Price was €2,678, price is now €1,646 per person
€1,646
per person
25 May - 1 Jun
found 13 hours ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on 20 Oct 2025

Athina Palace Resort & Spa
Save 100% on your flight
Price was €1,440, price is now €898 per person
€898
per person
18 May - 25 May
found 8 hours ago
Return flight included
London (LTN) to Heraklion (HER)
9.2/10 Wonderful! (11 reviews)
The hotel looks very nice from the outside and also in the pictures. The view is simply stunning and truly impressive. Unfortunately, the location is a bit inconvenient – there are no tavernas or attractions around.
Although it is presented as a five-star hotel, in our opinion it is more like a 3.5-star standard. The food was often cold, very monotonous, and with little variety. There was no live cooking, not even at breakfast.
The all-inclusive drinks were quite average, as expected, but the paid drinks at the bar were excellent – some of the best I have ever had.
This hotel is not the right choice for people who want to explore Crete. It is rather for those who just want to pay for an all-inclusive stay, relax at the hotel, and do nothing else.
The cleaning service was poor, and the sunbeds on the beach were dirty – something unacceptable for a five-star hotel. Everything seems like more as quantity rather then quality.
On a positive note, Irina at the reception was absolutely fantastic and made our stay really enjoyable in terms of entertainment. Also, Maria at breakfast was very friendly and left us with a great impression.
Overall, the hotel left us with a disappointing impression, and we definitely would not book it again.
Reviewed on 19 Sept 2025

Mare Hotel Apartments
Save 100% on your flight
Price was €1,257, price is now €785 per person
€785
per person
18 May - 25 May
found 8 hours ago
Return flight included
London (LTN) to Heraklion (HER)
8.6/10 Excellent! (56 reviews)
Great location!
The beach is beautiful!
Maria is a great host!
Reviewed on 6 Sept 2025
Top hotels in Maladhes

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is €225 per night from 4 May to 5 May
€225
4 May - 5 May
includes taxes & fees
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on 16 Nov 2025

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is €151 per night from 26 Apr to 27 Apr
€151
26 Apr - 27 Apr
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Everything was great. Great selection at Breakfast. Clean. Great restaurant for evening meal.
Reviewed on 18 Apr 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is €179 per night from 4 May to 5 May
€179
4 May - 5 May
includes taxes & fees
8.4/10 Very Good! (440 reviews)
The room was great and cleaned everyday. The food on the buffet was so nice and the view from the hotel was breathtaking. Not one bad word to say. Great visit from start to finish.
Reviewed on 10 Nov 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Popular places to visit

Heraklion Port
Spend an afternoon wandering around this ancient harbor and admiring the fortress and ancient walls or take a trip to one of the nearby islands.

Heraklion Archaeological Museum
One of Europe’s most important museums has five millennia of Cretan history on display, including the exceptional Minoan exhibit.

Palace of Knossos
Take a tour around one of Europe’s most spectacular archaeological sites, where Greek myths have been made and great treasures discovered.
What to do in Maladhes

Heraklion Archaeological Museum Ticket & Audio Guide
€16
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
