
Preveliana Holidays from £797
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Preveliana Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel
Price was £1,640, price is now £797 per person
£797
per person
30 Aug - 6 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (254 reviews)
Fantastic in every way! Property was very clean. Breakfast was perfect, staff were very helpful and friendly. Loved walking to town to shop and for restaurants. I would love to stay again!
Reviewed on 6 Jun 2026

Cayo Exclusive Resort & Spa
Price was £3,367, price is now £1,611 per person
£1,611
per person
11 Jul - 18 Jul
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on 20 Oct 2025

Castello Boutique Suites by the sea - Adults Only
Price was £1,655, price is now £850 per person
£850
per person
13 Jul - 20 Jul
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on 23 Aug 2025

Castello Infinity Suites - Adults Only
Price was £2,380, price is now £1,257 per person
£1,257
per person
17 Aug - 24 Aug
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (48 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach
Reviewed on 8 Jun 2026

Daios Cove
Save 100% on your flight
Price was £3,083, price is now £1,687 per person
£1,687
per person
2 Aug - 7 Aug
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (251 reviews)
We were impressed with the location and the quality of the resort. The food was amazing. The staff is very attentive. The villas where in a good condition. We enjoyed it.
Reviewed on 30 May 2026
Preveliana Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Museum of Messara and Rouvas Gorge |
Top hotels in Preveliana

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is £129 per night from 24 Jun to 25 Jun
£129
24 Jun - 25 Jun
includes taxes & fees
9/10 Wonderful! (1,012 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."
Reviewed on 8 Jun 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is £335 per night from 26 Jun to 27 Jun
£335
26 Jun - 27 Jun
includes taxes & fees
9.2/10 Wonderful! (817 reviews)
"Very friendly staff with nice facilities. Food options are great, and properly prepared. Nice beach"
Reviewed on 9 Jun 2026

Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is £70 per night from 18 Jun to 19 Jun
£70
18 Jun - 19 Jun
includes taxes & fees
8.6/10 Excellent! (966 reviews)
"This hotel is of very good value. The breakfast was amazing, the room clean and functional, the common areas spacious and inviting. Only complaint is the limited parking availability."
Reviewed on 4 Jun 2026
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.
Popular places to visit
Koudoumas Monastery
Koudoumas Monastery is just one of the places to see in Gortyna, so why not enjoy the other things to explore during your travels? Stroll along the beaches or experience the area's museums.
What to do in Preveliana

Authentic Crete: Minoan Farm, Winery and Monastery
£34
per adult
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. Flight-inclusive packages are ATOL protected.












