Agia Paraskevi Travel Guide

Tourist Guide

15%+ off winter escapes close to home

Book a getaway and you can save on select hotels and homes.¹
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
The price is NZ$456 per night from 19 May to 20 May
NZ$456
19 May - 20 May
includes taxes & fees
Stay at this luxury resort in Rethymno. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the breakfast and the pool in their reviews. ...
9.8/10 Exceptional! (356 reviews)
Nice location, friendly staff

Reviewed on 5 May 2026

Nautilux Rethymno by Mage Hotels
The Royal Senses Resort & Spa Crete, Curio Collection Hilton

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

5 out of 5
58 Km Herakliou Mylopotamos Crete
The price is NZ$529 per night from 19 May to 20 May
NZ$529
19 May - 20 May
includes taxes & fees
Stay at this luxury resort in Mylopotamos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Geropotamos Beach and Spilies Beach are located ...
9.2/10 Wonderful! (117 reviews)
It’s a pretty decent resort, but the overall feel is more tailored towards families with kids and less for romantic couples. Would recommend for families but couples seeking for a romantic time might want to look elsewhere.

Reviewed on 5 Nov 2025

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
Iberostar Waves Creta Panorama & Mare

Iberostar Waves Creta Panorama & Mare

4 out of 5
Panormos Beach Mylopotamos Crete Island
The price is NZ$317 per night from 13 May to 14 May
NZ$317
13 May - 14 May
includes taxes & fees
Stay at this beach hotel in Mylopotamos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Geropotamos Beach and Spilies Beach are located ...
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 17 Nov 2025

Iberostar Waves Creta Panorama & Mare
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.
Grecotel Plaza Beach House

Grecotel Plaza Beach House

4 out of 5
60, A. Velouchioti st Rethymno Crete Island
Stay at this beach aparthotel in Rethymno. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Popular attractions Town Beach and Horse Park Rethymno are ...
8/10 Very Good! (47 reviews)
Clean room, attentive staff

Reviewed on 20 Nov 2025

Grecotel Plaza Beach House
Stone Village

Stone Village

4 out of 5
Vlyxada Mylopotamos Crete Island
Stay at this aparthotel in Mylopotamos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Varkotopos beach and Livadi Beach are located ...
8.6/10 Excellent! (88 reviews)
Clean room, great staff , good food, lovely out of town location. We were end of season so not too busy. Small but adequate. This rustic hotel has bags of charm and provides a friendly welcome. Paula the manager is an incredible person 5 ⭐️

Reviewed on 13 Oct 2025

Stone Village
Troulis Aparthotel

Troulis Aparthotel

2 out of 5
Bali Mylopotamos Crete
Stay at this aparthotel in Mylopotamos. Enjoy free breakfast, free parking and 2 outdoor pools. Popular attractions Varkotopos beach and Livadi Beach are located ...
7.6/10 Good! (31 reviews)
A memorable fortnight!
We have just returned from two wonderful weeks at the Troulis Aparthotel. We had a one bedroom apartment with a spectacular sea view (No.37) From the moment we arrived we were made to feel most welcome and throughout our stay every member of the reception staff were cheerful and helpful in answering ...

Reviewed on 8 Oct 2025

Troulis Aparthotel
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.

Popular places to visit

Activities