Out of the Blue Resort & Spa
1 night
Rooms and Guests
1 room, 2 adults, 0 children
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
Delicious breakfast
Pets welcome
Lots to do
Free parking
Amenities
Outdoor swimming pool
Exclusive 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 beach 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.4/10
Very Good
If it had a rating of 1000 I would give it to the staff. Cretan hospitality at its best!
All 69 Reviews
Surroundings
Airport: Heraklion International Airport "Nikos Kazantzakis"
(27.3 km)
Landmarks: St Pelagia Chapel
(<100m)
Landmarks: Nefeli Cocktail Bar
(180m)
Landmarks: Seahorse Rent a boat
(200m)
Landmarks: Diver's Club Crete
(230m)
View on Map

Overview

Rooms

Guest Reviews

Services & Amenities

Policies

Classic Junior Suite Family
1

Classic Junior Suite Family

1 Queen bed or 2 Single bed
Has window
Free Wi-Fi
Non-smoking
Private bathroom
Wi-Fi in room
Room Details
Check Availability
Exclusive Three-Bedroom Maisonette Individual Pool
6

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
Classic Double Room with Garden View
2

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
Larimar Four-Bedroom Beachfront Villa
11

Larimar Four-Bedroom Beachfront Villa

Bedroom 1:1 Queen bed ● Bedroom 2:1 Queen bed ● Bedroom 3:1 Queen bed ● Bedroom 4:1 Queen bed ● Bedroom 5:1 Queen bed ● Bedroom 6:1 Queen bed ● Living Room 1:1 Sofa bed ● Living Room 2:1 Sofa bed ● Living Room 3:1 Sofa bed ● Living Room 4:1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
TV
Ocean view
Room Details
Check Availability
Lifestyle 3 BedRoom Suite With 2 Lounges
2

Lifestyle 3 BedRoom Suite With 2 Lounges

Has window
Free Wi-Fi
Non-smoking
Private bathroom
Wi-Fi in room
Room Details
Check Availability
One Bedroom Suite Luxury Garden View

One Bedroom Suite Luxury Garden View

Has window
Free Wi-Fi
Non-smoking
Private bathroom
Wi-Fi in room
Room Details
Check Availability
Exclusive 1Bedroom Suite Sharing Pool
4

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
Exclusive Junior Suite with Private Jetted Tub or Pool
6

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
Luxury Suite, 2 Bedrooms (Sharing Pool)
2

Luxury Suite, 2 Bedrooms (Sharing Pool)

Has window
Free Wi-Fi
Non-smoking
Private bathroom
Wi-Fi in room
Room Details
Check Availability
Exclusive Seafront One-Bedroom Maisonette Individual Pool
6

Exclusive Seafront One-Bedroom Maisonette Individual Pool

Bedroom 1:1 Queen bed ● Living Room:1 Sofa bed
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Ocean view
Private toilet
Room Details
Check Availability
Classic Bungalow
1

Classic Bungalow

1 Queen bed or 2 Single bed
Has window
Free Wi-Fi
Private bathroom
Wi-Fi in room
Room Details
Check Availability
Royal Two-Bedroom Villa With Private Pool
1

Royal Two-Bedroom Villa With Private Pool

Bedroom 1:1 King bed ● Bedroom 2:1 King bed
Has window
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Ocean view
Toothbrushes
Room Details
Check Availability
Black Pearl Villa Four-Bedroom With Private Pool
14

Black Pearl Villa Four-Bedroom With Private Pool

Bedroom 1:1 Queen bed ● Bedroom 2:1 Queen bed ● Bedroom 3:1 Queen bed ● Bedroom 4:1 Queen bed
Has window
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Refrigerator
Ocean view
Room Details
Check Availability
Luxury Two-Bedroom Suite
7

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
Family Room
2

Family Room

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

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
Private toilet
Private entrance
Room Details
Check Availability
Classic Double Room With Sea View
2

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
Lifestyle One-Bedroom Suite
5

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
Sea Front 2 BedRoom Maisonette With Private Pool
1

Sea Front 2 BedRoom Maisonette With Private Pool

Has window
Free Wi-Fi
Non-smoking
Private bathroom
Wi-Fi in room
Room Details
Check Availability
Exclusive Two-Bedroom Maisonette with Individual Pool
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
Private toilet
Private entrance
Room Details
Check Availability
Emerald Villa Four-Bedroom With Private Pool
5

Emerald Villa Four-Bedroom With Private Pool

Bedroom 1:1 King bed ● Bedroom 2:1 Single bed ● Bedroom 3:1 King bed ● Bedroom 4:1 King bed
Has window
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Refrigerator
Ocean view
Room Details
Check Availability
Exclusive One-Bedroom Suite Sea View
3

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
Exclusive Two-Bedroom Suite
5

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
Lifestyle One-Bedroom Suite with Sea View
5

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
Family Standard One-Bedroom Suite
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
Blue Room
1

Blue Room

1 Double bed or 2 Single bed
Has window
Free Wi-Fi
Non-smoking
Air conditioning
Private bathroom
Shampoo
Soap
Room Details
Check Availability
Hide Room Types

Guest Reviews

8.4/10
Very Good
69 reviews
Verified Reviews
  • Cleanliness8.4
  • Amenities8.4
  • Location8.4
  • Service8.3
Average for similar properties in Agia Pelagia
Most Mentioned
AI Summary
The staff is praised for friendliness and professionalism. The location offers easy access to beaches, town, and amenities. Guests appreciate the delicious hot breakfast with fresh fruit options.
A‍l‍i
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 .
F‍a‍n‍ ‍X‍u‍e
July 20, 2023
Excellent views but the wifi signal is too poor to use. Excellent amenities. Bathroom door and fan are broken.
V‍A‍S‍S‍I‍L‍I‍K‍I‍ ‍B‍G‍I‍A‍L‍A
May 22, 2025
If it had a rating of 1000 I would give it to the staff. Cretan hospitality at its best!
Original TextTranslation provided by Google
R‍o‍a‍m‍0‍0‍0‍2‍5‍8‍1‍4‍1‍5‍8
April 23, 2025
This is one of the worst places I've ever stayed in my life. There was no ac in my room despite it being 75 degrees and sunny. The staff at the front desk told me to close all my doors and run the AC a while to cook off...I did that and my room became an oven. Then they sent a technician that said the same thing. It is now 1am and so hot so I went to the front desk and they sent another person who said the whole building is set to heat. What kind of idiocy is this? The food is bad and the beds are awful (rock hard). Spend a little more and find a better resort. There is also expired juice in the mini bar. When I open the patio door to get relief from the heat my room fills with mosquitoes. This place is truly awful. Staff didn't help at all. They have barely any guests but couldn't move me to a room in another area with air conditioning. Stay away. Can't wait til morning to get out of here.
ש‍י‍ ‍נ
April 17, 2025
The spa center is a very nice and pleasant place, run by a very kind and nice Katrina, in a very clean place, and the service and attention are very noticeable and give a pleasant feeling to come back again. We also had a massage by a girl named Harisya, it was nice, relaxing and liberating.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
May 28, 2025
We had a great time on this resort! Beautiful beaches and several swimming pools with beach bars. Some buildings need an update but we had a great room with an extra bedroom. Personel is really fantastic and helpfull. Its near a small village with restaurants and seaview. Restaurant is very good. We had a great stay at this resort..
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
May 20, 2025
We had an amazing 11-day stay! Super friendly staff, especially Kostas at reception helped us in a pleasant way several times. Great location near beaches, the pool had a bar and a cozy boulevard nearby. Perfect for a relaxing holiday! Also we did a photoshoot and that was a great succes as well! Photographer Vlad was very nice and relaxed and we have some great photos from that shoot.
G‍u‍e‍s‍t‍ ‍U‍s‍e‍r
May 16, 2025
Most of the staff was great, but I did have issues with a couple folks. I was told that I had to wear shoes to the restaurant by an employee while grabbing food. Like me, I noticed several other men wearing sandals. It was a weird interaction since the hotel and restaurant were mostly empty (we went during offseason). Not sure if the employee was going up to all the men in sandals or just me? In any case, the food was super bland, not tasty, and lacked veggie options. We chose not to eat at the hotel again except for breakfast. With that being said, the beach is very nice and the employees at the kid's club were awesome! They made my 4-year old feel at home and made sure he was included in all activities.

Services & Amenities

Outdoor swimming pool
Exclusive Beach Area
Spa
Fitness Room
Bar
Restaurant
Meeting 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.

Cots 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
TypeWestern
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
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 beach 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).

All-inclusive rates are available at this property. Meals and beverages at onsite dining establishments are included in all-inclusive rates. Charges may be applied for dining at some restaurants, special dinners and dishes, some beverages, and other amenities. 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 are the check-in and check-out times at Out of the Blue Resort & Spa?

The check-in time at Out of the Blue Resort & Spa is 15:00 and the check-out time is 11:00.

What amenities and services does Out of the Blue Resort & Spa have?

Out of the Blue Resort & Spa has the following amenities and services: Sauna.

Does Out of the Blue Resort & Spa have a swimming pool?

Yes, Out of the Blue Resort & Spa has a pool.

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

Yes, Out of the Blue Resort & Spa is a pet-friendly hotel, but it is best to call ahead to confirm.

Does Out of the Blue Resort & Spa provide breakfast?

Yes, guests at Out of the Blue Resort & Spa can enjoy breakfast during their stay. Breakfast option(s): Western.

How much does it cost to stay at Out of the Blue Resort & Spa?

Prices at Out of the Blue Resort & Spa are subject to change according to dates, hotel policy, and other factors. To view prices, please search for the dates you wish to stay at the hotel.

Which airport is closest to Out of the Blue Resort & Spa?

Heraklion International Airport "Nikos Kazantzakis" is the closest airport to Out of the Blue Resort & Spa, and it is about 32 mins from hotel by car (27.3 km).

What is the cancellation policy for Out of the Blue Resort & Spa?

The cancellation policy for Out of the Blue Resort & Spa varies depending on the type of room and booking conditions.

About This Property

Nearest AirportCrete Heraklion Airport
Distance to Airport27.33KM
Average Price FromNZD5161
Hotel Star Rating5