Valis Vacations from $863
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Valis Vacation Packages
- Castello Boutique Suites by the sea - Adults Only
Aug 28 - Aug 31Castello Boutique Suites by the sea - Adults Only + Flight
Agios Nikolaos3 nights5.0 star property7.6/10 - Good (5 reviews)"Beautiful Hotel in a Great Location, But Some Details Let It Down We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and..."Reviewed August 23, 2025Roundtrip • Tel Aviv (TLV) - Heraklion (HER)TLV - HER • Nonstop HER - TLV • 1 stop - Creta Blue Boutique Hotel
Aug 23 - Aug 29Creta Blue Boutique Hotel + Flight
Hersonissos5 nights4.0 star property9.4/10 - Exceptional (257 reviews)"Our third stay. Always welcoming, lovely staff. Very clean rooms and facilities. Excellent restaurant. Beautiful pool area. We will return again one day."Reviewed July 4, 2026Roundtrip • New York (NYC) - Heraklion (HER)JFK - HER • 1 stop HER - JFK • 1 stop - The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Aug 31 - Sep 6The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa + Flight
Hersonissos5 nights5.0 star property9.2/10 - Wonderful (145 reviews)"The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star..."Reviewed December 27, 2025Roundtrip • New York (NYC) - Heraklion (HER)JFK - HER • 1 stop HER - JFK • 1 stop$2,467$1,588found 21 hours agoper traveler - Elounda Mare Relais & Chateaux Hotel
Sep 9 - Sep 15Elounda Mare Relais & Chateaux Hotel + Flight
Agios Nikolaos5 nights5.0 star property9.8/10 - Exceptional (66 reviews)"Best place ever !!!"Reviewed June 22, 2026Roundtrip • New York (JFK) - Heraklion (HER)JFK - HER • 2 stops HER - JFK • 1 stop - Elounda Peninsula Luxury Resort
Sep 9 - Sep 15Elounda Peninsula Luxury Resort + Flight
Agios Nikolaos5 nights5.0 star property9.6/10 - Exceptional (17 reviews)"Incredible all round!"Reviewed December 9, 2025Roundtrip • New York (JFK) - Heraklion (HER)JFK - HER • 2 stops HER - JFK • 1 stop
Valis Hotel Deals
ADĀMA - A Signature Collection by Zálo Spaces (Adults Only)
ADĀMA - A Signature Collection by Zálo Spaces (Adults Only)
ELEATERRA HOTEL
ELEATERRA HOTEL
Matala Hostel
Matala HostelFrequently Asked Questions
How much does a Valis vacation package cost?
Offering excellent value package deals from $863 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.