
Nea Kria Vrisi Holidays from AU$2,112
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, 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.

Atrion Hotel
Price was AU$2,335, price is now AU$2,112 per person
AU$2,112
per person
8 Nov - 13 Nov
found 5 hours ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (827 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!
Reviewed on 27 Sept 2025

Cretan Dream Resort and Spa
Price was AU$2,827, price is now AU$2,417 per person
AU$2,417
per person
8 Nov - 13 Nov
found 5 hours ago
Return flight included
Brisbane (BNE) to Chania (CHQ)
9.4/10 Exceptional! (519 reviews)
Our 5 night stay at the Cretan Dream Resort was excellent.
Nothing to fault about the Resort only that Stalos doesn't offer a great choice for evening dining and there isn't much of an atmosphere either.
Hire a car for a short drive, 7.5km, into neighbouring Platanias for a wide selection of excellent restaurants, bars, shops and entertainment.
Reviewed on 5 Oct 2025

Aquila Atlantis Hotel
Price was AU$2,599, price is now AU$2,250 per person
AU$2,250
per person
11 Nov - 17 Nov
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
Convenient location to port, airport, shops, restaurants and landmarks. Nice room!
Reviewed on 30 Sept 2025

Minos Palace Resort - Adults Only
Price was AU$2,890, price is now AU$2,593 per person
AU$2,593
per person
8 Nov - 13 Nov
found 5 hours ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
9.2/10 Wonderful! (251 reviews)
Incredible hotel, lovely cliff side sun beds and excellent staff
Reviewed on 5 Aug 2025

Star Beach Village and Water Park
Price was AU$2,504, price is now AU$2,308 per person
AU$2,308
per person
8 Nov - 13 Nov
found 5 hours ago
Return flight included
Brisbane (BNE) to Heraklion (HER)
8.4/10 Very Good! (134 reviews)
Great for a family with young children. Plenty of options for food. Lots of child friend swimming pools and beach short walking distance.
Reviewed on 20 Sept 2025
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

Grecotel Creta Palace
Missiria, Rethymno, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$198 per night from 8 Nov to 9 Nov
AU$198
8 Nov - 9 Nov
includes taxes & fees
8.6/10 Excellent! (114 reviews)
"Table and chairs on our own patio surrounded by beautifully tended gardens - perfect for the beginning and end of each day - staff were excellent"
Reviewed on 27 Sept 2025

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 31 Oct to 1 Nov
AU$215
31 Oct - 1 Nov
includes taxes & fees
9.6/10 Exceptional! (327 reviews)
"Excellent stay"
Reviewed on 4 Oct 2025

Grecotel LUXME White
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$517 per night from 1 Nov to 2 Nov
AU$517
1 Nov - 2 Nov
includes taxes & fees
8.8/10 Excellent! (166 reviews)
"Beautiful property. Nice location. Trip to Agreco farm was wonderful and so was the food. Staff were fantastic at the resort. Used the spa it was lovely. Didn’t like the restaurant booking system. Downloaded Hotel app before we left Canada but unable to book restaurants 7 days in advance of arrival. ..."
Reviewed on 20 Sept 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.
What to do in Nea Kria Vrisi

From Rethymno: Kourtaliotiko, Preveli Palm Beach, & Damnoni
AU$45
per adult

From Rethymno: Preveli Palm Forest, Damnoni and Plakias Tour
AU$29
per adult

Rethymno: Balos &Gramvousa Day Trip With/Without Boat Ticket
AU$27
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.