Valis Holidays from AU$2,749

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Valis Holiday

Cuisine, art, entertainment and more … There's so much to discover with a Valis holiday package. And with the ability to customise your city getaway, it's guaranteed to be one that's memorable. Need some inspiration on what to do or see first during your trip to Valis? Head straight for leading attractions like Museum of Messara. Stop daydreaming and start adventuring. Check out the many options on Expedia today and finally put your Valis holiday plans into action!

The Latest Valis Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Caramel, A Grecotel Resort to Live

Caramel, A Grecotel Resort to Live

5 out of 5
Price was AU$3,259, price is now AU$2,749 per person
AU$2,749
per person
11 Nov - 16 Nov
found 18 hours ago
Return direct flight included
Sydney (SYD) to Heraklion (HER)
9.8/10 Exceptional! (67 reviews)
We were there to relax during a wedding we were attending. Never antipated the place to be overrun by children. we could not even get in the pool.

Reviewed on 27 Jun. 2025

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was AU$6,289, price is now AU$4,645 per person
AU$4,645
per person
18 Oct - 24 Oct
found 24 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.6/10 Exceptional! (35 reviews)
Super place, great staff

Reviewed on 23 May 2025

Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
Price was AU$4,591, price is now AU$3,727 per person
AU$3,727
per person
18 Oct - 24 Oct
found 24 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.6/10 Exceptional! (49 reviews)
Peaceful, quiet, small, super clean, staff excellent. Great beach nearby.Everything was perfect.

Reviewed on 25 Jul. 2025

Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only

5 out of 5
Price was AU$6,296, price is now AU$5,143 per person
AU$5,143
per person
18 Oct - 24 Oct
found 24 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.8/10 Exceptional! (98 reviews)
If I could give this place 10 stars, I definitely would. It’s such a romantic and private getaway—truly something special. The food is out of this world, with amazing dishes from all over. The staff are incredible and make you feel so cared for. Even the gym is great—super clean and fully equipped. And the sunsets here? Absolutely unforgettable.

Reviewed on 21 Aug. 2025

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Price was AU$4,405, price is now AU$3,650 per person
AU$3,650
per person
18 Oct - 24 Oct
found 24 hours ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (1,004 reviews)
Very nice hotel. Great staff.

Reviewed on 27 Aug. 2025

Valis Holiday

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
Museum of Messara, Trypiti Beach and Katárti

Our pick of the best Valis Hotel Deals

Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (90 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."

Reviewed on 30 Jul. 2025

Get rates
Hotel Tsagarakis Beach
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$342 per night from 11 Sept to 12 Sept
AU$342
11 Sept - 12 Sept
includes taxes & fees
Galaxy Hotel Iraklio
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is AU$546 per night from 14 Sept to 15 Sept
AU$546
14 Sept - 15 Sept
includes taxes & fees
9/10 Wonderful! (715 reviews)
"There were lots of dining options within the resort that provided variety throughout our stay. The buffet at the main restaurant was the best I’ve ever had. We loved that we had healthy, great tasting options for every meal. The rooms were spacious, clean and comfortable."

Reviewed on 16 Aug. 2025

Agapi Beach Resort - Premium All Inclusive
See all 1,461 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Valis

Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat

Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat

AU$1,073
per traveller
Half-Day Private Tour & Picnic in Real Cretan Countryside Retreat
Olive Oil Food Pairing in Crete

Olive Oil Food Pairing in Crete

AU$134
per adult
Olive Oil Food Pairing in Crete
Private Via Ferrata Experience in Crete with a Guide

Private Via Ferrata Experience in Crete with a Guide

AU$411
per adult
Private Via Ferrata Experience in Crete with a Guide
See all activities in Valis

Frequently asked questions

How much does a Valis holiday package cost?
Offering excellent value package deals from AU$2,749 on Expedia, you'll be thrilled with how little a holiday to Valis costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Valis?
If you're looking to score a cheap Valis holiday package, consider planning a trip in January, February and November. You'll usually find lower prices on hotels and airfares during these months — ideal for budget-conscious travellers.
How many days is enough for Valis?
Usually, a handful of days is enough to check out the top sights during your Valis holiday. But if you want to have time to chill out or take day tours, think about extending your trip.
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 holiday as a package?
Expedia holiday 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 personalised Valis holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday 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.
How to plan a trip to Valis?

  1. Pick your dates: What you want to do in Valis and your favourite season will help you decide when to get away.
  2. Calculate your budget: Ensure you have enough money to cover everything from transportation and food to flights and activities. Your hotel will likely be the biggest expense during your trip to Valis.
  3. Work out your trip length: Think about how long you'd like to spend discovering Valis. Plan your itinerary so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a customised Valis holiday package.

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