
Rethymno Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Greg Snell
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Rethymno Holiday
Rethymno Beach Holiday
Listen to the soothing sound of waves rolling into the shore and gaze out over the glistening waters on your Rethymno holiday. If you need an escape from everyday life, a trip to Rethymno is your ticket to fun and relaxation. We have plenty of Rethymno packages to choose from. Snap up one close to Petres Beach, just 11 kilometres from the centre of town, and live out your holiday dreams without blowing your budget.
Things You Should Know About Rethymno
- Why not think about Rethymno beach hotels for your getaway? Have a look at what's available — there's nothing better than staying at just moments from the water.
- If you'd prefer to stay in one of our villas, take a look at Archontiko Galliaki in Crete or Alkionis Beach Hotel Apartments.
Our pick of the best Rethymno Hotel Deals

Grecotel Creta Palace
Missiria, Rethymno, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$371 per night from 25 Oct to 26 Oct
NZ$371
25 Oct - 26 Oct
includes taxes & fees
8.6/10 Excellent! (107 reviews)
"Property on its own beach. Felt safe for children."
Reviewed on 8 Sept 2025

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
Fully refundableReserve now, pay when you stay
The price is NZ$357 per night from 15 Oct to 16 Oct
NZ$357
15 Oct - 16 Oct
includes taxes & fees
9.6/10 Exceptional! (316 reviews)
Beautiful Peaceful Stay
"A stunning property Exceeded our expectations in every respect. The moment we stepped in we felt very happy to have booked here. We loved every aspect. A perfect place to stop for two days and completely relax. The circular pool was amazing Sunbeds for everyone. Excellent hospitality from all staff. ..."
Reviewed on 18 Sept 2025

Grecotel LUXME White
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$759 per night from 25 Oct to 26 Oct
NZ$759
25 Oct - 26 Oct
includes taxes & fees
8.8/10 Excellent! (164 reviews)
"Amazing hotel, family friendly with exceptional food."
Reviewed on 16 Sept 2025
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 Rethymno
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 Rethymno

Off-Road: Lake Kournas, Waterfalls, Gorges & Palm Beach Forest
NZ$210
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.