
Agia Paraskevi Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Agia Paraskevi Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Castello Boutique Suites by the sea - Adults Only
Price was CA $3,003, price is now CA $2,008 per person
CA $2,008
per person
Jun 8 - Jun 14
found 7 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on Aug 23, 2025


Cayo Exclusive Resort & Spa
Price was CA $3,892, price is now CA $2,570 per person
CA $2,570
per person
Jun 12 - Jun 17
found 19 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on Oct 20, 2025

Creta Blue Boutique Hotel
Price was CA $3,957, price is now CA $2,744 per person
CA $2,744
per person
Jul 26 - Aug 1
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (250 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.
Reviewed on Oct 25, 2025

Grecotel Creta Palace
Price was CA $4,651, price is now CA $3,226 per person
CA $3,226
per person
Jul 23 - Jul 29
found 8 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
8.8/10 Excellent! (122 reviews)
Incredible staff! They can’t do enough for you and very polite! Hotel is beautiful and well kept! Very large pool and great Beach with amenities
Reviewed on Oct 31, 2025
Agia Paraskevi Hotel Deals

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is CA $299 per night from May 21 to May 22
CA $299
CA $365 total
May 21 - May 22
includes taxes & fees
9.8/10 Exceptional! (356 reviews)
Nice location, friendly staff
Reviewed on May 5, 2026

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
The price is CA $423 per night from May 22 to May 23
CA $423
CA $511 total
May 22 - May 23
includes taxes & fees
9.2/10 Wonderful! (118 reviews)
Staff were so welcoming and accommodating. The facilities were so lovely and we even managed to book in to the spa (Cretan massage was just delightful) We were so sad to leave.
Reviewed on May 6, 2026

Iberostar Waves Creta Panorama & Mare
Panormos Beach Mylopotamos Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $209 per night from May 14 to May 15
CA $209
CA $253 total
May 14 - May 15
includes taxes & fees
8.4/10 Very Good! (284 reviews)
Loved every second at this hotel. The staff are the stars of the show - nothing is too much trouble, aswell as the lovely new rooms, the gardens, the food, the view - outstanding. I don’t usually got to the same place twice but seriously thinking about coming again next year.
Reviewed on Nov 17, 2025
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.
What to do in Agia Paraskevi
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.










