Valis Vacations from $1,501
Book a Hotel + Flight or Car together to unlock savings
The Latest Valis Vacation Packages
- Castello Boutique Suites by the sea - Adults Only
Aug 26 - Sep 1Castello Boutique Suites by the sea - Adults Only + Flight
Agios Nikolaos5 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 • New York (NYC) - Heraklion (HER)JFK - HER • 1 stop HER - JFK • 1 stop - Paralos Kosta Alímia
Aug 23 - Aug 29Paralos Kosta Alímia + Flight
Hersonissos5 nights5.0 star property9.6/10 - Exceptional (48 reviews)"Never left a review before but felt this was absolutely needed. What a superb hotel, I’ve stayed in many 5* all inclusive but this is at the top. Service exceptional, food quality was exquisite, I went for the swim up room which was just perfect - I have absolutely no faults and would recommend and come back again in the future. What a fantastic stay. Room 109."Reviewed July 19, 2026Roundtrip • New York (EWR) - Heraklion (HER)EWR - HER • 1 stop HER - EWR • 1 stop$3,315$2,303found 1 day agoper traveler - Elounda Peninsula Luxury Resort
Aug 31 - Sep 6Elounda Peninsula Luxury Resort + Flight
Agios Nikolaos5 nights5.0 star property9.6/10 - Exceptional (17 reviews)"Hotel area and rooms were nice. You could see that it has been a top top hotel but now some stuff has crusted a bit. Staff in the reception was really kind, in some other areas not so helpful. Food in the breakfast and some restaurants wasn't in the level of luxury hotel, actually some restaurants it was catastrophic."Reviewed June 4, 2026Roundtrip • New York (JFK) - Heraklion (HER)JFK - HER • 2 stops HER - JFK • 2 stops - Porto Greco Village Beach Hotel - All Inclusive
Aug 26 - Sep 1Porto Greco Village Beach Hotel - All Inclusive + Flight
Hersonissos5 nights4.0 star property7.4/10 - Good (52 reviews)"Clean hotel, friendly staff and good quality food, the only complaints I'd have are my shower cubicle handle fell whilst showering, and the room safe and luggage storage are at an extra cost which I found a bit cheeky."Reviewed July 20, 2026Roundtrip • New York (NYC) - Heraklion (HER)JFK - HER • 1 stop HER - JFK • 1 stop$2,372$1,715found 1 day agoper traveler - Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World
Aug 23 - Aug 29Elounda Beach Hotel & Villas, a Member of the Leading Hotels of the World + Flight
Agios Nikolaos5 nights5.0 star property9.4/10 - Exceptional (61 reviews)"Everything very nice"Reviewed June 28, 2026Roundtrip • New York (EWR) - Heraklion (HER)EWR - HER • 1 stop HER - EWR • 2 stops$3,442$2,491found 7 hours agoper traveler
Valis Hotel Deals
Aetovigla Traditional Guest Houses
Aetovigla Traditional Guest Houses
Manili Suites & Villas, an SLH Hotel
Manili Suites & Villas, an SLH Hotel
Earino
Earino
Foivos and Athina Villas
Foivos and Athina VillasFrequently Asked Questions
How much does a Valis vacation package cost?
Offering excellent value package deals from $1,501 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.