Preveliana Holidays from NZ$1,479

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Preveliana Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
27 Oct - 3 Nov
found 9 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.8/10 Exceptional! (36 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on 10 Jul. 2025

Caramel, A Grecotel Resort to Live

Caramel, A Grecotel Resort to Live

5 out of 5
Save 100% on your flight
per person
27 Oct - 3 Nov
found 9 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.8/10 Exceptional! (64 reviews)
We were there to relax during a wedding we were attending. Never antipated the place to be overrun by children. we could not even get in the pool.

Reviewed on 27 Jun. 2025

Ethereal White Resort Hotel & Spa - Adults Only

Ethereal White Resort Hotel & Spa - Adults Only

5 out of 5
Save 100% on your flight
per person
27 Oct - 3 Nov
found 9 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9.2/10 Wonderful! (24 reviews)
Amazing hotel! Front desk, spa staff & lobby bartender were so nice and helpful! Rooms are amazing with balconies, fridge, and iPad controlled. Bellhop came outside and helped with parking right across the street & our luggage! They even have a pillow menu! Best part were the reasonable prices of the spa services (best massage ever) especially for the 5 star quality amenities - sauna, pools, jacuzzi, manicures etc. 5 minute walk to Lions Square for shopping & restaurants although the bar onsite in the lobby & on the roof are full service. The rooftop patio & pool are incredible. & the onsite gym. This place is amazing . King beds were separated ahead of time at our request. We will definitely return!

Reviewed on 17 Jul. 2025

Grecotel LUXME White

Grecotel LUXME White

5 out of 5
Save 100% on your flight
per person
27 Oct - 3 Nov
found 9 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9/10 Wonderful! (159 reviews)
We had a lovely week at this hotel.Some excellent dining options, our highlights were the Asian restaurant and Agreco farm dinner. Hotel staff were very welcoming and happy to help with any enquires. We would definitely love to revisit in the future.

Reviewed on 6 Jul. 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Save 100% on your flight
per person
27 Oct - 3 Nov
found 9 hours ago
Return direct flight included
Amsterdam (AMS) to Heraklion (HER)
9/10 Wonderful! (1,003 reviews)
Proximity to shops and restaurants

Reviewed on 27 Jul. 2025

Preveliana Holiday

Our pick of the best Preveliana Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$360 per night from 18 Aug to 19 Aug
NZ$360
18 Aug - 19 Aug
includes taxes & fees
9/10 Wonderful! (999 reviews)
Great hotel .
"Hotel itself is excellent. Modern , clean & well looked after . The area is a little amongst the gritty end . We booked a harbour view room.but feel it was misleading as view was only 20% of the working port , 80% of surrounding neighbourhood and buildingimgs . So maybe don't pay for a view , IMO. ..."

Reviewed on 9 Aug. 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (84 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."

Reviewed on 30 Jul. 2025

Get rates
Hotel Tsagarakis Beach
El Greco Hotel

El Greco Hotel

2 out of 5
4, Street 1821, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 1 Sept to 2 Sept
NZ$163
1 Sept - 2 Sept
includes taxes & fees
7.2/10 Good! (751 reviews)
Couples holiday
"We did not eat breakfast They say there is a bar but it is never open The beds are so hard they are very uncomfortable Staff were very helpful when needed Location was perfect for everything you needed"

Reviewed on 8 Aug. 2025

El Greco Hotel
See all 2,760 properties in Preveliana
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.

Trypiti Beach

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.

Canyon Saint Sava

What to do in Preveliana

Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat

Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat

NZ$1,171
per traveller
Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat
Olive Oil Food Pairing in Crete

Olive Oil Food Pairing in Crete

NZ$146
per adult
Olive Oil Food Pairing in Crete
Private Via Ferrata Experience in Crete with a Guide

Private Via Ferrata Experience in Crete with a Guide

NZ$449
per adult
Private Via Ferrata Experience in Crete with a Guide
See all activities in Preveliana

Frequently asked questions

How much does a Preveliana holiday package cost?
Offering great value package deals from NZ$1,479 on Expedia, you'll be surprised at how little a holiday to Preveliana costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Preveliana?
If you're looking to snag a cheap Preveliana holiday package, consider visiting in January, February and November. You'll generally find lower rates on accommodation and flights during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Preveliana?
Usually, a handful of days is enough to see the top sights during your Preveliana holiday. But if you'd like to have more time to rest or go on day tours, think about extending your itinerary.
How to find the best Preveliana package deals?
Finding a cheap Preveliana package deal is easy with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your budget, apply a few filters and see what's available. You can personalise your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most affordable Preveliana package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Preveliana holiday as a package?
You can enjoy significant savings on your Preveliana retreat by booking a personalised holiday package. Click on the "Package" heading, then select your travel dates and destination to browse some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Preveliana?
If you're considering a spur-of-the-moment Preveliana adventure, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Preveliana?

  1. Choose your travel dates: The things you'd like to do in Preveliana and your preferred season will help you decide when to go.
  2. Calculate your budget: Make sure you have enough money to pay for everything from food and transportation to airfares and activities. Your accommodation will probably be the biggest expense during your trip to Preveliana.
  3. Decide how long to go for: Now that you're up to speed on Preveliana, you can figure out the perfect length of your holiday. Put together a draft plan and give yourself enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customised Preveliana holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.