
Valis Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Flight + Hotel Deals in Valis
Price found within the past 48 hours. Click for updated prices.

Lotus Rise Hotel
Price was €1,292, price is now €745 per person
€745
per person
15 Jul - 22 Jul
found 10 hours ago
Return direct flight included
Belgrade (BEG) to Heraklion (HER)
9.6/10 Exceptional! (16 reviews)
I had such a wonderful stay at this hotel and could not be happier with my experience. From the moment I arrived, I felt completely welcomed and cared for. The staff made me feel like I was part of their family. Every person went above and beyond to make sure I was comfortable, and the hospitality was outstanding. They were kind, friendly, and always attentive. The cleaners were cheerful, helpful, and even assisted me with my luggage, which I appreciated. The staff also prepared special breakfast options just for me, showing such thoughtfulness and care.
As I am pregnant, I felt they gave me extra attention, but I am certain that even if I wasn’t, the service would have been just as exceptional. The manager or owner was especially welcoming, greeting me daily, checking if I needed anything, and making sure all was perfect. I could see how much pride they take in ensuring guests are happy.
The room was clean, comfortable, and peaceful, and I slept very well. The location was excellent, within walking distance to restaurants, shops, and many places to explore. The combination of a perfect location, spotless rooms, and the warmest hospitality made my stay memorable.
This hotel exceeded my expectations in every way. I will definitely return and highly recommend it to anyone looking for a welcoming, comfortable, and genuinely caring place to stay.
Reviewed on 17 Sept 2025

Cayo Exclusive Resort & Spa
Price was €4,146, price is now €1,823 per person
€1,823
per person
15 Jul - 22 Jul
found 7 hours ago
Return direct flight included
Belgrade (BEG) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on 20 Oct 2025

Elounda Gulf Villas by Sandglass
Price was €1,796, price is now €981 per person
€981
per person
15 Jul - 22 Jul
found 7 hours ago
Return direct flight included
Belgrade (BEG) to Heraklion (HER)
9.4/10 Exceptional! (60 reviews)
We got upgraded from 2 bed to 3 bed with a pool, fabulous place and staff so friendly. Access to private beach club too
Reviewed on 9 May 2026

Paralos Lifestyle Beach
Price was €1,926, price is now €1,113 per person
€1,113
per person
15 Jul - 22 Jul
found 8 hours ago
Return direct flight included
Belgrade (BEG) to Heraklion (HER)
9.6/10 Exceptional! (216 reviews)
Paralos Lifestyle Beach was the perfect place to celebrate my birthday. We booked a swim‑up suite and it exceeded every expectation — spacious, beautifully decorated, and equipped with everything we needed. The terrace had sun in the morning and shade in the afternoon, which worked perfectly: lazy poolside mornings followed by afternoons on the gorgeous beach just steps away.
What truly made the stay unforgettable was the staff. Every interaction felt warm and genuine, and in the restaurant especially, they went above and beyond. It never felt forced — just sincere hospitality that elevated every moment.
The resort itself is small but wonderfully maintained, spotless, and thoughtfully designed. The adults‑only atmosphere was blissful and ideal for couples, friends, or even a mum‑and‑daughter escape. The location is great too, with several lovely lunch spots nearby.
We hired a car, and the hotel is only a short, easy drive from the airport. Roads were smooth, drivers were predictable, and exploring the island felt relaxed and enjoyable.
Overall, Paralos Lifestyle Beach delivered everything we hoped for: calm, comfort, great service, and a touch of luxury. A truly memorable stay.
Reviewed on 15 May 2026
Top hotels in Valis

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is €363 per night from 26 Jun to 27 Jun
€363
26 Jun - 27 Jun
includes taxes & fees
9.2/10 Wonderful! (817 reviews)
"Very friendly staff with nice facilities. Food options are great, and properly prepared. Nice beach"
Reviewed on 9 Jun 2026

Alsus Boutique Hotel
50 Leof. Andrea Papandreou Malevizi
The price is €206 per night from 10 Jun to 11 Jun
€206
10 Jun - 11 Jun
includes taxes & fees
9.4/10 Exceptional! (35 reviews)
"We had a lovely stay"
Reviewed on 11 May 2026

Emi Seaside
5 Koufonissi St, Ammoudara, Heraklion Malevizi Crete
9.2/10 Wonderful! (42 reviews)
"This family-run hotel is located on a beautiful beach and it provides beach chairs, towels, and even food and beverages to your chairs. It is walking distance to some excellent restaurants and shops."
Reviewed on 8 Jun 2026
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.
Popular places to visit
Museum of Messara
You can spend an afternoon exploring the galleries in Museum of Messara in Ambeloúzos. Discover the mountain views in this quaint area.
Gortys
Learn about the local history of Gortyna when you spend time at Gortys. Discover the mountain views in this quaint area.
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.
What to do in Valis

Authentic Soapmaking Experience & Tour in Crete | by Helleo
€15
per adult

Wine tasting experience with Winery & Vineyard tour
€65
per adult
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.


