Valis Holidays from NZ$1,116

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

The Latest Valis Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Elounda Palm Hotel

Elounda Palm Hotel

3 out of 5
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (220 reviews)
Great staff, very clean, well maintained, good location, 20 minutes walk to town.

Reviewed on 7 Aug. 2025

Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Save 100% on your flight
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.6/10 Exceptional! (179 reviews)
Really nice aesthetics

Reviewed on 31 Jul. 2025

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Perivolia
Save 100% on your flight
per person
19 Sept - 23 Sept
found 1 day ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.8/10 Exceptional! (297 reviews)
Beautiful property, great breakfast buffet, pool was very nice. Beach was also very nice. Fantastic location. Only negative was the Wifi was very poor and needs to be improved.

Reviewed on 25 Jul. 2025

Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
per person
16 Sept - 21 Sept
just found
Return flight included
Auckland (AKL) to Heraklion (HER)
9/10 Wonderful! (132 reviews)
This place was amazing, looked just like a postcard. The staff was amazing! Konstantinos at the lunch restaurant was incredible and super friendly!! If you eat there get the cheesecake, best dessert I’ve had. The gift shop is great too with lots of cute items and the lady that runs it is very friendly. Will definitely come back again!

Reviewed on 31 Jul. 2025

NIKO Seaside Resort MGallery - Adults Only

NIKO Seaside Resort MGallery - Adults Only

5 out of 5
per person
16 Sept - 21 Sept
just found
Return flight included
Auckland (AKL) to Heraklion (HER)
9.6/10 Exceptional! (44 reviews)
A real 5 star hôtel ! Great vacation

Reviewed on 29 Jul. 2025

Valis Holiday

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! (79 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 NZ$355 per night from 10 Aug to 11 Aug
NZ$355
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (985 reviews)
"The food was fresh and offered a great variety of options"

Reviewed on 7 Aug. 2025

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 NZ$596 per night from 31 Aug to 1 Sept
NZ$596
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (705 reviews)
"Very nice"

Reviewed on 7 Aug. 2025

Agapi Beach Resort - Premium All Inclusive
See all 1,463 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.

Discover the most popular places to visit in Valis

Trypiti Beach

If a restful holiday is part of your travel plans, Trypiti Beach might be the perfect place to visit during your trip to Gortyna. While you're in the area, wander around the natural setting.

Trypiti Beach

Canyon Saint Sava

You can take time to visit Canyon Saint Sava during your travels to Gortyna. While you're in the area, wander around the natural setting.

Canyon Saint Sava

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

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

Olive Oil Food Pairing in Crete

NZ$146
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

NZ$449
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 NZ$1,116 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.