El de lujo Out Of The Blue Resort & Spa Agia Pelagia, de 5 estrellas, está situado en Agia Pelagia, a unos 5 minutos a pie de ancient Apollonia, y ofrece alquiler de coches, así como Wi-Fi en las habitaciones. Situado en una zona de playa, este resort cuenta con una piscina interior y 329 habitaciones con vistas a la piscina.
El Out Of The Blue Resort & Spa está situado en el centro de Agia Pelagia, junto a la Psaromoura Beach y a unos minutos a pie del Stay Wet Diving Center. El hotel está a tan solo 5 minutos a pie de la Paralia Agia Pelagia y a 30 km del aeropuerto Internacional de Heraclión Nikos Kazantzakis. Los amantes de la naturaleza apreciarán que las Mononaftis Beach está a unos 1 km. El Out Of The Blue Resort & Spa está a 10 minutos en coche de las Mades Beach. La parada de autobús más cercana es Capsis, que está a unos 5 minutos a pie.
El Out Of The Blue Resort & Spa Agia Pelagia cuenta con habitaciones de buen gusto equipadas con todas las comodidades, incluyendo un balcón, una caja fuerte personal y servicio de tetera/cafetera, y un baño en suite con una bañera, un inodoro separado y una ducha. Las habitaciones están equipadas con una caja fuerte y caja fuerte personal; además, ofrecen TV con múltiples canales y servicio de tetera/cafetera para el autoservicio.
El hotel Out Of The Blue Resort & Spa Agia Pelagia tiene un restaurante a la carta que sirve comida mediterránea. El alojamiento tiene un bar en la piscina con Wi-Fi y televisor. Los huéspedes disfrutarán de la comida mediterránea del restaurante Amazona Restaurant Bar, que está a unos cuantos pasos de este hotel.