Valis Vacations from $2,103

Book a Hotel + Flight or Car together to unlock savings

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.
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $2,465, price is now $2,103 per person
$2,103
per person
Dec 27 - Jan 2
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8.8/10 Excellent! (835 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!

Reviewed on Sep 27, 2025

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $3,374, price is now $2,838 per person
$2,838
per person
Dec 27 - Jan 2
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (195 reviews)
We have visiting many hotels and although they were impressive, this hotel left me wanting more. The service everywhere was amazing. Everything was spotless and everywhere you looked the surroundings made you smile! We can’t wait to come back❤️

Reviewed on Oct 18, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $2,577, price is now $2,196 per person
$2,196
per person
Dec 27 - Jan 2
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.6/10 Exceptional! (40 reviews)
Great area and stay.

Reviewed on Oct 29, 2025

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was $2,614, price is now $2,256 per person
$2,256
per person
Dec 27 - Jan 2
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (23 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.

Reviewed on Oct 18, 2025

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was $2,543, price is now $2,224 per person
$2,224
per person
Dec 27 - Jan 2
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.2/10 Wonderful! (1,003 reviews)
I was able to check in much earlier than expected. This hotel and amazing staff always exceed expectations. My favorite hotel in Heraklion.

Reviewed on Nov 2, 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

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

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

What to do in Valis

Heraklion: Douloufakis Winery, Tour and 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, Gazi Heraklion, Malevizi, Crete
9/10 Wonderful! (762 reviews)
Staff was amazing

Reviewed on Oct 24, 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
$61 nightly
The price is $73 total per night from Dec 1 to Dec 2
$73 total
Dec 1 - Dec 2
Total with taxes and fees
9.2/10 Wonderful! (109 reviews)
Great hotel. Modern, clean and great facilities. Buffet breakfast was delicious with a large variety of dishes.

Reviewed on Jul 31, 2025

Petousis Hotel & Suites
Alsus Boutique Hotel

Alsus Boutique Hotel

4 out of 5
50 Leof. Andrea Papandreou, Malevizi
$81 nightly
The price is $93 total per night from Nov 7 to Nov 8
$93 total
Nov 7 - Nov 8
Total with taxes and fees
9.6/10 Exceptional! (18 reviews)
Service at the front desk was excellent and Anthi really made us feel welcome.

Reviewed on Oct 13, 2025

Alsus Boutique Hotel
See all 1,428 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 $2,103 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.