Skip to main content

Out Of The Blue All Inclusive Resort & Spa

Property class: 5 and above

Choose dates to view prices

Free continental breakfast, 3 poolside bars and a beach bar are just a few of the amenities provided at Out Of The Blue All Inclusive Resort & Spa. With a private beach, beachfront dining and sunloungers, this property is the perfect place to soak up some sun. Treat yourself to a body scrub, a massage or a detox wrap at the on-site spa. At the 4 on-site restaurants, enjoy breakfast, lunch, dinner, children's meals and Mediterranean cuisine. The health club offers yoga classes and fitness classes; other things to do include basketball, archery and volleyball. Stay connected with free in-room WiFi, and guests can find other amenities, such as a terrace and shopping on-site.

Reviews

8.4 out of 10
Very good

Popular amenities

The current price is AU$398
includes taxes & fees
29 Sept - 30 Sept

Room options

Available filters for rooms
Showing 23 of 23 rooms

View all photos for Classic Double Room, Garden View

A hotel room with two beds, a nightstand, a lamp, and a view of a garden with flowers and a table outside.

Classic Double Room, Garden View

9.0 out of 10
Wonderful
(10 reviews)
  • Garden view
  • 25 sq m
  • 1 bedroom
  • Sleeps 3
  • 1 Queen Bed OR 2 Single Beds
  • Free Wi-Fi

View all photos for Exclusive Two-Bedroom Suite

A hotel room with a bed, a chair, a table with a tray, a lamp, and a view of the sea.

Exclusive Two-Bedroom Suite

  • Partial sea view
  • 70 sq m
  • 2 bedrooms
  • Sleeps 5
  • 2 Queen Beds and 1 Single Sofa Bed OR 4 Single Beds and 1 Large Single Sofa Bed
  • Free Wi-Fi

View all photos for Exclusive Junior Suite with private Jetted Tub or Pool

A modern bedroom with a large bed, a red leather armchair, a wooden desk, and a view of a hot tub and outdoor area with a scenic landscape.

Exclusive Junior Suite with private Jetted Tub or Pool

10.0 out of 10
Exceptional
(1 review)
  • Sea view
  • 48 sq m
  • 1 bedroom
  • Sleeps 3
  • 1 Queen Bed OR 2 Single Beds
  • Free Wi-Fi

View all photos for Classic Double Room, Sea View

A hotel room with a large bed, two bedside tables with lamps, a small table with chairs, and a balcony with a view of the sea and hills.

Classic Double Room, Sea View

8.0 out of 10
Very good
(3 reviews)
  • Sea view
  • 25 sq m
  • 1 bedroom
  • Sleeps 3
  • 1 Queen Bed OR 2 Single Beds
  • Free Wi-Fi

View all photos for Family Room Open Plan

A hotel room with a large bed, a television, a dining table with chairs, a small table with a vase, and a sliding glass door to the outside.

Family Room Open Plan

10.0 out of 10
Exceptional
(1 review)
  • 40 sq m
  • 1 bedroom
  • Sleeps 4
  • 1 Queen Bed OR 2 Single Beds
  • Free Wi-Fi

View all photos for Family Standard One-Bedroom Suite

A hotel room with a large bed, a bedside table with a lamp, a mirror, and a framed picture on the wall.

Family Standard One-Bedroom Suite

  • Sea view
  • 58 sq m
  • 1 bedroom
  • Sleeps 4
  • 1 Queen Bed and 1 Single Sofa Bed OR 2 Single Beds and 1 Double Sofa Bed
  • Free Wi-Fi

View all photos for Exclusive Three-Bedroom Maisonette Individual Pool

A spacious living room with a view of a pool and greenery. There is a dining area with a table and chairs, and a seating area with a sofa and a lamp.

Exclusive Three-Bedroom Maisonette Individual Pool

  • Sea view
  • 145 sq m
  • 3 bedrooms
  • Sleeps 7
  • 1 Queen Bed, 2 Single Beds and 1 Single Sofa Bed OR 8 Single Beds and 1 Single Sofa Bed
  • Free Wi-Fi

View all photos for Lifestyle One-Bedroom Suite

A modern hotel room with a large bed, a seating area with a chair, a wardrobe, and a large window with a view.

Lifestyle One-Bedroom Suite

  • Garden view
  • 50 sq m
  • 1 bedroom
  • Sleeps 4
  • 1 Queen Bed and 1 Single Sofa Bed OR 2 Single Beds and 1 Large Single Sofa Bed
  • Free Wi-Fi

View all photos for Luxury Two-Bedroom Suite

A hotel room with a bed, a large artwork of lips, a nightstand with a fishbowl, and a view of the sea through the window.

Luxury Two-Bedroom Suite

8.0 out of 10
Very good
(1 review)
  • Sea view
  • 85 sq m
  • 2 bedrooms
  • Sleeps 5
  • 2 Queen Beds and 1 Single Sofa Bed OR 4 Single Beds and 1 Large Single Sofa Bed
  • Free Wi-Fi

View all photos for Exclusive One-Bedroom Suite with Sharing Pool

A living room with a sofa, a coffee table, a TV, and a view of a pool and greenery.

Exclusive One-Bedroom Suite with Sharing Pool

  • Sea view
  • 50 sq m
  • 1 bedroom
  • Sleeps 4
  • 1 Queen Bed and 1 Single Sofa Bed OR 2 Single Beds and 1 Large Single Sofa Bed
  • Free Wi-Fi

View all photos for Exclusive One-Bedroom Suite Sea View

A spacious bedroom with a large bed, two bedside tables with lamps, a wooden door leading to another room, and a red sofa in the adjacent living area.

Exclusive One-Bedroom Suite Sea View

  • Sea view
  • 60 sq m
  • 1 bedroom
  • Sleeps 4
  • 1 Queen Bed and 1 Single Sofa Bed OR 2 Single Beds and 1 Large Single Sofa Bed
  • Free Wi-Fi

View all photos for Exclusive Seafront One-Bedroom Maisonette Individual Pool

A spacious living room with a red leather sofa, a glass coffee table, and a view of the sea through large windows.

Exclusive Seafront One-Bedroom Maisonette Individual Pool

  • Sea view
  • 100 sq m
  • 1 bedroom
  • Sleeps 4
  • 1 Queen Bed and 1 Single Sofa Bed
  • Free Wi-Fi

View all photos for Lifestyle One-Bedroom Suite with Sea View

A modern hotel room with a large bed, a seating area with a chair, a wardrobe, and a large window with a view.

Lifestyle One-Bedroom Suite with Sea View

10.0 out of 10
Exceptional
(1 review)
  • Sea view
  • 50 sq m
  • 1 bedroom
  • Sleeps 4
  • 1 Queen Bed and 1 Single Sofa Bed OR 2 Single Beds and 1 Large Single Sofa Bed
  • Free Wi-Fi

View all photos for Royal Two-Bedroom Villa with Private Pool

A pool with a view of the ocean, palm trees, and a wooden bench.

Royal Two-Bedroom Villa with Private Pool

  • Sea view
  • 140 sq m
  • 2 bedrooms
  • Sleeps 4
  • 2 King Beds
  • Free Wi-Fi

View all photos for Emerald Villa Four-Bedroom with Private Pool

A modern bedroom with a large bed, a view of the ocean, and a swimming pool.

Emerald Villa Four-Bedroom with Private Pool

  • Sea view
  • 360 sq m
  • 4 bedrooms
  • Sleeps 7
  • 3 King Beds and 1 Large Single Bed
  • Free Wi-Fi

View all photos for Larimar Four-Bedroom Beachfront Villa

A balcony with a view of the sea, furnished with cushions and a table.

Larimar Four-Bedroom Beachfront Villa

  • Sea view
  • 292 sq m
  • 6 bedrooms
  • Sleeps 15
  • 6 Queen Beds and 4 Single Sofa Beds
  • Free Wi-Fi

View all photos for Black Pearl Villa Four-Bedroom with Private Pool

A luxurious indoor pool area with a view of the sea, furnished with sofas and a piano.

Black Pearl Villa Four-Bedroom with Private Pool

  • Sea view
  • 510 sq m
  • 4 bedrooms
  • Sleeps 10
  • 4 Queen Beds
  • Free Wi-Fi

View all photos for Exclusive Seafront Junior Suite

A spacious hotel room with a large bed, two armchairs, a nightstand, and a view of the outdoors.

Exclusive Seafront Junior Suite

  • Ocean view
  • 1 bedroom
  • Sleeps 3
  • 1 Queen Bed and 1 Single Sofa Bed OR 2 Single Beds and 1 Large Single Sofa Bed
  • Free Wi-Fi

View all photos for Exclusive Two-Bedroom Maisonette with Individual Pool

A swimming pool with a curved edge, surrounded by lush greenery and a view of the sea.

Exclusive Two-Bedroom Maisonette with Individual Pool

  • Garden view
  • 1 bedroom
  • Sleeps 4
  • 1 Queen Bed and 1 Single Sofa Bed OR 2 Single Beds and 1 Large Single Sofa Bed
  • Free Wi-Fi

View all photos for Standard Room

A hotel room with a checkered floor, a bed with white linens and a red blanket, a nightstand with two lamps, a table with chairs, and a balcony with purple flowers.

Standard Room

  • 25 sq m
  • 1 bedroom
  • Sleeps 3
  • 1 Queen Bed OR 2 Single Beds
  • Free Wi-Fi

Room

  • Sleeps 10
  • Free Wi-Fi

Room

  • Sleeps 10
  • Free Wi-Fi

Room

  • Sleeps 9
  • Free Wi-Fi
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

About the area

Located in Malevizi, Out Of The Blue All Inclusive Resort & Spa is on a private beach. Museum of El Greco and Nikos Kazantzakis Museum are cultural highlights, and travellers looking to shop may want to visit Heraklion Central Market and Dedalou Shopping Street. Looking to enjoy an event or a game while in town? See what's happening at Pankritio Stadium or Theodoros Vardinogiannis Stadium. Scuba diving and snorkelling offer great chances to get out on the surrounding water, or you can seek out an adventure with hiking/biking trails and horse riding nearby. Visit our Agia Pelagia travel guide
View more Resorts in Agia Pelagia
Map
Aghia Pelagia, Heraklion, Malevizi, Crete Island, 71500

What's nearby

  • Agia Pelagia Beach
    3 min walk - 0.3 km
  • Psaromoura Beach
    10 min walk - 0.9 km
  • Mononaftis Beach
    17 min walk - 1.5 km
  • Peninsula Private Beach
    19 min walk - 1.6 km
  • Lygariá Beach
    4 min drive - 2.7 km

Getting around

  • Heraklion (HER-Nikos Kazantzakis)
    36 min drive

Restaurants

  • The Red Pepper Mediterranean Restaurant
    2 min walk
  • Almyra
    3 min walk
  • Γρηγόρης
    4 min drive
  • Ikaros Lobby Bar
    1 min walk
  • H2O restaurant
    1 min walk

About this property

Out Of The Blue All Inclusive Resort & Spa

  • Luxury all-inclusive property by the sea
  • You can look forward to free continental breakfast, 3 poolside bars and a beach bar at Out Of The Blue All Inclusive Resort & Spa. With a private beach, beachfront dining and sunloungers, this property is the perfect place to soak up some sun. Indulge in a body scrub, a massage and a detox wrap at the on-site spa. At the 4 on-site restaurants, enjoy breakfast, lunch, dinner, children's meals and Mediterranean cuisine. The health club offers yoga classes and fitness classes; other things to do include basketball, archery and volleyball. Stay connected with free in-room WiFi, and guests can find other amenities, such as a terrace and shopping on-site.
  • You'll also enjoy perks such as:
    • An indoor pool and a children's pool, along with a waterslide, sunloungers and pool umbrellas
    • Free self-parking
    • Tennis courts, a round-trip airport shuttle (surcharge) and express check-out
    • Supervised childcare (surcharge), beach umbrellas and massage treatment rooms
    • Guest reviews say good things about the overall condition
  • Room features
  • All 465 rooms have comforts such as air conditioning and bathrobes, in addition to thoughtful touches such as late-night room service and free WiFi.
  • Other conveniences in all rooms include:
    • Hydromassage showers, baths or showers and free toiletries
    • 30-inch TVs with cable channels
    • Daily housekeeping, electrical adapters/chargers and phones

All-inclusive details

  • This property is all-inclusive. On-site food and beverages are included in the room price (some restrictions may apply).

Similar properties

A balcony with a clear view of the sea, a pool, and two lounge chairs.
Peninsula Resort & Spa - All Inclusive
Malevizi
  • On private beach
  • Pool
  • Breakfast included
  • All-inclusive
8.6 out of 10, Excellent, 527 reviews
The price is AU$452
includes taxes & fees
22 Sept - 23 Sept
Peninsula Resort & Spa - All Inclusive
Compare similar properties

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transport

  • Return airport shuttle (surcharge)
  • Free self parking on site
  • Limited on-site self parking

Food and drink

  • Free continental breakfast available daily 7:00 AM to 10:30 AM
  • 3 bars/lounges
  • 3 poolside bars
  • 4 restaurants
  • A beach bar
  • Coffee and tea in common areas
  • Snack bar/deli

Restaurants on site

  • Amarando Beach Restaurant
  • Laguna Rossa Pool Bar
  • Red Pepper
  • Safran Italian Restaurant
  • Seasalt & Rosemary

Things to do

  • Arcade/game room
  • Archery
  • Basketball
  • Billiards/pool table
  • Children's pool
  • Evening entertainment
  • Fitness classes
  • Free children's club
  • Full-service spa
  • Games
  • Health club
  • Hot tub
  • Indoor pool
  • Library
  • Mini golf
  • Playground
  • Sauna
  • Shopping
  • Steam room
  • Table tennis
  • Tennis
  • Tennis lessons
  • TV in common areas
  • Volleyball
  • Waterslide
  • Yoga classes

Family friendly

  • Arcade/game room
  • Babysitting (surcharge)
  • Children's pool
  • Free children's club
  • Indoor pool
  • Laundry facilities
  • Mini golf
  • Playground
  • Snack bar/deli
  • Soundproofed rooms
  • Supervised activities for children (surcharge)
  • Waterslide

Conveniences

  • 24-hour front desk
  • Guidebooks
  • Hair salon
  • Laundry facilities
  • Luggage storage
  • Safe at front desk

Guest services

  • Concierge services
  • Dry cleaning/laundry service
  • Housekeeping (daily)
  • Multilingual staff
  • Porter/bellhop
  • Tour and ticket assistance
  • Turndown service
  • Wedding services

Business services

  • 16 meeting rooms
  • Business centre
  • Conference centre

Outdoors

  • Barbecue grill
  • Beach loungers
  • Beach towels
  • Beach umbrellas
  • Garden
  • On a private beach
  • Picnic area
  • Pool loungers
  • Pool umbrellas
  • Terrace

Full-service spa

  • Body scrubs
  • Body wraps
  • Detox wraps
  • Facials
  • Manicures/pedicures
  • Massage
  • Spa open daily
  • Steam room
  • Treatment room

Accessibility

  • Lift

More

  • Art Deco architecture
  • Banquet hall
  • Built in 1976
  • Designated smoking areas
  • Reception hall

Room amenities

Bedroom

  • Bedsheets provided

Bathroom

  • Bathtub or shower
  • Dressing gowns
  • Free toiletries
  • Hair dryer
  • Hydromassage showerhead
  • Shampoo
  • Slippers
  • Soap
  • Toilet paper
  • Towels provided

Entertainment

  • 30-inch TV with cable channels

Food and drink

  • Free bottled water
  • Late-night room service

More

  • Air conditioning
  • Electrical adapters
  • Phone
  • Safe
  • Soundproofed rooms

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

Special check-in instructions

Front desk staff will greet guests on arrival at the property
Information provided by the property may be translated using automated translation tools

Renovations and closures

The following facilities will be closed during the winter:
  • Swimming pool

Access methods

Staffed front desk

Pets

Pets stay for free
Service animals are welcome, and are exempt from fees
Welcoming dogs only
Food and water bowls, an off-lead area and litter trays are available

Children and extra beds

Children are welcome

Payment types

Important information

Fees

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • A tax is imposed by the city and collected at the property. This tax is adjusted seasonally and might not apply all year round. Other exemptions or reductions may apply. For more details, please contact the property using the information on the reservation confirmation received after booking.
  • A tax is imposed by the city: From 1 November to 31 March, EUR 4.00 per accommodation, per night
  • A tax is imposed by the city: From 1 April to 31 October, EUR 15.00 per accommodation, per night

We have included all charges provided to us by the property.

You need to know

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
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
Safety features at this property include a fire extinguisher
This property has outdoor spaces, such as balconies, patios and terraces, which may not be suitable for children; if you have any concerns, we recommend contacting the property prior to your arrival to confirm that they can accommodate you in a suitable room

We should mention

Cash transactions at this property cannot exceed EUR 500, due to national regulations; for further details, please contact the property using the information in the booking confirmation
Reservations are required for massage services; reservations can be made by contacting the property prior to arrival, using the contact information on the booking confirmation

Frequently asked questions

Does Out Of The Blue All Inclusive Resort & Spa have a pool?

Yes, this property has an indoor pool and a children's pool. The swimming pool will be closed during the winter.

How much does it cost to stay at Out Of The Blue All Inclusive Resort & Spa?

As of 29 Aug 2026, prices found for a 1-night stay for 2 adults at Out Of The Blue All Inclusive Resort & Spa on 29 Sept 2026 start from AU$398, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

Is Out Of The Blue All Inclusive Resort & Spa pet-friendly?

Yes, dogs are allowed at this property.

How much is parking at Out Of The Blue All Inclusive Resort & Spa?

Self-parking is free at this property.

What time is check-in at Out Of The Blue All Inclusive Resort & Spa?

Check-in start time: 3:00 PM; check-in end time: anytime.

What time is check-out at Out Of The Blue All Inclusive Resort & Spa?

Checkout is at 11:00 AM.

Does Out Of The Blue All Inclusive Resort & Spa provide a shuttle to the airport?

Yes, there's an airport shuttle.

Are there all-inclusive benefits at Out Of The Blue All Inclusive Resort & Spa?

Yes, the property is all-inclusive.

Where is Out Of The Blue All Inclusive Resort & Spa located?

Nestled on the beach, this Malevizi property is within a 15-minute walk of Agia Pelagia Beach and Psaromoura Beach. Peninsula Private Beach and Mononaftis Beach are also within 1 mile (2 km).

Can I cancel my reservation for free and receive a full refund?

Yes, this property offers free cancellation on selected room rates because flexibility matters! Please refer to the property cancellation policy on our site for more details about any exclusions or requirements.

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.