Agia Pelagia Beach Vacation Deals: Agia Pelagia Beach, Malevizi Vacations

Agia Pelagia Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel

per person

Jul 25 - Jul 28

found 2 hours ago

Roundtrip flight included

Detroit (DTW) to Heraklion (HER)

This Mediterranean hotel features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool and barbecue grills. Enjoy the seasonal outdoor pool and perks like free WiFi.

Nana Princess Suites, Villas & Spa

per person

Jul 25 - Jul 28

found 2 hours ago

Roundtrip flight included

Detroit (DTW) to Heraklion (HER)

This luxury hotel features a private beach, an attached winery, and a full-service spa. Enjoy beachfront dining and relax with beach cabanas and sun loungers. There's fun for all ages with a water park and a free kid's club, and free supervised childcare is an added bonus.

Paralos Kosta Alímia

per person

Jul 25 - Jul 28

found 2 hours ago

Roundtrip flight included

Detroit (DTW) to Heraklion (HER)

A full-service spa, 5 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Rimondi Boutique Hotels

per person

Jul 18 - Jul 24

found 16 hours ago

Roundtrip flight included

Philadelphia (PHL) to Heraklion (HER)

This luxury aparthotel features a full-service spa, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Enjoy the seasonal outdoor pool and free buffet breakfast each morning.

Castello Infinity Suites - Adults Only

per person

Jun 16 - Jun 22

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Heraklion (HER)

A full-service spa, a hot tub, and a restaurant are all featured at this luxury hotel. Enjoy the steam room and free perks like full breakfast and free self parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Pnoe Breathing Life

per person

Jul 25 - Jul 28

found 2 hours ago

Roundtrip flight included

Detroit (DTW) to Heraklion (HER)

A full-service spa, 2 restaurants, and a hot tub are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Frequently asked questions

How much are vacation packages to Agia Pelagia Beach?

Save on your Agia Pelagia Beach adventure by combining your flights and hotel stay into a $1,124 package. With all that spare cash jangling around in your pocket, why not stay for a couple more nights and discover even more?

Where can I get the best vacation package deals for Agia Pelagia Beach?

There are incredible Agia Pelagia Beach package deals to be scored with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties around the world? Keep this in mind the next time you’re ready to tick another destination off your list.

Why should I purchase my Agia Pelagia Beach vacation package with Travelocity?

Travel should be about making cherished memories and leaving all your worries behind — which is why we have a friendly team of customer service experts available round-the-clock should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best deal available on our superb range of getaway packages. So what are you waiting for? There’s no time like the present to lock in the vacation of a lifetime.

Top Agia Pelagia Beach hotel deals

Peninsula Resort & Spa - All Inclusive

Agia Pelagia, Malevizi, Crete

$201 nightly

$240 total

May 11 - May 12

Total includes taxes and fees

This smoke-free hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy a meal in one of the 2 restaurants and perks like free full breakfast and free self parking.

On private beach

Pool

Seascape Luxury Residences

Agia Pelagia, Heraklio, Malevizi, Crete Island

$114 nightly

$132 total

May 16 - May 17

Total includes taxes and fees

A full-service spa, 2 outdoor pools, and a gym are all featured at this Mediterranean hotel. Enjoy the sauna and perks like free self parking and free WiFi. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.

Pool

Spa

Out Of The Blue All Inclusive Resort & Spa

Aghia Pelagia, Heraklion, Malevizi, Crete Island

Free Cancellation

Reserve now, pay when you stay

$148 nightly

$184 total

May 12 - May 13

Total includes taxes and fees

This luxury property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 poolside bars and enjoy free perks like continental breakfast and free self parking.

On private beach

Pool

Don't see what you're looking for?

See all available properties in Agia Pelagia Beach

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.