Out Of The Blue All Inclusive Resort & Spa | Resort in Malevizi

| 8.4 (100 Reviews) |  1 Bathroom
Agia Pelagia Resort | Out Of The Blue All Inclusive Resort & Spa

Resort in Agia Pelagia, Malevizi

Catch some rays on Out Of The Blue All Inclusive Resort & Spa's private white sand beach or spend the day relaxing at the full-service spa. Then enjoy a meal at one of the property's 4 restaurants.
Out Of The Blue All Inclusive Resort & Spa offers 465 air-conditioned accommodations with safes and complimentary bottled water. Cable television is provided.

Bathrooms include bathtubs or showers with rainfall showerheads and hydromassage showerheads, bathrobes, slippers, and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. A nightly turndown service is provided and housekeeping is offered daily.


A private beach and a health club are featured at the property. An indoor pool, a children's pool, and a hot tub are on site. Other recreational amenities include a waterslide, a sauna, and a fitness center.

The recreational activities listed below are available either on site or nearby; fees may apply.

Show more

Amenities

Air Conditioner
Parking
Pool
Designated Smoking Area
TV
View
Ocean View
Balcony/Terrace
Accessibility
Business Services
Sports/Activities
Bedding/Linens
Wellness Facilities
Spa
Restaurant
Bar
Toiletries
Guest Services
Entertainment
Breakfast
Barbecue/Outdoor Cooking
Child Friendly
Hot Tub
Internet
Laundry

Policies

Check-in
Check-in start time: 3:00 pm; check-in end time: anytime minimum check-in age: 18
Check-out
Check-out before 11:00 am express check-out available
Child Policy
Children are welcome.
Pet Policy
Food and water bowls, an off-leash area, and litter boxes are available pets stay free service animals are welcome, and are exempt from fees welcoming dogs only

Extra-person charges may apply and vary depending on property policy government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges safety features at this property include a fire extinguisher special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed this property accepts credit cards, debit cards, and cash this property has outdoor spaces, such as balconies, patios, terraces which may not be suitable for children; if you have concerns, we recommend contacting the property prior to your arrival to confirm they can accommodate you in a suitable room

Reviews

Tanuja
Nov 6, 2025 07:14:29 PM
Review Score:   8
Summary: 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.
See All Reviews

FAQ's

Is this property pet-friendly for guests?

No, pets are not allowed at this property. Check the guest reviews to learn what guests had to share.

Does the property have a swimming pool?

Yes, this Agia Pelagia resort has a swimming pool. Check the Facility Overview section for details about the pool and other available facilities.

How much does it cost per night to stay in property?

Best-rates for the Agia Pelagia resort starts from $258 per night with includes Designated Smoking Area, Accessibility, Bar, Guest Services, Laundry, Balcony/Terrace, Sports/Activities, Bedding/Linens, Wellness Facilities, Spa, Restaurant, Toiletries, Hot Tub, Barbecue/Outdoor Cooking, Child Friendly, Internet, Air Conditioner, Parking, TV, View, Ocean View, Business Services, Entertainment, Breakfast, Pool with all other facilities. matches every traveler with their perfect accommodation, whether you are traveling with a group, friends, family, or pets.

Is property a family-friendly place to stay?

Based on the information we have received from the owner or our partner, this is considered to be a family-friendly property. Families have rated this resort 5 stars or guests have recommended them suitable for families. As reported by the owner or manager, the resort has specified that children are welcome. Please see details about suitability for your family or inquire with the property to learn more.

Is the property wheelchair accessible or offer services for disabled guests?

Based on the information received from our partner, the Agia Pelagia resort has not specified they are wheelchair accessible. Likewise, there is not an elevator specified as being available at the property. Specific accessibility details may be addressed in the property details section of this page.

What is the minimum night stay policy for the property?

Based on the information reported by the owner or manager, the Agia Pelagia resort indicates 1 day stay policy at this resort. Guests are cautioned that the minimum stay policy may differ based on seasonality or availability and may be at the discretion of the owner or manager.

What cancellation policy is in place for property?

Guests are cautioned that the cancellation policy may differ based on seasonality, availability, or current travel restrictions. Guests should also be aware that this policy may be subject to change and should be confirmed prior to booking. More details may be available on this page in the property description. However, early check-in or late check-out can sometimes be negotiated between the guest and the owner or the manager of this property.

Check Resort Availability
Nightly rates from:
USD258
You will be redirected to  
Hot Deal - It has been viewed 143 times today
Not the right fit? Check out our other properties in Agia Pelagia
Luxurious Seaview Estate with Infinity Heated Pool in Malevizi From US $744
         

10.0 (29 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Pet Friendly
Superior Suite Athena in Lygaria From US $161
         

|
8.7 (7 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Pool
Blue Hills Villas by Estia in Malevizi From US $598
         

10.0 (4 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Pool
Sea views, Heated Pool, Ping Pong & Tennis, 23 pax in Αχλάδα From US $849
         

Villa Sopasina - Traditional apartment in Agia Pelagia From US $61
         

Golden Shellseaside in Ligaria From US $265
         

|
10.0 (26 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Designated Smoking Area
Villa Ourania with private pool and panoramic view, Sleeps 24+ in Lygaria From US $1,303
         

Two Bedroom Villa with Private pool just 100m from the Beach in Heraklion From US $519
         

10.0 (8 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Pet Friendly
Villa Amfitriti - Luxury 6 bdr Villa with infinity heated pool in Rodia From US $1,047
         

Villa Hyperion - Luxury 7 bdrm Villa with infinity heated pool in Rodia From US $1,560
         

Sea View Villa w/Private Pool, 400m to the beach in Malevizi From US $381
         

La Mer de Crete Suite private pool & sea view in Agia Pelagia From US $223
         

10.0 (4 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Pet Friendly
Made By The Sea Villa 2 in Mades From US $637
         

10.0 (3 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Pool
Villa La mer de Crete - private pool & sew view in Agia Pelagia From US $407
         

10.0 (3 Reviews)
Villa
  • Air Conditioner
  • Parking
  • Pet Friendly
Sea View Villa w/Private Pool & BBQ in Malevizi From US $381
         

10.0 (3 Reviews)
Villa
  • Air Conditioner
  • Parking
  • TV
Theasea,beachfront,next to all amenities,Heraklion in Agia Pelagia From US $307
         

Villa w/Private Pool & Sea View, 400 to the beach in Heraklion From US $272
         

Seafront 5 bedroom villa with amazing views in Agia Pelagia From US $2,034
         

10.0 (1 Review)
Villa
  • Air Conditioner
  • Parking
  • Pool