Valis Holidays from £480

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.
Serenity Spritz Hotel - Adults Only

Serenity Spritz Hotel - Adults Only

£480
per person
16 Sept - 23 Sept
found 2 days ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.2/10 Wonderful! (11 reviews)
Beautiful little boutique hotel. Walkable convenient community.

Reviewed on 10 Jun 2026

Paralos Kosta Alímia

Paralos Kosta Alímia

£1,170
per person
22 Sept - 27 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.6/10 Exceptional! (49 reviews)
Great experience, very clean, amazing food. Only wish the pool remained open into the evening.

Reviewed on 24 Jul 2026

Elmi Suites Beach Hotel - All Inclusive

Elmi Suites Beach Hotel - All Inclusive

Save 100% on your flight
£515
per person
16 Sept - 23 Sept
found 2 days ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
8.2/10 Very good! (20 reviews)
It was okay

Reviewed on 24 Jun 2026

Lotus Rise Hotel

Lotus Rise Hotel

Save 100% on your flight
£514
per person
16 Sept - 23 Sept
found 2 days ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (19 reviews)
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

Save 100% on your flight
£792
per person
22 Sept - 27 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (138 reviews)
Amazing stay - fantastic facilities, delicious food and the staff were INCREDIBLE. Shout out Giorgios, Chryssa, Maria K, and the rest of the bar and restaurant team. We loved our time here.

Reviewed on 22 Jul 2026

Valis Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
29ºC
Top Sights
Trypiti Beach, Museum of Messara and Koudoumas Beach

Top hotels in Valis

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete
£298
28 Aug - 29 Aug
includes taxes & fees
Agapi Beach Resort - Premium All Inclusive
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

37, Andrea Papandreou str. Malevizi Crete Island
9/10 Wonderful! (145 reviews)
"It's a little bit older hotel, but this doesn't mean that it is bad. It has a great charm, is very, very clean and well maintained. The owner takes great care of his hotel and is absolutely very helpful. If you have a wish he really tries everything to fulfill it. This hotel is family owned. The ..."

Reviewed on 5 Aug 2026

Get rates
Hotel Tsagarakis Beach
Emi Seaside

Emi Seaside

5 Koufonissi St, Ammoudara, Heraklion Malevizi Crete
9.4/10 Exceptional! (50 reviews)
"We wanted to have a relaxed vacation days, we found the right place. Clean, good food, quiet and great staff. Thanks for the great service."

Reviewed on 9 Aug 2026

Get rates
Emi Seaside
See all 1,269 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.

What to do in Valis

Authentic Crete in Winter: Minoan Farm, Winery and Monastery

Authentic Crete: Minoan Farm, Winery and Monastery

£38
per adult
Authentic Crete: Minoan Farm, Winery and Monastery
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

£85
per adult
Cooking Lesson in Heraclion by Baxes
Sustainable soapmaking tour in Crete | by Helleo

Authentic Soapmaking Experience & Tour in Crete | by Helleo

£13
per adult
100% of travellers recommend
Authentic Soapmaking Experience & Tour in Crete | by Helleo
See all activities in Valis

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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.