Valis Vacations from $543
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
- Mila Sissi Bay Hotel
Aug 31 - Sep 4Mila Sissi Bay Hotel + Flight
Agios Nikolaos4 nights4.0 star property9.6/10 - Exceptional (15 reviews)"We arrived very late but our host was still here to greet us and show us to our room. The rooms are really spacious like apartments and have everything you need. They are also extremely sound proof. Nice balcony with seating and a clothes rack. Everything is included, wifi, air conditioning, breakfast and use of pool. House keeping every day with a total refresh every third day The owner is at the property most days and comes for a chat to ensure everything is ok. Breakfast is freshly cooked..."Reviewed July 22, 2026Roundtrip • Warsaw (WAW) - Heraklion (HER)WAW - HER • Nonstop HER - WAW • Nonstop$753$543found 11 hours agoper traveler - Creta Blue Boutique Hotel
Aug 28 - Sep 1Creta Blue Boutique Hotel + Flight
Hersonissos4 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 • Tel Aviv (TLV) - Heraklion (HER)TLV - HER • Nonstop HER - TLV • 1 stop - Enorme Epavli Urban Living
Aug 31 - Sep 4Enorme Epavli Urban Living + Flight
Hersonissos4 nights4.0 star propertyRoundtrip • Warsaw (WAW) - Heraklion (HER)WAW - HER • 1 stop HER - WAW • 1 stop - Aquila Elounda Village Resort, Suites & Spa - Adults Only
Aug 31 - Sep 4Aquila Elounda Village Resort, Suites & Spa - Adults Only + Flight
Agios Nikolaos4 nights5.0 star property9.0/10 - Wonderful (184 reviews)"An absolutely stunning property with the most proactive, helpful and attentive staff I've ever seen at a resort. Other reviews already highlight how beautiful the resort is, so thought I'd leave specific info about accessibility, as it was a lot better than I anticipated from previous info online. My wife uses a wheelchair, although can manage short distances/a few steps. Although the resort is on a slope with multiple tiers, most of the grounds are feasible for a wheelchair; going from main..."Reviewed July 9, 2026Roundtrip • Warsaw (WAW) - Heraklion (HER)WAW - HER • 1 stop HER - WAW • 1 stop - Paralos Kosta Alímia
Oct 7 - Oct 13Paralos Kosta Alímia + Flight
Hersonissos5 nights5.0 star property9.6/10 - Exceptional (49 reviews)"Great experience, very clean, amazing food. Only wish the pool remained open into the evening."Reviewed July 24, 2026Roundtrip • Chicago (CHI) - Heraklion (HER)ORD - HER • 1 stop HER - ORD • 1 stop$2,332$1,647found 6 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
Foivos and Athina Villas
Foivos and Athina Villas
Hariklia Rent Rooms
Hariklia Rent RoomsFrequently Asked Questions
How much does a Valis vacation package cost?
Offering excellent value package deals from $543 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.