Rethymnon Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top destinations in Rethymnon

A coastal landscape with a sandy beach, clear turquoise waters, and a small river or lagoon.
FlightsFlightsHotelsHotels

Agios Vasileios

Agios Vasileios

Our pick of the best Rethymnon Hotel Deals

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
The price is NZ$747 per night from 30 Aug to 31 Aug
NZ$747
30 Aug - 31 Aug
includes taxes & fees
9.8/10 Exceptional! (379 reviews)
"Amazing stay at the resort! The pool and beach were both amazing, very comfortable sunbeds and very clean. Service was slightly lacking at the pool and restaurant and the prices for drinks by the pool were quite high. The buffet dinner was excellent, and the breakfast was good as well. The room was ..."

Reviewed on 4 Aug 2026

Nautilux Rethymno by Mage Hotels
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$838 per night from 30 Aug to 31 Aug
NZ$838
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (133 reviews)
"Staff extremely accommodating for my daughters very restricted diet, sourced products not usually found in the island. Second stay here, staff were excellent, all very friendly and polite. Buffett was extensive and changed every night. Rooms were great all sea facing. I preferred room on a higher ..."

Reviewed on 3 Aug 2026

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
Kalypso Cretan Village Resort and Spa

Kalypso Cretan Village Resort and Spa

4 out of 5
Karavos Beach Plakias Agios Vasileios Crete
The price is NZ$228 per night from 3 Sept to 4 Sept
NZ$228
3 Sept - 4 Sept
includes taxes & fees
6.8/10 (162 reviews)
"La vue, la mer et les piscines sont très belles. Mais les chambres étaient belles il y a 20 ans... pas du tout un hôtel chic... De plus, la formule déjeuner et souper inclu c'est un buffet de "tout inclu" vraiment très ordinaire.... Les chaises longues ne sont pas ajustables. On aurait voulu faire ..."

Reviewed on 13 July 2026

Kalypso Cretan Village Resort and Spa
See all 4,171 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 , 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.

Stay near popular Rethymnon attractions

Rethymnon Venetian Port

9.2/10 (853 reviews)
Explore the waterfront in Rethymno with a trip to Rethymnon Venetian Port. Wander the beautiful beaches and waterfront in the area.
See properties

What to do in Rethymnon

Arkadi, Melidoni, Margarites Half day

Arkadi, Melidoni, Margarites

NZ$50
per adult
Arkadi, Melidoni, Margarites
From Rethymno: Lake Kournas and Villages Full-Day Tour

From Rethymno: Lake Kournas and Villages Full-Day Tour

NZ$56
per adult
From Rethymno: Lake Kournas and Villages Full-Day Tour
Crete: Sunset or Morning Quad with Local Products Tasting

Crete: Sunset or Morning Quad with Local Products Tasting

NZ$160
per traveller
Crete: Sunset or Morning Quad with Local Products Tasting
See all activities in Rethymnon

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.