Valis Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to CA $775 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 Vacation

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

Top Valis Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
per person
Aug. 11 - Aug. 17
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
8.6/10 Excellent! (16 reviews)
Very well maintained property. Very good variety breakfast buffet. Shower water pressure was poor. Mattress not most comfortable. Spring noticeable protrusion.

Reviewed on Oct. 3, 2022

Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

4 out of 5
per person
Aug. 6 - Aug. 13
found 13 hours ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
No reviews
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
per person
Aug. 6 - Aug. 13
found 13 hours ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
9/10 Wonderful! (9 reviews)
Fantastic location by the beach . Lovely spot for a relaxing holiday . We were the only English In the hotel but had a wonderful time chatting to folk from all around Europe . We accessed many trips such as snorkelling, scuba diving and sailing . The staff were very friendly and the food was excellent . The bar was open till midnight with a great range of drinks on the all inc package . The pool areas were super with very comfortable sun beds but we preferred the beach which also had these . We will be back .

Reviewed on Aug. 24, 2021

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Aug. 6 - Aug. 13
found 13 hours ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
9.2/10 Wonderful! (221 reviews)
In a lively setting in Hersonissos next to lots of lovely shops and restaurants. The food at the hotel was excellent, wonderful breakfast buffet on a hill overlooking the sea!

Reviewed on Oct. 15, 2023

Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Jun. 29 - Jul. 5
found 16 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
8/10 Very Good! (145 reviews)
Excellent family- friendly hotel at the sea- shore

Reviewed on Oct. 17, 2023

Valis Hotel Deals

Agapi Beach Resort - All Inclusive
Agapi Beach Resort - All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is CA $307 per night from May 26 to May 27
CA $307
CA $359 total
includes taxes & fees
May 26 - May 27
9/10 Wonderful! (553 reviews)
"The location is great!"

Reviewed on May 18, 2024

Agapi Beach Resort - All Inclusive
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 CA $173 per night from Jun. 17 to Jun. 18
CA $173
CA $212 total
includes taxes & fees
Jun 17 - Jun 18
9.2/10 Wonderful! (984 reviews)
"Wonderful breakfast, lovely room. A bit of mix up regarding city tax that was collected upon checking in and again at check out. No one informed us the tax was per night. I would have thought all taxes would have been collected at check in."

Reviewed on Apr. 2, 2024

Galaxy Hotel Iraklio
Paralos Lifestyle Beach
Paralos Lifestyle Beach
4 out of 5
Andrea Papandreou 110, Malevizi, Crete Island
Fully refundable
The price is CA $266 per night from May 26 to May 27
CA $266
CA $312 total
includes taxes & fees
May 26 - May 27
9.4/10 Exceptional! (87 reviews)
"The hotel was fantastic. Right on a private beach. Food choices were great, a very relaxing stay! Highly recommend"

Reviewed on May 19, 2024

Paralos Lifestyle Beach
See all 1,290 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 Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a Valis vacation package cost?
Perhaps less than you might think — from just CA $1,925, actually! By bundling hotels, flights and car rentals into a custom-built vacation package, your getaway to Valis is just a few clicks away.
How do I get a cheap travel package to Valis?
Crafting your own Valis vacation package with Expedia is the easiest way to save. We have over 550 partner airlines and 1,000,000 hotel options all over the world. With such a wonderful range to choose from, you’ll have no issues putting together your perfect getaway.
How far in advance should I book my Valis vacation?
It’s tricky picking the perfect time for airfares, but we usually say the earlier, the better. Plenty of international flights on Expedia become available up to 12 months in advance. If you can’t book early, don’t stress. Discounted prices appear from time to time within a few weeks of departure dates.
What does an Expedia Valis travel package include?
From hotels and flights to rental cars, Expedia can help you craft a Valis package that fits you. Vacationing for a while? Look into a rental car, flight and hotel bundle. If you’re taking a short break, an airfare and hotel deal may suit you better. Experiences can also be added after you’ve booked. Our vacation packages make it a cinch to plan and save.
What should I know before booking a Valis travel package?
Whether it’s relaxation or adventure you’re chasing, a Valis vacation package lets you plan your escape your way. Plus, you’ll score great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you’ll save!
Can I choose my airline with a Valis Expedia vacation package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Valis vacation package?
Yes, you can. We understand that even the best-laid plans can fail, so we’re happy to help if you have to make changes to your Valis vacation package. It may be possible to cancel or change your itinerary at no cost if you’ve booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Valis

Image for Museum of Messara

Museum of Messara

You can spend an afternoon browsing the exhibits at Museum of Messara during your trip to Ambeloúzos. Discover the mountain views in this quaint area.

Museum of Messara
Image for Koudoumas Monastery

Koudoumas Monastery

You can find out about the history of Gortyna when you stop by Koudoumas Monastery. Amble around the area's beaches or experience its museums.

Koudoumas Monastery
Image for Gortys

Gortys

Learn about the local history of Gortyna when you spend time at Gortys. Discover the mountain views in this quaint area.

Gortys

What to do in Valis

Image for 4x4 Safari Tour South Crete Agiofarago Matala

4x4 Safari Tour South Crete Agiofarago Matala

CA $145
Per adult
4x4 Safari Tour South Crete Agiofarago Matala
Image for Private Tour to South Crete and Hippies Caves from Heraklion

Private Tour to South Crete and Hippies Caves from Heraklion

CA $836
Per adult
Private Tour to South Crete and Hippies Caves from Heraklion
Image for Private Wine Tour and Tastings at Dafnes Valley (Lunch Included)

Private Wine Tour and Tastings at Dafnes Valley (Lunch Included)

CA $279
Per adult
Private Wine Tour and Tastings at Dafnes Valley (Lunch Included)
See all activities in Valis
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.