Rethymnon Holiday Packages

Save when you book Rethymnon package deals

Choose two or more items and save on your trip:

Get great package deals to Rethymnon's top cities

A historic stone fortress with a flag on top, surrounded by lush greenery and rocky terrain.
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Rethymno

Rethymno

Top Rethymnon hotels

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$422 per night from 31 Oct to 1 Nov
NZ$422
31 Oct - 1 Nov
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. ...
"Over all hotel is nice , Everyone working here was nice and kind . Anyhow for 5 star hotel shower enclosure is only 2 stars…. It is no door from living area to the bathroom,so it is crazy cold when you get out from the shower,and enclosure itself is ridiculously uncomfortable, Other thing -guests ..."

Reviewed on 26 Oct 2026

Opens in a new windowNautilux Rethymno by Mage Hotels
Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

4 out of 5
Panormo Mylopotamos Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$305 per night from 5 Nov to 6 Nov
NZ$305
5 Nov - 6 Nov
includes taxes & fees
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 ...
"We had an amazing time everything from the transfers to and from the airport to the hotel, to the hotel itself just couldn’t fault anything. The staff couldn’t do enough for you and they were so friendly. This was the first time going all inclusive we couldn’t have chosen a better place the food ..."

Reviewed on 13 Oct 2026

Opens in a new windowGrecotel Marine Palace & Aqua Park
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$501 per night from 2 Nov to 3 Nov
NZ$501
2 Nov - 3 Nov
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 ...
Opens in a new windowThe Royal Senses Resort & Spa Crete, Curio Collection Hilton
Don't see what you're looking for?
See all available properties in Rethymnon
View all properties
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.

More Destinations