Preveliana Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Preveliana Holiday
Our pick of the best Preveliana Hotel Deals
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$165 per night from 18 Nov to 19 Nov
NZ$165
18 Nov - 19 Nov
includes taxes & fees
9/10 Wonderful! (996 reviews)
Excellent
Reviewed on 13 Nov 2025
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$245 per night from 20 Nov to 21 Nov
NZ$245
20 Nov - 21 Nov
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Very nice clean hotel with large room. They upgraded us to a sea view which was very nice.
Reviewed on 6 Nov 2025
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 18 Nov to 19 Nov
NZ$117
18 Nov - 19 Nov
includes taxes & fees
8.4/10 Very Good! (918 reviews)
The staff are very friendly
Reviewed on 2 Nov 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.
Discover the most popular places to visit in Preveliana
Trypiti Beach
If a restful holiday is part of your travel plans, Trypiti Beach might be the perfect place to visit during your trip to Gortyna. While you're in the area, wander around the natural setting.
Canyon Saint Sava
You can take time to visit Canyon Saint Sava during your travels to Gortyna. While you're in the area, wander around the natural setting.
What to do in Preveliana
Horse Riding & Cretan Traditional Lunch
NZ$161
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
