Preveliana Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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$258 per night from 24 May to 25 May
NZ$258
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Rooms very nice and comfortable, breakfast excellent."
Reviewed on 15 May 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$694 per night from 6 June to 7 June
NZ$694
6 June - 7 June
includes taxes & fees
9.2/10 Wonderful! (799 reviews)
"Staff were amazing and Bungalow was close to the Beach.Having different optiona to Dine really makes a difference and the quality of the food was Top Notch.Thank you Agapi Resort"
Reviewed on 12 May 2026
Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is NZ$839 per night from 29 May to 30 May
NZ$839
29 May - 30 May
includes taxes & fees
9/10 Wonderful! (602 reviews)
"Lovely stay. Accommodating our daughters dietary requirements very well. Close to beach. Great restaurants"
Reviewed on 9 May 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
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.
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.
What to do in Preveliana
Authentic Crete: Minoan Farm, Winery and Monastery
NZ$78
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.
