
Kolena Vacations from $556
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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.

Creta Blue Boutique Hotel
Save 100% on your flight
Price was $922, price is now $556 per person
$556
per person
Jun 19 - Jun 22
found 15 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
9.4/10 Exceptional! (250 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.
Reviewed on Oct 25, 2025

Castello Boutique Suites by the sea - Adults Only
Save 100% on your flight
Price was $1,192, price is now $674 per person
$674
per person
Jun 19 - Jun 22
found 15 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on Aug 23, 2025

Grecotel Creta Palace
Save 100% on your flight
Price was $2,156, price is now $1,323 per person
$1,323
per person
Jun 11 - Jun 17
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
8.8/10 Excellent! (122 reviews)
Incredible staff! They can’t do enough for you and very polite! Hotel is beautiful and well kept! Very large pool and great Beach with amenities
Reviewed on Oct 31, 2025

Nana Princess Suites, Villas & Spa
Save 100% on your flight
Price was $1,766, price is now $1,197 per person
$1,197
per person
Jun 19 - Jun 22
found 15 hours ago
Roundtrip flight included
Frankfurt (FRA) to Heraklion (HER)
10/10 Exceptional! (172 reviews)
Spa was very good, very clean and serine, peaceful. We felt very relaxed after
Reviewed on Oct 27, 2025

Daios Cove
Save 100% on your flight
Price was $6,597, price is now $4,483 per person
$4,483
per person
Jun 11 - Jun 17
found 1 day ago
Roundtrip non-stop flight included
Frankfurt (FRA) to Heraklion (HER)
9.4/10 Exceptional! (249 reviews)
A truly remarkable hotel. If you are considering booking this don’t hesitate. A room with a pool is worth it!
Reviewed on Sep 22, 2025
Discover the most popular places to visit in Kolena
Koudoumas Monastery
Koudoumas Monastery is just one of the places to see in Gortyna, so why not enjoy the other things to explore during your travels? Stroll along the beaches or experience the area's museums.
Gortys
Learn about the local history of Gortyna when you spend time at Gortys. Discover the mountain views in this quaint area.
Rouvas Gorge
Explore the great outdoors at Rouvas Gorge, a lovely green space in Gortyna. Discover the mountain views in this quaint area.
What to do in Kolena

Authentic Crete in Winter: Minoan Farm, Winery and Monastery
$87
per adult

Heraklion: Douloufakis Winery, Tour and Wine Tasting
$35
per adult
Kolena Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $113 total per night from May 12 to May 13
$113 total
May 12 - May 13
Total with taxes and fees
9/10 Wonderful! (1,002 reviews)
Everything was above my expectations From the front desks to the cleaning staff every day I was surprised Very nice view and close to the beach and town centre just 5 minutes walking around The hotel and room are very clean and big Thanks everyone special to the staff for the front desks they leave ...
Reviewed on May 4, 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$236 nightly
The price is $281 total per night from May 7 to May 8
$281 total
May 7 - May 8
Total with taxes and fees
9.2/10 Wonderful! (795 reviews)
I recently stayed at Agapi Beach Hotel with my husband and our 15-month-old baby, and unfortunately, our experience was extremely disappointing. From the moment we arrived, we found the staff to be rude and inattentive, which made what should have been a relaxing family trip feel quite uncomfortable. ...
Reviewed on May 6, 2026

Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $87 total per night from May 12 to May 13
$87 total
May 12 - May 13
Total with taxes and fees
8.8/10 Excellent! (586 reviews)
Everything was great at Kronos, wish we could stay longer. Highly recommend this hotel for friendly and helpful staff, great location, easy parking and great breakfast. We specifically selected this hotel as we were taking a ferry and could drop rental car at Port. Also, very few hotels start breakfast ...
Reviewed on Apr 26, 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.
Find the Best Kolena Vacation Packages
Kolena Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Top Sights | Museum of Messara and Rouvas Gorge |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
- Xerokambos Hotels
- Archanes-Asterousia Hotels
- Hotels with Restaurants in Archanes-Asterousia
- Winery Hotels in Archanes-Asterousia
- Hotel Wedding Venues Hotels in Archanes-Asterousia
- 5 Star Hotels in Archanes-Asterousia
- Heraklion Hotels
- All-Inclusive Resorts in Heraklion
- Family Hotels in Heraklion
- Luxury Hotels in Heraklion
- Casino Hotels in Heraklion
- Adults Only Resorts & in Heraklion
- Beach Hotels in Heraklion
- Apartments in Heraklion
- Waterpark Hotels in Heraklion
- Resorts & Hotels with Spas in Heraklion
- Hotels with Free Airport Shuttle in Heraklion
- Hotels with an Indoor Pool in Heraklion
- Historic Hotels in Heraklion
- Honeymoon Resorts & in Heraklion
- Winery Hotels in Heraklion
- Hotels with Tennis Courts in Heraklion
- Golf Hotels in Heraklion
- B&B in Heraklion
- Gay friendly Hotels in Heraklion
- Farmstay in Heraklion
- Hotels with Free Parking in Heraklion
- Hotels with a Swim-up Bar in Heraklion
- Hotels with Hot Tubs in Heraklion
- Boutique Hotels in Heraklion
- Cottages in Heraklion
- Hotel Wedding Venues Hotels in Heraklion
- Pet-Friendly Hotels in Heraklion
- Guest Houses in Heraklion
- Hotels with Connecting Rooms in Heraklion
- Condo Rentals in Heraklion
- Hotel with a Concierge Hotels in Heraklion
- Cheap Hotels in Heraklion
- Oceanfront Hotels in Heraklion
- Resorts in Heraklion
- Rv Parks in Heraklion
- Hotels with Laundry Facilities in Heraklion
- Hotels with a Lazy River in Heraklion
- Hotels with Waterslides in Heraklion
- Hotels with Bars in Heraklion
- Hotels with Kitchenettes in Heraklion
- Panasos Hotels
- Vacation Homes in Panasos
- Paliani Hotels
- Valis Hotels
- Villas in Valis
- Profitis Ilias Hotels
- Asites Hotels
- Gortyna Hotels
- 4 Star Hotels in Gortyna
- Vacation Homes in Gortyna
- Villas in Asimi
- Asimi Hotels
- Agios Myronas Hotels
- Gay friendly Hotels in Agios Myronas
- Visit Archanes-Asterousia
- Heraklion Vacations
- Visit Venerato
- Visit Heraklion
- Visit Panasos
- Visit Paliani
- Valis Vacations
- Visit Valis
- Visit Profitis Ilias
- Visit Sokaras
- Visit Lourai
- Visit Dhafnes
- Asites Vacations
- Visit Asites
- Gortyna Vacations
- Asimi Vacations
- Visit Gortyna
- Visit Asimi
- Visit Vourvoulitis
- Visit Apomarma
- Visit Agios Myronas
- Visit Ligortinos
- Visit Pirgou
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.




















