Luxury Hotels & Resorts in Agia Pelagia from AU$298

" We had a really lovely stay at Out of the Blue Hotel in Crete. The location is absolutely wonderful — surrounded by beautiful beaches and stunning views. Our room was spacious and comfortable, and we were pleasantly surprised with a free upgrade on arrival, which made our stay even better. The reception and restaurant staff were exceptionally welcoming and friendly — they really made us feel at home from the moment we arrived. The only downside, and the reason for giving 4 instead of 5 stars, was the limited variety of meat options in the main restaurant. It would have been nice to have a bit more choice, especially towards the end of the season. We were also disappointed that we couldn’t get even one night at the à la carte restaurant, especially since the hotel was nearly closing for the season in late October. When we gave our feedback, the guest relations lady didn’t take it very well and rather bluntly mentioned that no other guests had complained about the limited meat options — we felt this was a bit rude and dismissive. Overall though, it’s a beautiful resort in a fantastic location with great staff. "

"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. "