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

Jun 11 - Jun 14

Roundtrip non-stop flight included

Tel Aviv (TLV) 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.

Wyndham Grand Crete Mirabello Bay

per person

Jul 10 - Jul 14

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

This luxury hotel features a private beach, free water park access, and an attached winery. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.

Royal & Imperial Belvedere Resort - All inclusive

per person

Jun 11 - Jun 14

Roundtrip non-stop flight included

Tel Aviv (TLV) to Heraklion (HER)

A full-service spa, 2 restaurants, and 6 outdoor pools are all featured at this all-inclusive property. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the 3 outdoor tennis courts and free perks like buffet breakfast and free self parking.

Infinity Blue Boutique Hotel and Spa - Adults Only

per person

Jul 4 - Jul 11

Roundtrip flight included

Catania (CTA) to Heraklion (HER)

This Mediterranean hotel features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the outdoor pool and perks like free self parking and free WiFi.

Noble Hotel Suites - Adults Only

per person

Jul 10 - Jul 14

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

This hotel features 3 bars/lounges, a poolside bar, and a restaurant. Enjoy the gym and free perks like buffet breakfast and WiFi in public areas. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and concierge services.

Elounda Palm Hotel

per person

Jul 4 - Jul 11

Roundtrip flight included

Catania (CTA) to Heraklion (HER)

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and babysitting is an added bonus. Enjoy the gym and 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 $648 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

Seascape Luxury Residences

Agia Pelagia, Heraklio, Malevizi, Crete Island

$79

per night

May 8 - May 9

A full-service spa, 2 outdoor pools, and a gym are all featured at this Mediterranean aparthotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. Enjoy the sauna and unwind at the bar/lounge and poolside bar.

Castello Infinity Suites - Adults Only

Main Street, Agia Pelagia, Malevizi, Crete

$388

per night

May 10 - May 11

A full-service spa, a spa 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.

Out Of The Blue Resort & Spa

Aghia Pelagia, Heraklion, Malevizi, Crete Island

$172

per night

May 6 - May 7

This luxury hotel 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.

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.