Out of the Blue Resort & Spa
Select date
-
Select date
1 night
All properties in Agia Pelagia

Out of the Blue Resort & Spa

No. 4 of Premium Hotels in Malevizi
Iraklio, Agia Pelagia, Crete, 71500, Greece
Show on map
We Price Match
hotel overview picture
Highlights
Ideal location
Airport pick-up available
Varied breakfast
Pets welcome
Lots to do
Show more
Amenities
Outdoor swimming pool
Private beach area
Diving
Horse riding
Hiking
Sauna
Spa
Massage room
All amenities
Property Description
With a stay at Out Of The Blue All Inclusive Resort & Spa in Malevizi, you'll be by the sea, just a 1-minute walk from Agia Pelagia Beach and 7 minutes by foot from Psaromoura Beach. This all-inclusive property is 14.1 mi (22.7 km) from Heraklion Port and 13.8 mi (22.2 km) from Heraklion Archaeological Museum.
Show more
8.5/10
Very Good
If it had a rating of 1000 I would give it to the staff. Cretan hospitality at its best!
All 52 reviews
Surroundings
Airport: Heraklion International Airport "Nikos Kazantzakis"
(27.3 km)
Landmarks: Out Of The Blue Resort
(<100m)
Landmarks: St Pelagia Chapel
(<100m)
Landmarks: Agia Pelagia Beach
(140m)
Landmarks: Nefeli Cocktail Bar
(180m)
Landmarks: Seahorse Rent a boat
(200m)
View on map

Overview

Rooms

Guest Reviews

Services & Amenities

Policies

4

Family Room Open Plan

2 Single bed or 1 Queen bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Shampoo
Soap
Room Details
Check Availability
3

Royal Two-Bedroom Villa With Private Pool

Bedroom 1:2 King bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Ocean view
Toothbrushes
Room Details
Check Availability
18

Black Pearl Villa Four-Bedroom With Private Pool

Bedroom 1:4 Queen bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Refrigerator
Ocean view
Room Details
Check Availability
7

Exclusive Three-Bedroom Maisonette Individual Pool

Bedroom 1:1 Single bed ● Bedroom 2:1 Single bed ● Bedroom 3:1 Queen bed and 6 Single bed ● Living Room:1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
3

Classic Double Room with Garden View

2 Single bed or 1 Queen bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Shampoo
Room Details
Check Availability
6

Luxury Two-Bedroom Suite

Bedroom 1:2 Queen bed and 4 Single bed ● Living Room:1 Sofa bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
2

Exclusive Seafront Junior Suite

1 Queen bed and 1 Sofa bed or 2 Single bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Ocean view
Shampoo
Room Details
Check Availability
13

Larimar Four-Bedroom Beachfront Villa

Bedroom 1:6 Queen bed and 4 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
6

Lifestyle One-Bedroom Suite

1 Queen bed and 1 Sofa bed or 2 Single bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Shampoo
Room Details
Check Availability
3

Classic Double Room With Sea View

2 Single bed or 1 Queen bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Ocean view
Shampoo
Room Details
Check Availability
6

Exclusive Two-Bedroom Maisonette with Individual Pool

1 Queen bed and 1 Sofa bed or 2 Single bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Shampoo
Soap
Room Details
Check Availability
6

Emerald Villa Four-Bedroom With Private Pool

Bedroom 1:3 King bed and 1 Single bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Refrigerator
Ocean view
Room Details
Check Availability
5

Exclusive One-Bedroom Suite Sea View

1 Queen bed and 1 Sofa bed or 2 Single bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
5

Exclusive 1Bedroom Suite Sharing Pool

1 Queen bed and 1 Sofa bed or 2 Single bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
5

Exclusive Junior Suite with Private Jetted Tub or Pool

2 Single bed or 1 Queen bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
6

Exclusive Two-Bedroom Suite

Bedroom 1:2 Queen bed and 4 Single bed ● Living Room:1 Sofa bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Shampoo
Room Details
Check Availability
6

Exclusive Seafront One-Bedroom Maisonette Individual Pool

Bedroom 1:1 Queen bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Ocean view
Private toilet
Room Details
Check Availability
6

Lifestyle One-Bedroom Suite with Sea View

1 Queen bed and 1 Sofa bed or 2 Single bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
4

Family Standard One-Bedroom Suite

1 Queen bed and 1 Sofa bed or 2 Single bed and 1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
Hide Room Types

Guest Reviews

8.5/10
Very Good
52 reviews
  • Cleanliness8.5
  • Amenities8.4
  • Location8.5
  • Service8.5
Average for similar properties in Agia Pelagia
Most Mentioned
Review summary
Powered by AI
Friendly and Professional Staff: A recurring highlight was the exceptional service provided by the staff, described as warm, courteous, and accommodating. Specific departments such as reception, guest relations, spa, and restaurant teams received frequent praise.(based on 2 reviews)
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
June 23, 2024
It is a good property with spectacular sea view. In hotel entertainment needs to be improved definitely . Staff is friendly and helpful .
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
July 20, 2023
Excellent views but the wifi signal is too poor to use. Excellent amenities. Bathroom door and fan are broken.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
July 2, 2025
Gutes Hotel eigentlich, Leider zu viele Mängel. Es muss definitiv nach gestrichen werden und generell sehr viele Mängel im Hotel. Das Essen war ok aber finde mehr Fisch und generell griechische Küche müssten angeboten werden. Die Hotelgäste wieder einmal Weltklasse mit Hand essen rauf klatschen also EU Reisen sind wie immer. Klischee eher europäisch Riesen Resort leider wurde uns nur die Karte vom Hotel in die Hand gedrückt und fertig aus, man bekommt noch eine App wo man die Restaurants reservieren kann aber für 5 Tage Aufenthalt leider keine Reservierung bekommen weil alles schon ausgebucht war. Am Pool reservierte liegen genauso wie am Strand. Hotel Personal extrem nett das hat die Reise komplett umgerundet . Nochmal würde ich dieses Hotel nicht besuchen. Preis Leistung war ok.
Translate
V‍A‍S‍S‍I‍L‍I‍K‍I‍ ‍B‍G‍I‍A‍L‍A
May 22, 2025
Αν είχε βαθμό 1000 θα το έβαζα στο προσωπικό. Η κρητική φιλοξενία στα καλύτερα της !
Translate
U‍g‍n‍ė‍ ‍K
September 18, 2025
We chose this hotel because of its beautiful natural surroundings and great location – which turned out to be the only truly positive aspect of the entire stay. Unfortunately, everything else was a major disappointment. The hotel advertises itself as a 5-star property, but in reality, it doesn’t meet even a 3-star standard. The photos online are misleading – they look nice but don’t reflect the actual condition of the place. For this reason, we are attaching real photos showing the true state of the hotel. ⸻ Cleanliness and Room Maintenance: • Floors were mopped daily, but only superficially – even on the first day, our socks turned black after just 5 minutes. • Sinks and bathroom fixtures were cleaned only on the surface. • The toilet seat in our room was broken. • Shower gel and shampoo were not refilled until we disassembled the dispensers ourselves. Only then, upon request, were they replenished by housekeeping. • Mirrors in the room were rusty and unmaintained. • The minibar was not restocked daily, contrary to what the tour operator claimed. It was only done upon guest request. ⸻ Public Toilets: • Toilets near the main restaurant were in poor, dirty, and partly rusted condition. • The gym toilet was in terrible shape – basically just an unfinished wall and no usable mirror. • Beach toilets were in extremely unsanitary condition. ⸻ ️ Pools, Surroundings, and Sunbeds: • Pools were unsanitary, with blackened walls, missing tiles, and general grime. • The kids’ pool was dirty and the painted surface was peeling. • Sunbeds were torn – some were completely unusable. ⸻ Children’s Entertainment: • The only activity for children after 6 p.m. was a short 30-minute mini disco. • After 6 p.m., there were no activities for kids at all. Pools with slides closed at 5:45 p.m., and the playroom and other facilities were also shut down by 6 p.m. ⸻ ️ Food: • The food was decent, but extremely repetitive – the same choices every day, which became boring quickly. ⸻ Extra Charges: • We were not informed in advance about additional charges. • Upon arrival, we were required to pay €35 per person, including for a 4-year-old child, which seemed unreasonable. ⸻ Conclusion: This hotel does not meet the standards of a 5-star resort. The maintenance of both outdoor and indoor areas is clearly lacking, with many facilities left damaged or neglected – and in some cases, even unsafe. Beautiful nature and good weather were the only redeeming factors – but you can find that even in a more modest, cheaper hotel without the misleading 5★ label. We are attaching real photos so that other travelers know what to expect
O‍l‍e‍n‍a‍ ‍I
September 26, 2025
We had a wonderful stay at Out of the Blue Resort & Spa. From the moment we arrived, the service stood out—every staff member we met was incredibly kind, attentive, and helpful. The grounds are beautifully kept, with lush gardens, sparkling pools, and a beach that is both clean and inviting. We especially appreciated how spotless the rooms were, with housekeeping ensuring everything was perfectly fresh each day. The food was another highlight—delicious, varied, and always prepared with care. We truly felt well looked after in every way. While the hotel itself has a more classic, traditional style in the rooms, everything was comfortable and very well maintained, and the overall experience far outweighed that. Out of the Blue is a place where the warmth of the people and the beauty of the setting create a truly memorable holiday. We left feeling grateful and refreshed.
e‍l‍ ‍R
August 31, 2025
We were fortunate to receive a room with one of the most beautiful views in this resort. For early arrivals or late departures, I strongly recommend requesting a similar room in advance, the front desk staff is understanding and attentive. The last week of August gifted us perfect weather: gentle breeze, clear skies, and a pleasantly mild climate. The transfer was smooth, even at midnight, and overall, the logistics of the stay were very well managed. The location is truly idyllic. However, the resort suffers from overcrowding, even though several wings appear to be out of use and very old! Sunbeds are hard to find unless you go early in the morning, and mealtimes can involve queues. There is no air conditioning or ventilation in the bathrooms, hallways, or elevators, and Wi-Fi connectivity is unreliable. Yet what gives this place its true color is its people. Mrs. Eleni at the lobby bar has a unique way of making everyone feel seen, her presence is warm, elegant, and respectful. And Vlad, the photographer, with his discreet professionalism and friendly energy, turned ordinary moments into meaningful memories. With well-directed investment, this resort could become a sanctuary of refinement and serenity. For now, it remains a special place, where nature speaks softly, but peace still waits to be found!
d‍1‍m‍a‍n‍c‍h‍o
October 7, 2025
We really enjoyed our trip to this hotel last month. The food is great, the stuff is really friendly, these bar-ladies from the Beach Bar are just awesome. We would love to return there and to drink more Tekilla with them! =)

Services & Amenities

Outdoor swimming pool
Private beach area
Spa
Gym
Bar
Restaurant
Conference room
Water park
Restaurant
Restaurant
No additional info available
More Amenities
Internet
Outdoor swimming pool
Parking
Private (exclusively for guests) is available On-site parking. Reservation not needed.
Transportation
Business services
Front desk services
Languages spoken
Food & drink
Public areas
Health & wellness
Activities
Cleaning services
Facilities for children
Accessibility
Safety & security

Property Policies

Check-in and Check-out Times
Check-in: after 15:00
Check-out: Before 11:00

Front desk hours: 24/7

Child policies
Children of all ages are welcome at this property.
Additional fees may be charged for children using existing beds. Add the number of children to get a more accurate price.

Cribs and Extra Beds
Extra bed and crib policies may vary according to room type. Please refer to the room type details for more information.

Breakfast
CuisineWestern
Opening hours[Mon - Sun] 07:00-10:30 Open
AgeFee
Adult
Contact property
Additional breakfast fees are not included in the total and need to be paid at the property.

Pets
Pets are allowedFree

Age Requirements
The main guest checking in must be at least 18 years old

Paying at the hotel

  • Cash

Property Description

  • Opened: 1976
  • Number of Rooms: 465
Phone:+30-281-0811212
With a stay at Out Of The Blue All Inclusive Resort & Spa in Malevizi, you'll be by the sea, just a 1-minute walk from Agia Pelagia Beach and 7 minutes by foot from Psaromoura Beach. This all-inclusive property is 14.1 mi (22.7 km) from Heraklion Port and 13.8 mi (22.2 km) from Heraklion Archaeological Museum.

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

Enjoy Mediterranean cuisine at Red Pepper, one of the property's 4 restaurants, or stay in and take advantage of the room service (during limited hours). When you are in need of a refreshing drink, visit the beach bar or one of 3 bars/lounges, or 3 poolside bars. A complimentary continental breakfast is served daily from 7:00 AM to 10:30 AM.

Featured amenities include a business center, express check-out, and dry cleaning/laundry services. Event facilities at this property consist of a conference center and 16 meeting rooms. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite.

Make yourself at home in one of the 465 air-conditioned guestrooms. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms feature bathtubs or showers with rainfall showerheads and complimentary toiletries. Conveniences include phones, as well as safes and complimentary bottled water.

Frequently Asked Questions

What’s the cancellation policy at Out of the Blue Resort & Spa?

The cancellation policy at Out of the Blue Resort & Spa depends on your room type and booking terms.

What are the check-in and check-out times at Out of the Blue Resort & Spa?

Check-in at Out of the Blue Resort & Spa starts from 15:00, and the standard check-out time is by 11:00.

What amenities, facilities, and services are offered at Out of the Blue Resort & Spa?

Popular amenities and services at Out of the Blue Resort & Spa include Shuttle service.

Is breakfast available at Out of the Blue Resort & Spa?

Yes, Out of the Blue Resort & Spa provides breakfast. Options include Western.

Are pets allowed at Out of the Blue Resort & Spa?

Yes, pets are allowed at Out of the Blue Resort & Spa, but it’s recommended to contact the property directly to confirm.

How do I get to Out of the Blue Resort & Spa from the nearest airport?

The nearest airport is Heraklion International Airport "Nikos Kazantzakis", located about about 32 mins from hotel by car (27.3 km) away.

Does Out of the Blue Resort & Spa offer airport transfer services?

Yes, Out of the Blue Resort & Spa offers airport transfer services. Contact the hotel in advance to confirm availability and fees.

About This Property

Nearest AirportCrete Heraklion Airport
Distance to Airport27.25KM
Hotel Star Rating5