Valis Vacations from $7,971

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.

Creta Blue Boutique Hotel

$7,971

per person

Oct 13 - Oct 17

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

9.4/10 Exceptional! (259 reviews)

A bit outdated. Great breakfast and good location.

Reviewed on Sep 4, 2026

Galaxy Suites Boutique Resort

$8,042

per person

Oct 13 - Oct 17

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

10/10 Exceptional! (11 reviews)

Absolutely loved our stay at Galaxy Suites, we got an upgrade upon arrival which was a fantastic room. Rooms were spotless and had everything you need. Staff were very attentive and friendly. The hotel is situated in a lovely village with lots of tavernas and bars within walking distance.

Reviewed on Aug 11, 2026

Sensus Experience by Lavris

$8,169

per person

Oct 13 - Oct 17

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

10/10 Exceptional! (2 reviews)

Alexander Beach Hotel & Village Resort

$8,032

per person

Oct 13 - Oct 17

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

9/10 Wonderful! (236 reviews)

Hotel itself was in a good location but food was not the best. Same foods every day. Although the beach was supposedly to be relaxing and enjoyable , some guests were changing in front of the kids like it was a nude beach!

Reviewed on Sep 3, 2026

Kalypso Hotel

$8,154

per person

Oct 13 - Oct 17

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Heraklion (HER)

7.8/10 Good! (26 reviews)

Situated in a relatively quiet part of Malia, 5 mins from the beach, shops nearby. Beds a bit hard, hot water a bit unpredictable, but rooms regularly cleaned, food excellent and all set in wonderful lush greenery.would go back

Reviewed on Sep 29, 2015

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

$51

per adult

Heraklion: Douloufakis Winery, Tour and Wine Tasting

$41

per adult

Cooking Lesson in Heraclion by Baxes

$117

per adult

See all activities in Valis

Valis Hotel Deals

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete

$270 nightly

$320 total

Oct 5 - Oct 6

Total with taxes and fees

9.2/10 Wonderful! (900 reviews)

"A beautifully maintained resort with great amenities, though room logistics could be smoother. Overall, the resort was beautiful and well-maintained. The location is convenient, with several shops and restaurants within walking distance. Most of the staff were helpful and welcoming, though a few ..."

Reviewed on Aug 31, 2026

Hotel Tsagarakis Beach

37, Andrea Papandreou str. Malevizi Crete Island

9/10 Wonderful! (155 reviews)

"Very friendly owner and a nice quiet hotel next to the beach."

Reviewed on Aug 18, 2026

Get rates

Emi Seaside

5 Koufonissi St, Ammoudara, Heraklion Malevizi Crete

9.4/10 Exceptional! (60 reviews)

"Lovely stay - staff every welcoming - property nice clean and tidy - loved being right on the beautiful beech. Just over all ace, would book again."

Reviewed on Aug 28, 2026

Get rates

See all 1,279 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 $7,971 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

Heraklion Vacation Rentals

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.