Valis Vacations from $829

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

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.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was $1,133, price is now $829 per person
$829
per person
Mar 4 - Mar 7
found 21 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.4/10 Exceptional! (246 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.

Reviewed on Oct 25, 2025

Atrion Hotel

Atrion Hotel

3 out of 5
Price was $1,427, price is now $1,131 per person
$1,131
per person
Feb 26 - Mar 3
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9/10 Wonderful! (845 reviews)
My stay started out very rocky but the night manager was amazing! Mary the manager went above and beyond to make sure we were comfortable and satisfied with our room. Breakfast was amazing! The entire staff were very accommodating. The hotel is near the city center, ladies it's a shoppers paradise! We stayed in the Jr Suite which was very spacious. The team at Atrion will go the extra mile for you!

Reviewed on Nov 13, 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was $1,466, price is now $1,187 per person
$1,187
per person
Feb 26 - Mar 3
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9/10 Wonderful! (1,000 reviews)
Room was clean, breakfast was excellent!!!

Reviewed on Dec 8, 2025

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,276, price is now $1,038 per person
$1,038
per person
Mar 4 - Mar 7
found 1 hour ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.4/10 Exceptional! (203 reviews)
Wonderful and relaxing stay at this beautiful hotel. Had a wonderful massage at the spa

Reviewed on Nov 19, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,492, price is now $1,215 per person
$1,215
per person
Feb 26 - Mar 3
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.6/10 Exceptional! (42 reviews)
Great area and stay.

Reviewed on Oct 29, 2025

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

Discover the most popular places to visit in Valis

Gortys

Learn about the local history of Gortyna when you spend time at Gortys. Discover the mountain views in this quaint area.

Gortys

Museum of Messara

You can spend an afternoon browsing the exhibits at Museum of Messara during your trip to Ambeloúzos. Discover the mountain views in this quaint area.

Museum of Messara

Koudoumas Monastery

You can find out about the history of Gortyna when you stop by Koudoumas Monastery. Amble around the area's beaches or experience its museums.

Koudoumas Monastery

What to do in Valis

Picture 4 for Activity Heraklion: Douloufakis Winery Tour and Six Wine Tasting

Heraklion: Douloufakis Winery, Tour and Wine Tasting

$35
per adult
Heraklion: Douloufakis Winery, Tour and Wine Tasting
Horse Riding & Cretan Traditional Lunch

Horse Riding & Cretan Traditional Lunch

$93
per adult
100% of travellers recommend
Horse Riding & Cretan Traditional Lunch
Pottery Classes

Pottery Classes

$93
per adult
Pottery Classes
See all activities in Valis

Valis 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
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

Get rates
Agapi Beach Resort - Premium All Inclusive
Petousis Hotel & Suites

Petousis Hotel & Suites

4 out of 5
Andrea Papandreou,140 Malevizi Crete Island
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $86 total per night from Jan 9 to Jan 10
$86 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
9.2/10 Wonderful! (113 reviews)
The grounds of the hotel were beautiful and breakfast was very thorough as well. The gentlemen at the front desk was very accommodating and polite. My swim out suite was beautiful but little touches like having true smart TV’s or capability to mirror phone to TV would make it a true 5 star. Would ...

Reviewed on Nov 26, 2025

Petousis Hotel & Suites
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Andrea Papandreou 110 Malevizi Crete Island
9.6/10 Exceptional! (208 reviews)
The staff are what made this a very special holiday. Excellent service and nothing too much trouble. Exceeded our expectations.

Reviewed on Oct 15, 2025

Get rates
Paralos Lifestyle Beach
See all 1,244 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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Valis vacation package cost?
Offering excellent value package deals from $829 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.