
Agia Paraskevi Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Agia Paraskevi Holiday
Our pick of the best Agia Paraskevi Hotel Deals

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
The price is NZ$347 per night from 4 Nov to 5 Nov
NZ$347
4 Nov - 5 Nov
includes taxes & fees
9.6/10 Exceptional! (426 reviews)
"Over all hotel is nice , Everyone working here was nice and kind . Anyhow for 5 star hotel shower enclosure is only 2 stars…. It is no door from living area to the bathroom,so it is crazy cold when you get out from the shower,and enclosure itself is ridiculously uncomfortable, Other thing -guests ..."
Reviewed on 26 Oct 2026

Grecotel Marine Palace & Aqua Park
Panormo Mylopotamos Crete Island
The price is NZ$309 per night from 5 Nov to 6 Nov
NZ$309
5 Nov - 6 Nov
includes taxes & fees

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
The price is NZ$533 per night from 4 Nov to 5 Nov
NZ$533
4 Nov - 5 Nov
includes taxes & fees
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

Rethymno: Guided e-Bike Tour on Mili Gorge and Soft Drinks
NZ$98
per adult

Rethymno: Gramvousa & Balos Lagoon Day Trip with Boat Ticket
NZ$109
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

