Agia Pelagia Vacations

Book a Hotel + Flight together to unlock savings

Photo by Tristan Jacobs

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Agia Pelagia Vacation Packages

Agia Pelagia Hotel Deals

Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive

5 out of 5
Mononaftis Area, Agia Pelagia, Malevizi, Crete Island
The price is AED 792 per night from Nov 6 to Nov 7
AED 792
AED 918 total
6 Nov - 7 Nov
includes taxes & fees
8.4/10 Very Good! (298 reviews)
Beautiful resort! Great staff, amenities and food options. Beach was a quick walk away. Would definitely go back!

Reviewed on 2 November 2025

Seaside A Lifestyle Resort All Inclusive
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
Aghia Pelagia, Heraklion, Malevizi, Crete Island
8.2/10 Very Good! (84 reviews)
We had a fabulous 4 night stay in a 3 bedroom maisonette (upgrade from 2 bedroom maisonette). We were 2 adults and a teenager staying in the last week of the season in October. We each had our own bathroom. The grounds, staff, food, views, all amazing. Our private pool was in shade all of the time ...

Reviewed on 31 October 2025

Get rates
Out Of The Blue All Inclusive Resort & Spa
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
8.2/10 Very Good! (428 reviews)
Everything was just perfect.

Reviewed on 25 October 2025

Get rates
Peninsula Resort & Spa - All Inclusive
See all 495 properties in Agia Pelagia
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.

Discover the most popular places to visit in Agia Pelagia

Agia Pelagia Beach

Why not spend a lazy afternoon at Agia Pelagia Beach during your trip to Agia Pelagia? Wander the beautiful beaches in this relaxing area.

Agia Pelagia Beach

Fódele Beach

Why not spend a lazy afternoon at Fódele Beach during your trip to Fodele? While you're in the area, stroll along the beaches.

Fódele Beach

Museum of El Greco

You can spend an afternoon studying the exhibits at Museum of El Greco during your travels in Fodele. Wander the area's waterfront or simply enjoy one of its top-notch restaurants.

Museum of El Greco

Frequently asked questions

How do I find cheap flights to Agia Pelagia that have flexible change policies?
We know that things can change from one minute to the next, so choosing a flexible ticket with Expedia makes sense. Tick the "No change fee" box under the "Flexible change policies" filter. Your low-cost, flexible flight to Agia Pelagia is only a few clicks away.
How can I find cheap tickets to Agia Pelagia?
You'll always find an amazing deal with Expedia, but our "flexible dates" feature makes it that much easier. Enter your preferred travel date, then check the flexible dates box above to compare the cheapest prices for nearby days. was the lowest price for a flight to Agia Pelagia in the last seven days.
How much is a flight to Agia Pelagia?
If you were traveling one way from (), you could've scored an affordable ticket for just in the last seven days. Return flights to Agia Pelagia ranged from only to over the same period.
When is the cheapest time to fly to Agia Pelagia?
If you're not fixed on what day you jet off to Agia Pelagia, depart early in the week. The cheapest day to take off is usually Tuesday, followed by Monday. Saturday is typically the priciest day, with many people preferring to fly on weekends.
How much is a plane ticket to Agia Pelagia?
In the last seven days, airfares to Agia Pelagia fluctuated between and . Prices rise as your travel date nears, so pick up a terrific deal today.
What months are the cheapest to book a flight to Agia Pelagia?
February is a cheap month to book a seat for your Agia Pelagia break. Tickets are at their most expensive throughout December, so steer clear of this time if you can.