Preveliana Holidays from £315
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top Preveliana Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Mary Hotel & Mary Royal Suites
Platanes
£315
per person
9 Oct - 15 Oct
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.8/10 Exceptional! (51 reviews)
Great location. Parking easy and close. Walk to good restaurants and to the beach. Excellent staff! Would definitely recommend!
Reviewed on 12 Aug 2026
Paralos Venus Suites - Adults Only
£1,015
per person
21 Sept - 28 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (138 reviews)
We had an amazing stay at Paralos Venus Suites! The food was absolutely incredible, and Julian at the bar and Katerina were both amazing. They made our experience even more special with their kindness and great service.
Our room was perfect, and I especially loved having YouTube Premium on the TV — such a nice touch! The property itself is beautiful, relaxing, and very well maintained.
My only complaints were that there weren’t always enough cabanas around the pool, so on some days it was difficult to find somewhere to sit. I also wish the servers came down to the pool more frequently to take drink orders.
One thing to know is that the property does not have a private beach. The beach is about a 7-minute walk away, and beach chairs with an umbrella are available to rent for €30. We also loved having a little corner store nearby, and the car rental place was super convenient and only about €40 for the day.
Overall, we had a fantastic experience. The food was amazing, the staff were wonderful, and the property was beautiful. We would absolutely come back! ❤️
Reviewed on 19 Aug 2026
Preveliana Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Museum of Messara and Rouvas Gorge |
Top hotels in Preveliana
Infinity City Boutique Hotel
Ariadnis 9 Heraklion
Fully refundableReserve now, pay when you stay
£131
27 Aug - 28 Aug
includes taxes & fees
8.8/10 Excellent! (347 reviews)
"I would never book here again. I cancelled my booking immediately as it was a mistake but somehow it didn’t show up on there end. A notification came thru and I immediately messaged to see if he could swap a day even though I already paid for 2. Absolutely would not consider it even though the room ..."
Reviewed on 5 Aug 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
£323
4 Sept - 5 Sept
includes taxes & fees
9.2/10 Wonderful! (881 reviews)
"Staff very friendly and property well maintained. Felt could have had a bit more food variety and more daytime/pool entertainment (aquacise etc)"
Reviewed on 19 Aug 2026
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
£154
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Great hotel in a very good location near restaurants and the Museum. The room was very clean and the breakfast was plentiful and included a variety of breakfast choices and fresh juices. I would offer two suggestions, provide more loungers and table seating at the pool on the top floor and set up ..."
Reviewed on 19 Aug 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.
What to do in Preveliana
Authentic Crete: Minoan Farm, Winery and Monastery
£38
per adult
Frequently asked questions
How much does a Preveliana travel package cost?
Starting from a low £315, a package is your portal to affordable travel. Custom make your Preveliana escape by picking from our huge range of hotels, airfares and rental cars.
If I'm not able to travel, can I cancel my Preveliana travel package?
Whether it's your hotel or flight, you can cancel or amend it. Booked your Preveliana travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may incur a fee from your hotel, airline or car rental company. For more details, take a look at our Customer Service Portal. We'll help you every step of the way.
How do I get a cheap travel package to Preveliana?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got everything you need. Select the combination that suits you and watch your savings grow. Of course, a package deal is never a one-size-fits-all. That's why we offer more than 550 air carriers and 1,000,000 hotels worldwide, which lets you customize your Preveliana adventure.
Does Expedia offer Book Now, Pay Later Preveliana holidays?
Good news! We do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in instalments. Simply pick the payment plan that suits best during checkout and take the stress out of budgeting for your trip. Remember to bundle your accommodation, flights and activities with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:
- Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in convenient monthly instalments will make that dream getaway possible.
- Pay in instalments holidays: If you want to pay for your getaway across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, go for a low deposit holiday payment plan with Klarna.
What are the top hotels in Preveliana?
Amazing Stone Villa and Villa Panona In The Centre Of Crete are two of the most sought-after hotels in Preveliana. Why not take a look at the facilities and rates at each and then make a decision?
How far in advance should I book my Preveliana holiday?
It all depends on the air carrier, but you can generally look up international airfares on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky customers occasionally nab a cheaper seat just weeks before the date of departure.
What does an Expedia Preveliana travel package include?
Packages include hotels, rental cars and flights, but you can mix and match them to create your perfect Preveliana trip. You can also add on fun things like tours and activities once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll score discounts you won't find anywhere else.
What should I know before booking a Preveliana travel package?
You'll pick up great savings when you bundle your hotels, flights and rental cars into a package. Plus, booking everything together just makes things easier. So why waste your time or money? Whether you're putting together a luxury romantic escape or a low-cost family road trip, browse our travel packages today.
Can I choose my airline with a Preveliana Expedia travel package?
Yes, and with more than 550 airlines to choose from globally, you've got lots of choice. Browse the available options and find out which airline fits your needs and budget.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
