Rethymnon Holidays from NZ$1,278

Book a Hotel + Flight or Car together to unlock savings

Photo by Greg Snell

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Rethymnon

FlightsFlightsHotelsHotels

Agios Vasileios

Agios Vasileios

The Latest Rethymnon Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Save 100% on your flight
per person
18 Sept - 23 Sept
found 17 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (137 reviews)
We loved this resort and will definitely be back there next year. Staff were so friendly and delightful.

Reviewed on 26 Jul. 2023

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Save 100% on your flight
per person
18 Sept - 23 Sept
found 17 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.8/10 Exceptional! (36 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on 10 Jul. 2025

Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
Save 100% on your flight
per person
18 Sept - 23 Sept
found 17 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.6/10 Exceptional! (46 reviews)
Peaceful, quiet, small, super clean, staff excellent. Great beach nearby.Everything was perfect.

Reviewed on 25 Jul. 2025

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World

5 out of 5
Save 100% on your flight
per person
18 Sept - 23 Sept
found 17 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.4/10 Exceptional! (56 reviews)
Amazing views! They gave us a great upgrade to our room for our honey moon which really made our experience special.

Reviewed on 16 Jul. 2025

Pilot Amphora Boutique Hotel - Adults Only

Pilot Amphora Boutique Hotel - Adults Only

5 out of 5
Save 100% on your flight
per person
19 Sept - 23 Sept
found 1 day ago
Return direct flight included
London (LON) to Chania (CHQ)
9.8/10 Exceptional! (12 reviews)
The caring and personable staff really made the stay at this hotel a pleasure. They made an effort to customise things to your taste and were very kind with surprising free drinks when just relaxing by the pool. Would always give a wave and smile whenever they saw your leaving or returning from the building know matter how far away. Good job guys and we wish you a successful season. Ollie and Katie - 1112

Reviewed on 26 Jun. 2022

Our pick of the best Rethymnon Hotel Deals

Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Missiria, Rethymno, Crete Island
The price is NZ$795 per night from 5 Sept to 6 Sept
NZ$795
5 Sept - 6 Sept
includes taxes & fees
8.6/10 Excellent! (95 reviews)
"The most wonderful staff you will meet. I felt truly welcome at the hotel. We will miss Christof and Nefeli."

Reviewed on 28 Jul. 2025

Grecotel Creta Palace
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23, Rethymno, Crete
The price is NZ$438 per night from 6 Sept to 7 Sept
NZ$438
6 Sept - 7 Sept
includes taxes & fees
9.6/10 Exceptional! (297 reviews)
"Beautiful property, great breakfast buffet, pool was very nice. Beach was also very nice. Fantastic location. Only negative was the Wifi was very poor and needs to be improved."

Reviewed on 25 Jul. 2025

Nautilux Rethymno by Mage Hotels
Grecotel LUXME White

Grecotel LUXME White

5 out of 5
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
The price is NZ$1,125 per night from 21 Aug to 22 Aug
NZ$1,125
21 Aug - 22 Aug
includes taxes & fees
8.8/10 Excellent! (159 reviews)
"We had a lovely week at this hotel.Some excellent dining options, our highlights were the Asian restaurant and Agreco farm dinner. Hotel staff were very welcoming and happy to help with any enquires. We would definitely love to revisit in the future."

Reviewed on 6 Jul. 2025

Grecotel LUXME White
See all 4,044 properties in Rethymnon
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.

Frequently asked questions

How much does a Rethymnon holiday package cost?
The most affordable Rethymnon package is NZ$1,278, so your dream trip can become a reality — without spending an arm and a leg. Bundle flights, hotels, car rentals and more to build a package suited to your travelling style.
How do I get a cheap travel package to Rethymnon?
Our Rethymnon holiday packages offer plenty of savings for the savvy explorer. For the best deal, simply combine your flights, hotels and extras (including tours) into a neat and tidy package. But great bargains are just the beginning of your next epic adventure. When you book with Expedia, and you'll have over 550 airlines and 1 000 000 hotel options around the world to select from. No matter your budget or style, there's a package that's perfect for you.
Where should I stay in Rethymnon?
Fortezza Castle is one of the things that lures visitors to Rethymnon, so it makes perfect sense that many opt to book their hotel in Rethymno.
What are the top hotels in Rethymnon?
When it comes to hotels in Rethymno, Rimondi Boutique Hotels and Grecotel Lux Me White Palace are two fantastic options. If you're spending time in Mylopotamos, Aquila Porto Rethymno and Veneto Boutique Hotel will make you feel at home.
How far in advance should I book my Rethymnon holiday?
Be rewarded with the biggest variety and the cheapest prices by booking your holiday to Rethymnon nice and early. Airlines generally release tickets anywhere up to 12 months before departure, so start locking things in ASAP. Having said that, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Rethymnon travel package include?
That mostly depends on you. You can pick from a variety of Rethymnon bundles, such as a rental car, hotel and flight. You can also book a hotel and a flight, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your perfect Rethymnon trip looks like, you'll save!
What should I know before booking a Rethymnon travel package?
Bundling your bookings into a Rethymnon holiday package is the easiest way to organise your trip. Not only that, you'll save when you combine your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Rethymnon Expedia holiday package?
With a holiday package, you're always in charge. Whether you'd prefer to fly to Rethymnon in coach or business class, simply select from the available airline options. Expedia has access to over 550 partner airlines globally.
If I'm not able to travel, can I cancel my Rethymnon holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've booked your Rethymnon holiday package in the last 24 hours, you may be able to change or cancel it for no charge. Your hotel, airline or car rental company may impose a fee if your booking is older than that.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.