Preveliana Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Preveliana Holiday

Our pick of the best Preveliana Hotel Deals

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$871 per night from 1 Aug to 2 Aug
NZ$871
1 Aug - 2 Aug
includes taxes & fees
9.2/10 Wonderful! (835 reviews)
"Stunning all-inclusive place with exceptional food and customer service. Rooms were meticulously cleaned, The beach was incredible and the restaurants had different themed food days throughout the week. The Spa is also something that must be experienced as the Cretan message is unique on its own.-We ..."

Reviewed on 3 July 2026

Agapi Beach Resort - Premium All Inclusive
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$330 per night from 26 July to 27 July
NZ$330
26 July - 27 July
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Nice hotel, clean, walking distance from everything. The only problem was our room was next to the cleaners cup card so the banging started around 7.30am and carried on most of the day when we came back in to rest"

Reviewed on 4 July 2026

Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
The price is NZ$342 per night from 8 July to 9 July
NZ$342
8 July - 9 July
includes taxes & fees
9.8/10 Exceptional! (1,003 reviews)
"I arrived late in the evening due to a flight delay and on entry the hotel initially felt a little soulless, but the staff changed my mind instantly. Proper five star hospitality. I was immediately offered a glass of water and was automatically upgraded as a silver member. I felt welcome very quickly ..."

Reviewed on 4 July 2026

GDM Megaron Historical Monument Hotel
See all 2,658 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.

What to do in Preveliana

Authentic Crete in Winter: Minoan Farm, Winery and Monastery

Authentic Crete: Minoan Farm, Winery and Monastery

NZ$78
per adult
Authentic Crete: Minoan Farm, Winery and Monastery
Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea

Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea

NZ$127
per adult
Rethymno 5 Hour ATV Quad Safari in Mountains Villages and Sea
Digenakis winery - Wine tasting experience

Digenakis winery - Wine tasting experience

NZ$37
per adult
Digenakis winery - Wine tasting experience
See all activities in Preveliana

Frequently asked questions

How much does a Preveliana holiday package cost?
Offering great value package deals 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.

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.