Rethymno Beach Holidays
Book a Beach Hotel + Flight or Car together to unlock savings
Photo by Greg Snell
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Beach hotel deals in Rethymno
Price found within the past 48 hours. Click for updated prices.
Grecotel Creta Palace
Price was £860, price is now £628 per person
£628
per person
25 Oct - 31 Oct
found 24 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.8/10 Excellent! (96 reviews)
This is a five star hotel and is as slick and polished as you might expect, with staff on hand to help with any and every enquiry or request, and a large imposing lobby and restaurant area. Grassy areas around the various accommodation blocks provide welcome coolness thanks to sprinklers. It's a sprawling complex with a family-friendly feel and also facilities more suited to adults i.e. the bars and Spa. Room location is a big factor in terms of how quiet or pleasant a stay you'll have as some rooms are very close to the small commercial area or the children's swimming pool. Rooms below ours had a direct view (and noise) of the air conditioning fan units behind the Spa. We had a standard 'Bungalow with Sea View', in reality a small apartment in a two-storey block. Although well maintained, decorated and clean, it is apparent that the concrete on the balcony is breaking down, and in the room the bedhead had a hole in it and the 'mirror' surfaces have degraded a lot around the edges. The door doesn't fit properly either, and you can see that other rooms have the same problem, with light spilling out around the doors at night, and sound travelling further than it should. These may seem petty details but for a luxury brand it is poor. A very comfortable bed and quiet air conditioning meant that we slept well in spite of the occasional sounds from neighbouring apartments. We only had breakfast, which was good but not great. Be aware of €15 a night sustainability charge.
Reviewed on 24 Aug 2025
Kyma Suites Beach Hotel
Price was £1,078, price is now £776 per person
£776
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Leeds (LBA) to Heraklion (HER)
8.8/10 Excellent! (55 reviews)
The property is perfectly located on the edge of old town. It's clean and the rooms are done well. The staff was extremely helpful and nice.
Reviewed on 8 Sep 2024
Minos Hotel
Save 100% on your flight
Price was £1,028, price is now £766 per person
£766
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
8.4/10 Very Good! (109 reviews)
This isn’t a 4* hotel. Food is poor and very overcooked, also limited selection. Pool opening hours are awful, the pool closes at 6pm in August.
Reviewed on 13 Aug 2025
Casa Vitae
Price was £1,174, price is now £881 per person
£881
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Leeds (LBA) to Heraklion (HER)
9.6/10 Exceptional! (248 reviews)
Very open, spacious and clean. Small swimming pool was wonderful. Owners very helpful and quick to respond to any questions.
Reviewed on 30 Apr 2025
5* Beach holidays in Rethymno
Price found within the past 48 hours. Click for updated prices.
Grecotel Creta Palace
Price was £860, price is now £628 per person
£628
per person
25 Oct - 31 Oct
found 24 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.8/10 Excellent! (96 reviews)
This is a five star hotel and is as slick and polished as you might expect, with staff on hand to help with any and every enquiry or request, and a large imposing lobby and restaurant area. Grassy areas around the various accommodation blocks provide welcome coolness thanks to sprinklers. It's a sprawling complex with a family-friendly feel and also facilities more suited to adults i.e. the bars and Spa. Room location is a big factor in terms of how quiet or pleasant a stay you'll have as some rooms are very close to the small commercial area or the children's swimming pool. Rooms below ours had a direct view (and noise) of the air conditioning fan units behind the Spa. We had a standard 'Bungalow with Sea View', in reality a small apartment in a two-storey block. Although well maintained, decorated and clean, it is apparent that the concrete on the balcony is breaking down, and in the room the bedhead had a hole in it and the 'mirror' surfaces have degraded a lot around the edges. The door doesn't fit properly either, and you can see that other rooms have the same problem, with light spilling out around the doors at night, and sound travelling further than it should. These may seem petty details but for a luxury brand it is poor. A very comfortable bed and quiet air conditioning meant that we slept well in spite of the occasional sounds from neighbouring apartments. We only had breakfast, which was good but not great. Be aware of €15 a night sustainability charge.
Reviewed on 24 Aug 2025
Kyma Suites Beach Hotel
Price was £1,078, price is now £776 per person
£776
per person
29 Sept - 6 Oct
found 1 day ago
Return flight included
Leeds (LBA) to Heraklion (HER)
8.8/10 Excellent! (55 reviews)
The property is perfectly located on the edge of old town. It's clean and the rooms are done well. The staff was extremely helpful and nice.
Reviewed on 8 Sep 2024
3 Night Beach holidays in Rethymno
Price found within the past 48 hours. Click for updated prices.
Grecotel Creta Palace
Price was £354, price is now £269 per person
£269
per person
3 Nov - 6 Nov
found 10 hours ago
Return flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (96 reviews)
This is a five star hotel and is as slick and polished as you might expect, with staff on hand to help with any and every enquiry or request, and a large imposing lobby and restaurant area. Grassy areas around the various accommodation blocks provide welcome coolness thanks to sprinklers. It's a sprawling complex with a family-friendly feel and also facilities more suited to adults i.e. the bars and Spa. Room location is a big factor in terms of how quiet or pleasant a stay you'll have as some rooms are very close to the small commercial area or the children's swimming pool. Rooms below ours had a direct view (and noise) of the air conditioning fan units behind the Spa. We had a standard 'Bungalow with Sea View', in reality a small apartment in a two-storey block. Although well maintained, decorated and clean, it is apparent that the concrete on the balcony is breaking down, and in the room the bedhead had a hole in it and the 'mirror' surfaces have degraded a lot around the edges. The door doesn't fit properly either, and you can see that other rooms have the same problem, with light spilling out around the doors at night, and sound travelling further than it should. These may seem petty details but for a luxury brand it is poor. A very comfortable bed and quiet air conditioning meant that we slept well in spite of the occasional sounds from neighbouring apartments. We only had breakfast, which was good but not great. Be aware of €15 a night sustainability charge.
Reviewed on 24 Aug 2025
Rimondi Boutique Hotels
Price was £546, price is now £417 per person
£417
per person
14 Oct - 17 Oct
found 8 hours ago
Return flight included
Manchester (MAN) to Heraklion (HER)
9.4/10 Exceptional! (347 reviews)
The only thing that let the property down was the lighting in the bathroom was very low and the shower was cramped with the roof beam running through it so i kept hitting my head other than that excellent and the staff were great.
Reviewed on 31 Jul 2025
Avli Lounge Apartments
Price was £512, price is now £420 per person
£420
per person
14 Oct - 17 Oct
found 8 hours ago
Return flight included
Manchester (MAN) to Heraklion (HER)
9.8/10 Exceptional! (183 reviews)
The Avli Lounge apartments are beautiful! We stayed in the Candy Suite for about four days. As mentioned in several reviews, location is excellent, and we were able to walk everywhere. Both Stelios' and Nickos were always available and helpful for everything.
Do note that there is no elevator as the hotel is in Old Town and they preserve the structures. That also means you have cobblestone streets which still require effort for even the smoothest luggage. The suite we were in was on the 3rd floor and I overpacked as usual. The guys were wonderful in assisting us up with all our stuff.
Would love to revisit Crete and stay at the Avli again!
Reviewed on 11 Aug 2025
4 Night Beach holidays in Rethymno
Price found within the past 48 hours. Click for updated prices.
Steris Elegant Beach Hotel
Price was £303, price is now £232 per person
£232
per person
29 Oct - 2 Nov
found 8 hours ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (159 reviews)
Lovely stay at Steris Elegant apts, friendly helpful staff with free bicycles to use to get around . Cleaners in the apartments every day . Great spot to walk into old town
Reviewed on 26 Jun 2025
Creta Royal - Adults only
Save 100% on your flight
Price was £703, price is now £531 per person
£531
per person
10 Oct - 14 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
8.8/10 Excellent! (74 reviews)
Extremely well managed hotel. Everything was clean new and staff helpful. Property is nice. Quiet relaxing. Different foods every evening. Would definitely go back. Great place.
Reviewed on 18 Aug 2025
Grecotel Creta Palace
Price was £582, price is now £452 per person
£452
per person
27 Oct - 31 Oct
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
8.8/10 Excellent! (96 reviews)
This is a five star hotel and is as slick and polished as you might expect, with staff on hand to help with any and every enquiry or request, and a large imposing lobby and restaurant area. Grassy areas around the various accommodation blocks provide welcome coolness thanks to sprinklers. It's a sprawling complex with a family-friendly feel and also facilities more suited to adults i.e. the bars and Spa. Room location is a big factor in terms of how quiet or pleasant a stay you'll have as some rooms are very close to the small commercial area or the children's swimming pool. Rooms below ours had a direct view (and noise) of the air conditioning fan units behind the Spa. We had a standard 'Bungalow with Sea View', in reality a small apartment in a two-storey block. Although well maintained, decorated and clean, it is apparent that the concrete on the balcony is breaking down, and in the room the bedhead had a hole in it and the 'mirror' surfaces have degraded a lot around the edges. The door doesn't fit properly either, and you can see that other rooms have the same problem, with light spilling out around the doors at night, and sound travelling further than it should. These may seem petty details but for a luxury brand it is poor. A very comfortable bed and quiet air conditioning meant that we slept well in spite of the occasional sounds from neighbouring apartments. We only had breakfast, which was good but not great. Be aware of €15 a night sustainability charge.
Reviewed on 24 Aug 2025
Find your perfect Rethymno beach holiday
How can I book the best beach holidays in Rethymno?
Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Rethymno beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.
Can I book cheap beach holidays in Rethymno?
For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Rethymno beach holidays, which start from £232. Prices and availability are subject to change. Additional terms may apply.
When can I go on a quiet beach holiday in Rethymno?
Enjoy out-of-season seclusion on a beach holiday to Rethymno during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.
Why should I book family holidays in Rethymno with beach access?
If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.
How can I find a Rethymno beachfront holiday?
For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.
How can I book last-minute Rethymno beach holidays?
Add a little spontaneity to your beach holiday by looking for a last-minute deal in Rethymno. If you have set dates, pop them into the search and see what heaven awaits in just a few days.
Can I find Rethymno beach holidays which are all inclusive?
A beach holiday to Rethymno is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.
Can I book a Rethymno beach trip with free cancellation and/or flexible dates?
Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.
Why should I book a Rethymno beach holiday with Expedia?
Our huge range of accommodation and flights mean you’ll find the best beach holidays in Rethymno on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.
Top Beach Rethymno Hotels
Ammos Suites
Ari velouchioti, 6, Rethymno, Crete
Stay at this 4-star beach hotel in Rethymno. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Town Beach and Blue Beach are located ...
Travellers like: on the beach, sunloungers, beach umbrellas, beach towels
Super nice staff, spacious room
"Nice hotel with super friendly staff. Right on the beach and only a 20 minute walk from old town."
Reviewed on 2 Jun 2022
Marinos Beach Hotel
194 Machis Kritis, Rethymno, Crete Island
Stay at this 3-star beach aparthotel in Rethymno. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the property condition in their ...
8.8/10 Excellent! (63 reviews)
Travellers like: near the beach, sunloungers, beach umbrellas, kids' pool
Travellers say...
"Warm welcome, staff went out of their way to assist you. Lovely comfortable accommodation situated right next to the beach. Perfect 👌"
Reviewed on 24 Jul 2022
Atlantis Beach Hotel
Ari Velouchioti Street 28, Rethymno, Crete
Stay at this 5-star luxury aparthotel in Rethymno. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions Town Beach and Blue Beach are ...
9.2/10 Wonderful! (78 reviews)
Travellers like: on the beach, sunloungers, kids' pool
Travellers say...
"Great hotel- clean, access to a lovely beach. Staff very friendly and helpful"
Reviewed on 22 Aug 2025
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 holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.