Valis Holidays from £340

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Your Valis Holiday

Our Valis holiday 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 holiday to Valis today.

Top Valis flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 18 Jan - 24 Jan

    Palmera Beach - Adults Only + Flight

    Hersonissos
    6 nights
    4.0 star property
    8.8/10 - Excellent (201 reviews)
    "Solid stay."
    Reviewed November 2, 2026
    Return • London (LON) - Heraklion (HER)
    LHR - HER • 1 stop HER - LHR • 1 stop
    £423
    £340
    per traveller
    found 23 hours ago
    Palmera Beach - Adults Only
  • 13 Dec - 19 Dec

    Vespera City Hotel + Flight

    Heraklion
    6 nights
    3.0 star property
    9.2/10 - Wonderful (46 reviews)
    Return • London (LGW) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £925
    £660
    per traveller
    found 13 hours ago
    Vespera City Hotel
  • 13 Dec - 19 Dec

    Dimargio Luxury Hotel & Spa + Flight

    Heraklion
    6 nights
    5.0 star property
    9.8/10 - Exceptional (61 reviews)
    "Wonderful front desk staff and beautiful place"
    Reviewed October 20, 2026
    Return • London (LGW) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £903
    £718
    per traveller
    found 13 hours ago
    Dimargio Luxury Hotel & Spa
  • 13 Dec - 19 Dec

    Infinity City Boutique Hotel + Flight

    Heraklion
    6 nights
    4.0 star property
    8.8/10 - Excellent (357 reviews)
    "5 starts for newly renovated stylish hotel beautiful job! Duvet, extra pillows, new comfortable beds. Black out drapes, patio, and 55 inch flat screen TVs with apps for Prime Netflix Disney YouTube watch in your language. Huge bonus! Quiet central friendly staff. Beautiful stylish with mood back lighting. Top notch! Breakfast good. Felt spoiled. Stayed at 2 other hotels in the city looked like prison cells on comparison :)"
    Reviewed November 5, 2026
    Return • London (LGW) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £763
    £620
    per traveller
    found 13 hours ago
    Infinity City Boutique Hotel
  • 13 Dec - 19 Dec

    Galaxy Hotel Iraklio + Flight

    Heraklion
    6 nights
    5.0 star property
    9.4/10 - Exceptional (1,003 reviews)
    Return • London (LGW) - Heraklion (HER)
    LGW - HER • 1 stop HER - LGW • 1 stop
    £841
    £692
    per traveller
    found 13 hours ago
    Galaxy Hotel Iraklio

Valis Hotel Deals

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.

Frequently Asked Questions

Why should I book my Valis holiday with Expedia?

Choose Expedia to arrange your next adventure with ease, all in the same place. Our insider tip for scoring a terrific deal on a Valis retreat? Bundle your flights, hotel and/or car hire into a package holiday. Then throw in a few fun tours and activities. Most bookings also come with flexible cancellation policies, so there's no need to stress if you have to switch up your travel itinerary. Round-the-clock assistance with changing and cancelling your trip is on-hand via our Customer Service Portal link.

When is the best time of year to holiday in Valis?

If you want to experience the buzz of Valis during peak season, plan your adventure for May, June and July. November, December and January are usually the quietest months of the year. Arrange your visit to Valis based on what type of adventure you want. January is the coolest time of year, when daytime temperatures average 11ºC. In August, the warmest period, you can expect temperatures of around 27ºC during the day.

What is the top hotel for my holiday in Valis?

Offering many of home's creature comforts, Cavo Ponta Villas will make an ideal base for your Valis escape.

How do I get a cheap holiday to Valis?

Browse and book everything in the one place with our Valis holidays. You'll find bargains on hotels, flights, tours and more that'll keep your bank account happy and your adventurous side busy. And, with more than 400 airlines and 321,000 properties throughout the world to choose from, you'll have endless opportunities to mix and match all you want. Learn more about how you can save money on your holiday when you combine your flight and hotel bookings with Expedia.

What should I do on my Valis holiday?

Elygiá is a top attraction that you'll find on most travellers' lists of things to do. Spend time here during your next holiday in Valis and then discover the city's other captivating sights.

Do I need a visa for my Valis holiday?

Check the latest rules on official government websites. Your nationality and whether you're travelling for business, leisure or study will determine if you'll require a visa for Valis. Find out about the application process, including any required documentation, turnaround times and fees. Finalise your application well in advance to allow sufficient time for processing. Some visas may take weeks or even months to obtain, depending on the country.

What should I wear on my Valis holiday?

Although everyone's personal style differs, it can be useful to have some guidelines for what to bring on your holiday in Valis. Consider looking up social media before you head off for inspiration on fashion trends or dress codes. Daytime temperatures in January, Valis's coolest month, are around 11ºC. August marks this city's warmest month when average temperatures reach 27ºC. Our top tip? Take the guesswork out of what to pack and check the weather forecast.

What does an Expedia Valis holiday include?

Expedia has all you need to book your Valis trip, but how you structure your package is up to you. Choose from any combination of flights, hotels and hire cars. Searching for a few activities to keep you on the move? Once you've made your booking, you can add them on too. No matter your style or budget, there's a holiday package to suit your needs. Experience the flexibility and freedom to design your dream escape with Expedia.

Does Expedia offer Book Now, Pay Later Valis holidays?

Expedia has partnered with online lender Klarna to make your next getaway easier on your budget. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find something that suits your budget. Check out these flexible payment options:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's easy instalment plans. If making small repayments each month sounds right for you, pick this option during the checkout process.
  • No-deposit holidays: Clicking on the "book now" button is much easier with this payment plan. With no upfront fee for your holiday, you can Book Now, Pay Later and start working on your travel itinerary.

Can I choose my airline with a Valis Expedia holiday?

Yes, you're in charge. We have access to over 400 partner airlines around the world, so you can customise your Valis escape according to your budget and style.

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