Nautilux Rethymno by Mage Hotels

Australon Polemiston 23 Rethymno Crete

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.6/10 Exceptional! (427 reviews)

"It was a great stay. The staff was amazing and the place was so clean."

Reviewed on 6 Nov, 2026

Get rates

Grecotel Marine Palace & Aqua Park

Panormo Mylopotamos Crete Island

Stay at this beach hotel in Mylopotamos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Limni Beach and Sfagia Beach are located ...

Get rates

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

58 Km Herakliou Mylopotamos Crete

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

Get rates

See all 3,412 properties in Agia Paraskevi

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

60, A. Velouchioti st Rethymno Crete Island

Stay at this beach aparthotel in Rethymno. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Town Beach and Horse Park Rethymno are located ...

8/10 Very good! (57 reviews)

"We booked a room at the last minute. There will a little mix up upon arrival but the hotel upgraded us and bought us dinner to compensate us. Honestly, there was no need. The hotel was fabulous and the staff could not have been friendlier. The beach area was perfect and exactly what we wanted during ..."

Reviewed on 18 Sept, 2026

Aristea Hotel Rethymnon

110 Martyron Sq. Rethymno Crete

Stay at this beach aparthotel in Rethymno. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the property condition in their reviews. ...

Marinos Beach Hotel

194 Machis Kritis Rethymno Crete Island

Stay at this beach aparthotel in Rethymno. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the property condition in their reviews. ...

9/10 Wonderful! (72 reviews)

"Our room wasn’t clean the day we checked in and never seemed to get a full clean the entire time we were there. (Garbage and dust bunnies in the corners of the room, no wipe downs of sink counter etc)"

Reviewed on 2 Jun, 2026

See all properties in Agia Paraskevi

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.