
Kolena Vacations from ¥65,814
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
The Latest Kolena Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Axel Beach Crete - Adults Only
Price was ¥100,043, price is now ¥65,814 per person
¥65,814
per person
Jun 11 - Jun 16
found 1 day ago
Roundtrip flight included
Istanbul (IST) to Heraklion (HER)
8.8/10 Excellent! (28 reviews)
The hotel is beautiful from the outside , the executive room is not bad but not 4 stars. The staff 5/5 , very accommodating, very helpful, very friendly. I can’t find one negative criticism about the staff. The room needs upgrading, still using physical clasic key to open and lock the door. I didn’t like the furniture for 4 stars hotel. The small shampoo and shower he’ll bottle were less than convenient to use. No no toothpaste (got my electric toothbrush) . Spacious shower , spacious balcony. Only news tv channel ( that’s bad rating as I don’t watch news ) relatively small swimming pool but big enough sunbathing area. Roof place for breakfast and dinner. And I’ve heard that the owner didn’t pay the staff for 1-2 months. That’s an area for dinner in the vicinity , I only liked one ,the rest weren’t at my standard nor like. Overall I would rate the experience 3.5 the hotel and 5/5 for the staff .
Reviewed on Oct 11, 2025

Elounda Gulf Villas by Sandglass
Price was ¥397,136, price is now ¥199,514 per person
¥199,514
per person
Jun 11 - Jun 16
found 1 day ago
Roundtrip flight included
Istanbul (IST) to Heraklion (HER)
9.4/10 Exceptional! (56 reviews)
Great room and was upgraded on arrival would recommend
Reviewed on Apr 15, 2026

Castello Infinity Suites - Adults Only
Save 100% on your flight
Price was ¥328,312, price is now ¥186,975 per person
¥186,975
per person
Jun 11 - Jun 16
found 1 day ago
Roundtrip flight included
Istanbul (IST) to Heraklion (HER)
9.2/10 Wonderful! (44 reviews)
Super place, great staff
Reviewed on May 23, 2025

Cayo Exclusive Resort & Spa
Save 100% on your flight
Price was ¥346,658, price is now ¥213,968 per person
¥213,968
per person
Jun 11 - Jun 16
found 1 day ago
Roundtrip flight included
Istanbul (IST) 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 Oct 20, 2025

Naiades Village Elounda
Save 100% on your flight
Price was ¥113,094, price is now ¥70,046 per person
¥70,046
per person
Jun 11 - Jun 16
found 1 day ago
Roundtrip flight included
Istanbul (IST) to Heraklion (HER)
8.8/10 Excellent! (13 reviews)
We arrived late afternoon and the directions were emailed to us which made it easy to access the property. The bed was amazing and the kitchenette was perfect for a quick easy meal. I would strongly recommend the accommodation to a couple or a family.
Reviewed on Aug 10, 2025
Find the Best Kolena Vacation Packages
Kolena Hotel Deals

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is ¥34,065 per night from Apr 26 to Apr 27
¥34,065
¥40,657 total
Apr 26 - Apr 27
includes taxes & fees
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on Nov 16, 2025

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is ¥26,773 per night from Apr 23 to Apr 24
¥26,773
¥30,480 total
Apr 23 - Apr 24
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Enjoyed our stay very much. Staff super friendly, welcoming, helpful, and polite. Breakfast was very good. If I had one suggestion, it would be to reduce the amount of desserts and sweets offered and replace with more hot food options such as waffles/pancakes, omelets to order etc. however, this ...
Reviewed on Mar 29, 2026

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is ¥19,981 per night from Apr 29 to Apr 30
¥19,981
¥25,556 total
Apr 29 - Apr 30
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
The room was spacious and clean. The staff was very helpful for directions and always pleasant. The breakfast was very elaborate, something for everyone. Location was good, within walking distance to shops, restaurants, hop on hop off stops, bus stations, harbor. Would recommend.
Reviewed on Apr 15, 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.
What to do in Kolena

Heraklion: Douloufakis Winery, Tour and Wine Tasting
¥5,529
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.


