Rethymnon Holidays from NZ$1,198

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
Pagopoieion Suites

Pagopoieion Suites

3 out of 5
Save 100% on your flight
per person
13 Aug - 20 Aug
found 3 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
8.8/10 Excellent! (15 reviews)
Wonderful stay in an excellent area. Lots of nightlife and shopping nearby. The staff were so accommodating, welcoming and helpful. Highly recommended.

Reviewed on 26 Oct. 2024

Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Save 100% on your flight
per person
13 Aug - 20 Aug
found 3 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
10/10 Exceptional! (4 reviews)
King Minos Retreat Resort & Spa

King Minos Retreat Resort & Spa

5 out of 5
Save 100% on your flight
per person
13 Aug - 20 Aug
found 3 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
9.2/10 Wonderful! (33 reviews)
Amazing peaceful stay and lovely staff…close to places to rent cars and bikes etc and a short 10min walk to a whole strip of places to eat and smaller shops.

Reviewed on 13 Oct. 2024

Ethereal White Resort Hotel & Spa

Ethereal White Resort Hotel & Spa

5 out of 5
Save 100% on your flight
per person
13 Aug - 20 Aug
found 3 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
9/10 Wonderful! (17 reviews)
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Save 100% on your flight
per person
13 Aug - 20 Aug
found 3 hours ago
Return direct flight included
London (LGW) to Heraklion (HER)
9.6/10 Exceptional! (160 reviews)
Super easy checkin and out! Plus personality with the staff. Definitely will be back.

Reviewed on 13 Jun. 2025

Our pick of the best Rethymnon Hotel Deals

Grecotel Luxme White
Grecotel Luxme White
5 out of 5
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
The price is NZ$793 per night from 23 June to 24 June
NZ$793
23 June - 24 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
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, Panormo Geropotamos, Mylopotamos, Crete
The price is NZ$764 per night from 7 July to 8 July
NZ$764
7 July - 8 July
includes taxes & fees
9/10 Wonderful! (81 reviews)
"Would absolutely recommend. The staff was amazing, the views are stunning, the food was delicious, the rooms Are spacious and luxurious. We had the most amazing stay from start to finish and can’t wait to go back!"

Reviewed on 27 May 2025

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
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 24 June to 25 June
NZ$529
24 June - 25 June
includes taxes & fees
9.6/10 Exceptional! (277 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 3,986 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,198, 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.