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
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$438 per night from 25 Apr to 26 Apr
NZ$438
25 Apr - 26 Apr
includes taxes & fees
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on 16 Nov 2025
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is NZ$340 per night from 28 Apr to 29 Apr
NZ$340
28 Apr - 29 Apr
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Enjoyed our stay very much. Staff super friendly, welcoming, helpful, and polite. Breakfast was very good. If I had one suggestion, it would be to reduce the amount of desserts and sweets offered and replace with more hot food options such as waffles/pancakes, omelets to order etc. however, this ...
Reviewed on 29 Mar 2026
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$275 per night from 17 Apr to 18 Apr
NZ$275
17 Apr - 18 Apr
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
We stayed there for a week. It’s an older hotel but is well kept. The rooms are a bit dated but very clean. The staff were incredible.
Reviewed on 24 Mar 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.
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
Wine tasting experience with Winery & Vineyard tour
NZ$129
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.
