Rethymno Holidays from NZ$2,125

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

The Latest Rethymno Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Phos Hotel Adults Only

Phos Hotel Adults Only

4 out of 5
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
London (LGW) to Chania (CHQ)
8/10 Very Good! (1 review)
Inea Sole Boutique Hotel

Inea Sole Boutique Hotel

4 out of 5
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
London (LGW) to Chania (CHQ)
10/10 Exceptional! (40 reviews)
Great hotel, all staff were really friendly and helpful, just very relaxed and hospitable. The reception staff arranged tours and car hire for us, really easy. As other reviews, the breakfast is amazing. The ice cold face towels by the pool very welcome, these little touches make a difference!

Reviewed on 19 Jun. 2025

Vergina Beach Hotel

Vergina Beach Hotel

4 out of 5
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
London (LGW) to Chania (CHQ)
9.8/10 Exceptional! (113 reviews)
The hotel is amazing. Staff are exceptional. Always attentive and there to help with any request or need. The rooms are perfect for an on the beach stay. One of the most beautiful beaches along the area. Can’t wait to come back.

Reviewed on 18 Jun. 2025

Monastery Estate Venetian Harbor

Monastery Estate Venetian Harbor

5 out of 5
Chania Town
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
London (LGW) to Chania (CHQ)
9.8/10 Exceptional! (175 reviews)
Amazing location, top tier service.

Reviewed on 17 Jun. 2025

Sirios Village Hotel & Bungalows - All Inclusive

Sirios Village Hotel & Bungalows - All Inclusive

4 out of 5
per person
13 Aug - 20 Aug
found 1 day ago
Return flight included
London (LGW) to Chania (CHQ)
8.2/10 Very Good! (119 reviews)
Did not feel it was a 4 star property, more like 3 star

Reviewed on 11 Oct. 2024

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

Our pick of the best Rethymno Hotel Deals

Grecotel Creta Palace, Beach Luxury Resort
Grecotel Creta Palace, Beach Luxury Resort
5 out of 5
Missiria, Rethymno, Crete Island
The price is NZ$646 per night from 29 June to 30 June
NZ$646
29 June - 30 June
includes taxes & fees
8.6/10 Excellent! (86 reviews)
"Friendliness of all staff, lovely location & food, long sandy beach which was lovely for morning walks, amazing sunsets"

Reviewed on 8 Jun. 2025

Grecotel Creta Palace, Beach Luxury Resort
Grecotel Luxme White
Grecotel Luxme White
5 out of 5
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
The price is NZ$1,006 per night from 26 June to 27 June
NZ$1,006
26 June - 27 June
includes taxes & fees
8.8/10 Excellent! (149 reviews)
"Vacation was great. The hotel is well maintained and the service is excellent. We didn't have WiFi service in our room and they provided a modem for a wireless connection. The beach is small and not the greatest, but pools are nice. They should have recycling bins and not just garbage bins. Also ..."

Reviewed on 30 May 2025

Grecotel Luxme White
Nautilux Rethymno by Mage Hotels
Nautilux Rethymno by Mage Hotels
5 out of 5
Australon Polemiston 23, Rethymno, Crete
The price is NZ$529 per night from 29 June to 30 June
NZ$529
29 June - 30 June
includes taxes & fees
9.6/10 Exceptional! (278 reviews)
"Food was really amazing in the buffet, you never tired of the variety and quality. Pool and the beach service was great, overall friendliness and helpfulness of the staff was outstanding. Everything in the hotel is very clean and well maintained and the room quality was 1st rate. One minor issue ..."

Reviewed on 30 May 2025

Nautilux Rethymno by Mage Hotels
See all 2,526 properties in Rethymno
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 Rethymno holiday package cost?
You can grab a holiday package to this top destination from NZ$2,125 on Expedia. But how much your holiday to Rethymno costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Rethymno?
December, January and February are great times to look for cheap Rethymno holiday packages. Choosing to travel in less busy months means you can typically find reduced prices on accommodation and flights.
How many days is enough for Rethymno?
We suggest planning a Rethymno holiday for at least 5 days. This will give you time to visit top attractions such as Erofili Theatre and Centre for Byzantine Art, and check out neighbourhoods like Perivolia and Violi Charaki. You could even slot in one or two day trips beyond Rethymno.
Is it worth booking a holiday package to Rethymno?
Rethymno has all the ingredients you need for an awesome getaway --- festivals, history and coastal beaches are just the start. Whether you'd like to visit sights such as Fortezza Castle and Rimondi Fountain, or take the road less traveled, there's plenty to do on your Rethymno holiday.
How to find the best Rethymno package deals?
Bagging a cheap Rethymno package deal is a breeze with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget, add some filters and see what's available. You can tailor your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly Rethymno package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Rethymno holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component individually. And you'll still get the flexibility to create a personalised Rethymno holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Rethymno?
If you've got your Rethymno travel dates locked in, book early to bag some fantastic deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Rethymno?

  1. Pick your dates: The things you want to do in Rethymno and your preferred season will help you decide when to go.
  2. Budget wisely: Besides the price of your hotel, you'll need to factor in other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Rethymno.
  3. Decide how long to go for: Now that you're more familiar with Rethymno, you can figure out the ideal length of your holiday. Create a draft plan and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a tailored Rethymno holiday package.

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.

Rethymnon Municipal Garden

What to do in Rethymno

Off-Road: Lake Kournas, Waterfalls, Gorges & Palm Beach Forest

Off-Road: Lake Kournas, Waterfalls, Gorges & Palm Beach Forest

NZ$179
per adult
Off-Road: Lake Kournas, Waterfalls, Gorges & Palm Beach Forest
Having lunch at Santorini

Santorini Island Full-Day Tour from Crete

NZ$341
per adult
Santorini Island Full-Day Tour from Crete
Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

NZ$148
per adult
Knossos Palace and Heraklion Guided Tour with Transport
See all activities in Rethymno
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.