- Greece Holidays
- Agia Pelagia
- Out of the Blue Resort

This exclusive beach hotel is situated on a private peninsula in Crete, right by the sandy beach and surrounded by beautiful Botanical Gardens. The complex lies within minutes of the picturesque fishing village of Agia Pelagia. There are also many shopping venues as well as countless bars, nightclubs and restaurants in the vicinity. Links to the public transport network lie within easy walking distance. Heraklion, the capital of Crete, is a 20-minute drive from the hotel and the airport is situated approximately 25 km from the hotel (roughly a 20-minute drive). Alternatively, Chania airport is 100 km away and it is 150 km to Sitia airport.
This upscale resort hotel is located on a private peninsula, 20 minutes from the City and the International Airport of Heraklion and next to the traditional fishing village of Aghia Pelaghia. Out Of The Blue Resort & Spa is ideally, centrally situated on the island of Crete, providing easy and quick access to all Ancient Sites for excursions. The property is outstretched over this unique peninsula resembling a Cretan Village and is surrounded by a Botanical Park of 167.000 sq. m. / 1.796.920 sq. ft. with beautiful Aegean views, extensive gardens, green pathways, ponds, cascades, a small river, 2 beaches. The property features 460 rooms, maisonettes, suites and villas, 4 restaurants, 5 bars, two beaches and a unique Minoan Amusement Club for our little friends.
Each of the comfortable, tasteful rooms comes with an en suite bathroom, a king-size bed, a cosy seating area, a hairdryer, a direct dial telephone, a hire safe, satellite/ cable TV, a radio and a minibar/ fridge. Internet access is also available as well as centrally regulated air conditioning and heating. Each room also features either a balcony or terrace with a panoramic view of the sea and the garden area.
Relax at the full-service spa, where you can enjoy massages, body treatments and facials. You can soak up the sun at the private beach or enjoy other recreational amenities including a health club and an indoor pool. Additional amenities at this Art Deco property include complimentary wireless Internet access, concierge services and babysitting (surcharge).
#00TB026 From the moment we arrived at out of the blue we were made to feel welcome by the reception team who were most helpful. We were given a brief introduction to the hotel before being taken to our room via golf buggy wich was a great touch and the kids loved it! To our suprise we had been given a complimentary upgrade to a room with a pool in the garden. This made our arrival extra special. Due to us arriving late at night it was lovely to be met with some thoughtful refreshments in the room (4 bottles of water 4 pasta pots and a bottle of wine.) A fantastic start to our stay! The room itself was clean, comfortable and beautifully presented and the jacuzzi bath as well as a separate shower was a bonus.
The food served in the main restaurant was excellent, with breakfast lunch and dinner served as buffets there was plenty of choice for both adults and children. We particularly enjoyed the bbq gril wich was available every evening and added something special to dinner.
During our stay we spent most of our time at the children's pool as the kids enjoyed the slides. The pool was fantastic and the staff here were incredible so friendly, welcoming and attentive during our stay. We never had a problem getting a sunlounger and it had a relaxing atmosphere.
The private beach at the hotel was a beautiful place to enjoy the sunshine, it was both clean and well looked after. Always sunbeds available and the convenience of the all inclusive bar at the top of the beach was a plus.
The hotel grounds were truly breathtaking. They were well maintained and full of colour creating a relaxing atmosphere. Everywhere you looked were stunning views making the resort feel special!
Check out was hassle free and we were able to continue to use the all inclusive facilities throughout the day wich helped us to make the most of our last moments. We were given access to a shower room at the spa to refresh before leaving wich made the end of our holiday relaxed and convenient. A truly fantastic hotel with great staff, excellent service right until the end!
Zoe was super nice and the massage was amazing
Our family recently stayed at Out of the Blue Resort & Spa, and I would like to leave an honest and balanced review.
The hotel’s greatest strengths are undoubtedly its beautiful grounds and the sea. The resort is surrounded by lush gardens that feel like a botanical park, and the private beach is absolutely stunning. The sea is crystal clear, calm, and perfect for families with children. We also appreciated how well the main restaurant was organized. The food was always fresh and tasty, tables were cleaned promptly, and dishes were constantly replenished until the very end of each meal.
Our first room was rather dated, with an unpleasant musty smell, but after we spoke to the reception staff, we were moved to another room and the extra bed for our son was replaced. We were grateful that this issue was resolved quickly.
However, what happened afterwards completely changed our impression of the hotel.
During our stay, my son’s Arena swimming goggles disappeared from the beach. We accepted that these things can happen and did not make a complaint.
A few days later, on 4 August, my son left his original Real Madrid Home Jersey (2024/2025 season) on a chair next to the pool bar while he was swimming. When he returned about three hours later, it had disappeared.
That same evening, at around 7:30 p.m., my son went to reception himself, visibly upset, and explained that we were leaving early the next morning, so this was his only opportunity to ask for help in finding his jersey. He was simply told to come back “tomorrow” or ask at the pool bar, even though he had just explained that this would not be possible.
Since we could no longer follow up in person after checkout, we contacted our tour operator, who sent a written request to the hotel on the morning of 5 August, shortly before our departure. Later that same day, on 5 August, we received a brief reply:
“We have checked with our Lost & Found Department, but unfortunately nothing was found. We are sorry about that.”
That was the entire response. It did not explain what actions had been taken beyond checking the Lost & Found Department. We were not informed whether the pool bar staff or housekeeping had been asked, whether the area had been searched thoroughly, or whether any additional steps had been taken to investigate the situation.
What disappointed us most was not the loss of the jersey, but the lack of genuine engagement with the situation. We had hoped to feel that the hotel genuinely wanted to help, especially knowing how much this jersey meant to our son. Instead, we felt that our concern had simply been acknowledged and closed.
We fully understand that hotels cannot guarantee the recovery of lost belongings, and we never expected such a guarantee. What we did expect — and what any guest should reasonably expect — was empathy, clear communication, and a sincere willingness to assist.
It is genuinely heartbreaking to watch your child, in tears, ask for help and slowly realize that no one is truly listening.
Because of this, despite the beautiful sea, the wonderful grounds, and the many positive aspects of the resort, our final impression was overshadowed by the way this situation was handled.
A hotel is remembered not only for its facilities, but also for how it treats its guests when something goes wrong. Unfortunately, this experience has made us seriously question whether we would return or recommend this hotel to our friends and family.
We sincerely hope that the management will review its approach to situations like this. Genuine care, empathy, and a sincere willingness to help leave a far more lasting impression on guests than a brief, formal apology.
Great service, very friendly staff. I had an appointment with Maria and she was very professional and helped me with specifics regarding back pain related to recent birth.
I had an excellent massage with Lefteris—truly one of the best I’ve ever experienced. His deep tissue technique is outstanding, and his strong, skilled hands worked perfectly to relieve tension and ease my muscles. Highly recommended!
