Rethymnon Holiday Deals
Top hotels for your Rethymnon holiday
Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$554 per night from 30 May to 31 May
NZ$554
30 May - 31 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. ...
"This was a true gem - Staff went above and beyond to make our stay amazing. It was my birthday on our check-in and we were upgraded to their best suite with an amazing view - encourages us to stay another night. Zana in guest experiences was absolutely amazing. Gorgeous pools, beach access right ..."
Reviewed on 18 May 2026
Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$389 per night from 28 May to 29 May
NZ$389
28 May - 29 May
includes taxes & fees
Stay at this luxury aparthotel in Rethymno. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Town Beach and Blue Beach are located ...
"Excellent location! Right on the beach in a short distance into old town. All the amenities needed and staff were so friendly and helpful."
Reviewed on 17 May 2026
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
The price is NZ$586 per night from 28 May to 29 May
NZ$586
28 May - 29 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 ...
"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
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.
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.