
Nea Kria Vrisi Holidays from AU$1,629
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
Your Nea Kria Vrisi Holiday
Book a custom holiday package to Nea Kria Vrisi and start looking forward to your next big adventure. Base yourself in the neighbourhood of Sivritos, which is great for views and nature, for a real taste of this interesting city. If your trip to Nea Kria Vrisi includes a little sightseeing, visit renowned attractions like Agios Pavlos Sandhills Beach, Mikrí Triópetra and Klíma. Check out Expedia's wide range of travel options and book your perfect holiday to Nea Kria Vrisi today.
The Latest Nea Kria Vrisi Holiday Deals
Price found within the past 48 hours. Click for updated prices.



Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was AU$5,019, price is now AU$3,358 per person
AU$3,358
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Newcastle (NCL) to Heraklion (HER)
9.4/10 Exceptional! (58 reviews)
This was one of the most disappointing hotel experiences I’ve had.
The Hotels.com listing is misleading and materially inaccurate. Its advertised the hotel as being on a white sandy beach with an exclusive beach bar, complete with photos suggesting exactly that. In reality, there is no exclusive beach bar and the nearest beach is public, rocky and nothing like the images or description (it’s a vile beach). Had the listing been accurate, I would never have booked this hotel.
The problems didn’t end there. The blonde concierge was extremely unhelpful and refused to assist with booking restaurants or beach clubs. The hot water remained lukewarm throughout our stay and the manager shrugged his shoulders and refused to investigate. Towels were stained, had holes in them and are used interchangeably for both the bathrooms and the beach. The patio door regularly got stuck creating a safety concern. Housekeeping removed bedding from our room and failed to replace it, and when we raised it with the manager, he accused us of stealing it.
The plunge pools are also very misleading in the marketing photos. Rather than overlooking a luxury setting, ours looked directly onto a car park and supermarket/high street.
The location itself was also a huge disappointment.
Reviewed on 30 June 2026

Athina Palace Resort & Spa
Save 100% on your flight
Price was AU$3,291, price is now AU$2,246 per person
AU$2,246
per person
12 Sept - 19 Sept
found 1 day ago
Return direct flight included
Newcastle (NCL) to Heraklion (HER)
8.8/10 Excellent! (18 reviews)
I told my daughters to europe as a graduation present and our 1st stop at Athina Palace Resort and Spa was amazing. When we checked in after midnight, they had a light dinner and wine waiting for us. The staff was responsive, helpful, friendly and professional. The resort was clean and the food was delicious. My only small complaint is a more consistent schedule for the shuttle service around the resort. Other than that, everything was perfect!
Reviewed on 29 May 2026
Nea Kria Vrisi Holiday
Nea Kria Vrisi Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Preveli Beach, Ammoudaki Beach and Damnóni Beach |
Our pick of the best Nea Kria Vrisi Hotel Deals

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
The price is AU$704 per night from 6 Aug to 7 Aug
AU$704
6 Aug - 7 Aug
includes taxes & fees

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
The price is AU$620 per night from 12 Aug to 13 Aug
AU$620
12 Aug - 13 Aug
includes taxes & fees
9.8/10 Exceptional! (378 reviews)
"Very peaceful and relaxing resort!"
Reviewed on 20 July 2026

Kalypso Cretan Village Resort and Spa
Karavos Beach Plakias Agios Vasileios Crete
Fully refundableReserve now, pay when you stay
The price is AU$209 per night from 29 Aug to 30 Aug
AU$209
29 Aug - 30 Aug
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
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.
What to do in Nea Kria Vrisi

Rethymno:Preveli Palm Beach, Monastery & Kourtaliotiko Gorge
AU$66
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.














