Valis Vacations from $1,083

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Your Valis Vacation

Our Valis vacation packages let you create your own adventure. Tailor your journey to suit your needs and interests and make every moment count in this interesting city. Fill your trip to Valis with visits to its leading attractions. First up? You won't want to miss Museum of Messara. Browse Expedia's wide range of travel options and begin planning your dream vacation to Valis today.

The Latest Valis vacation packages

Price found within the past 48 hours. Click for updated prices.
Zeus Hotels Neptuno Beach - All Inclusive

Zeus Hotels Neptuno Beach - All Inclusive

Save 100% on your flight
$1,083
per person
Sep 20 - Sep 24
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Heraklion (HER)
8.4/10 Very Good! (113 reviews)
The all inclusive is nice but food is higher end cafeteria food. Other than the the staff was very friendly and helpful. Place was clean and well maintained

Reviewed on Jul 2, 2026

Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

Save 100% on your flight
$16,782
per person
Oct 3 - Oct 9
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Heraklion (HER)
8.2/10 Very Good! (96 reviews)
Great value for money, amazing hotel we had a great time

Reviewed on Jun 30, 2026

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

$1,632
per person
Oct 7 - Oct 13
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Heraklion (HER)
9.4/10 Exceptional! (258 reviews)
Great property, nice location, short walk to local town with great restaurants, wonderful pool, amazing staff, just very uncomfortable bed 😔

Reviewed on Aug 15, 2026

Caramel, A Resort to Live

Caramel, A Resort to Live

Adelianos Kampos
$1,850
per person
Oct 25 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.6/10 Exceptional! (79 reviews)
Serenity Spritz Hotel - Adults Only

Serenity Spritz Hotel - Adults Only

$1,607
per person
Sep 23 - Sep 27
found 20 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.8/10 Excellent! (12 reviews)
Beautiful little boutique hotel. Walkable convenient community.

Reviewed on Jun 10, 2026

Don't see what you're looking for?
See all available trips from Columbus to Valis
View all trips

What to do in Valis

Authentic Crete in Winter: Minoan Farm, Winery and Monastery

Authentic Crete: Minoan Farm, Winery and Monastery

$50
per adult
Authentic Crete: Minoan Farm, Winery and Monastery
Heraklion: Douloufakis Winery, Tour and Wine Tasting

Heraklion: Douloufakis Winery, Tour and Wine Tasting

$40
per adult
Heraklion: Douloufakis Winery, Tour and Wine Tasting
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

$114
per adult
Cooking Lesson in Heraclion by Baxes
See all activities in Valis

Valis Hotel Deals

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$368 nightly
$430 total
Sep 16 - Sep 17
Total with taxes and fees
Agapi Beach Resort - Premium All Inclusive
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

37, Andrea Papandreou str. Malevizi Crete Island
9/10 Wonderful! (148 reviews)
"Very friendly owner and a nice quiet hotel next to the beach."

Reviewed on Aug 18, 2026

Get rates
Hotel Tsagarakis Beach
Emi Seaside

Emi Seaside

5 Koufonissi St, Ammoudara, Heraklion Malevizi Crete
9.2/10 Wonderful! (52 reviews)
"Emi Seaside felt like paradise! The beachfront was absolutely gorgeous, with plenty of private chairs available for guests to relax and enjoy the beautiful surroundings. The pool was also wonderful. Our room was spacious and exceptionally clean when we arrived. George was incredibly friendly and ..."

Reviewed on Aug 18, 2026

Get rates
Emi Seaside
See all 1,271 properties in Valis
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 Valis Vacation Packages

Valis 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, Trypiti Beach and Koudoumas Beach

More vacations you might like

Frequently asked questions

How much does a Valis vacation package cost?
Offering excellent value package deals from $1,083 on Expedia, you'll be thrilled with how little a vacation to Valis costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Valis?
You can typically find lower prices and better availability in November, December and January. Explore our cheap Valis vacation packages and you could score some great off-season deals.
How many days is enough for Valis?
Typically, a handful of days is enough to visit the major attractions during your Valis vacation. But if you want to have time to kick back or go on day tours, think about extending your itinerary.
How to find the best Valis package deals?
Start your search for a Valis package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Guest rating" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Valis package deal right away, just tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Valis adventure off to a flying start.
Is it cheaper to book a Valis vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component separately. And you'll still enjoy the freedom to create a personalized Valis vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Valis?
Secure fantastic discounts by booking your flights ahead of time with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Valis adventure.
Does Expedia offer Book Now, Pay Later Valis vacation packages?
Your Valis getaway should be an escape from your busy life, not a reason for money-related stress. So to give you more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

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.