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
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
The price is NZ$680 per night from 17 June to 18 June
NZ$680
17 June - 18 June
includes taxes & fees
9.2/10 Wonderful! (119 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 6 May 2026
Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$407 per night from 15 June to 16 June
NZ$407
15 June - 16 June
includes taxes & fees
9.2/10 Wonderful! (97 reviews)
"Except access to beach, very comfortable beds and easy parking. Recommend this hotel an affordable splurge for a night or even two."
Reviewed on 27 May 2026
Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$593 per night from 13 June to 14 June
NZ$593
13 June - 14 June
includes taxes & fees
9.8/10 Exceptional! (360 reviews)
"Great"
Reviewed on 25 May 2026
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 Paraskevi
Rethymnon Municipal Garden
Explore the great outdoors at Rethymnon Municipal Garden, a lovely green space in Rethymno. Wander the beautiful beaches and waterfront in the area.
What to do in Agia Paraskevi
From Rethymno: Lake Kournas and Villages Full-Day Tour
NZ$55
per adult
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.
