Preveliana Vacations from $1,193

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Preveliana vacation packages

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel
Dimargio Luxury Hotel & Spa
Aquila Atlantis Hotel
Galaxy Hotel Iraklio
Pagopoieion Suites
Don't see what you're looking for?
See all available trips from Columbus to Preveliana
View all trips

Discover the most popular places to visit in Preveliana

What to do in Preveliana

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
$91 nightly
The price is $108 total per night from Jan 12 to Jan 13
$108 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
9/10 Wonderful! (997 reviews)
Room was clean, breakfast was excellent!!!

Reviewed on Dec 8, 2025

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9/10 Wonderful! (774 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 Nov 16, 2025

Agapi Beach Resort - Premium All Inclusive
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
$112 nightly
The price is $128 total per night from Dec 30 to Dec 31
$128 total
Dec 30 - Dec 31
Total with taxes and fees
9.8/10 Exceptional! (1,000 reviews)
Extraordinary

Reviewed on Dec 23, 2025

GDM Megaron Historical Monument Hotel
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.

Find the Best Preveliana Vacation Packages

Preveliana Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Top Sights
Museum of Messara and Rouvas Gorge

More vacations you might like

Frequently asked questions

How much does a Preveliana vacation package cost?
Offering great value package deals from $1,193 on Expedia, you'll be surprised at how little a vacation to Preveliana costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Preveliana?
You can usually find lower prices and better availability in November, December and January. Browse our cheap Preveliana vacation packages and you could land some great off-season deals.
How many days is enough for Preveliana?
With a well-planned itinerary, you can easily visit the main Preveliana attractions in a few days. But if you'd like to discover hidden spots or take day trips, think about booking your Preveliana vacation for longer.
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 personalize 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 vacation as a package?
You can enjoy significant savings on your Preveliana retreat by booking a personalized vacation 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 vacation 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.
Does Expedia offer Book Now, Pay Later Preveliana vacation packages?
If you're anything like us, you love jet-setting around the world but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your Preveliana trip across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure cheap vacation packages with payment plans as soon as you spot them.

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.