Kolena Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Kolena Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was CA $2,206, price is now CA $1,908 per person
CA $1,908
per person
Dec 12 - Dec 18
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.2/10 Wonderful! (44 reviews)

Amirandes, A Resort to Live

Amirandes, A Resort to Live

5 out of 5
Price was CA $3,955, price is now CA $3,166 per person
CA $3,166
per person
Dec 12 - Dec 18
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (240 reviews)

Metropole Urban Hotel

Metropole Urban Hotel

4 out of 5
Price was CA $2,607, price is now CA $2,225 per person
CA $2,225
per person
Dec 12 - Dec 18
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.2/10 Wonderful! (321 reviews)
Property was good and breakfast at the restaurant in the morning was plentiful as well (leave a lot of time for it). Area was quiet and nice. The thing that was annoying, however, was tha light in the washroom was turning on at night when you tried using it, waking up both yourself and your family members.

Reviewed on Oct 18, 2026

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was CA $2,355, price is now CA $2,063 per person
CA $2,063
per person
Dec 12 - Dec 18
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.8/10 Exceptional! (61 reviews)
Wonderful front desk staff and beautiful place

Reviewed on Oct 20, 2026

Ready to book your vacation to Kolena?

 

Choose your dates

Kolena Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Dec 1 to Dec 2
CA $138
CA $164 total
Dec 1 - Dec 2
includes taxes & fees
Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $76 per night from Nov 3 to Nov 4
CA $76
CA $89 total
Nov 3 - Nov 4
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"We needed a place close to the airport for an early flight. This fit the bill. The staff was friendly and the location was good. Surfaces and floors weren’t very clean, but the bedding and towels were. Pretty good for the money."

Reviewed on Nov 1, 2026

Sofia Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is CA $284 per night from Nov 2 to Nov 3
CA $284
CA $327 total
Nov 2 - Nov 3
includes taxes & fees
9.2/10 Wonderful! (943 reviews)
"The main advantage is that the hotel sits right next to a spacious beach with plenty of sunbeds. The food quality was excellent, but it lacked variety. We were there for over a week and found that our meal choices were similar, especially for breakfast. The dining hosts were friendly, but on some ..."

Reviewed on Oct 29, 2026

Agapi Beach Resort - Premium All Inclusive
See all 2,606 properties in Kolena
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

What to do in Kolena

Unlimited Internet with e SIM Mobile Data in Greece

Greece & Europe eSIM: Unlimited Mobile Internet Access with eSIM

CA $5
per adult
Greece & Europe eSIM: Unlimited Mobile Internet Access with eSIM
Cooking Lesson in Heraclion by Baxes

Cooking Lesson in Heraclion by Baxes

CA $159
per adult
Cooking Lesson in Heraclion by Baxes
Heraklion: Horse Ride in the Cretan Mountains

Heraklion: Horse Ride in the Cretan Mountains

CA $111
per adult
100% of travellers recommend
Heraklion: Horse Ride in the Cretan Mountains
See all activities in Kolena

Frequently asked questions

How much does a Kolena vacation package cost?
You'll find cheap prices from CA $1,908 on Expedia for your Kolena escape. However, factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Kolena costs.
What are the cheapest months to go to Kolena?
January, February and November are the best times to look for cheap Kolena vacation packages. Opting to travel in less busy months means you can generally find better prices on flights and hotels.
How many days is enough for Kolena?
With a well-organized travel plan, you can easily visit the most popular Kolena attractions in a handful of days. But if you prefer to discover lesser-known spots or take day trips, think about booking your Kolena vacation for longer.
How to find the best Kolena package deals?
Start your search for a Kolena package deal by entering your destination and travel dates under our "Packages" tab. Then select some filters, like "Popular locations" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Kolena package deal straight away, just switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Kolena adventure underway.
Is it cheaper to book a Kolena vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and accommodations separately. Better still, you can customize your Kolena escape to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Kolena?
Secure incredible bargains by booking your flights early with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Kolena adventure.
How to plan a trip to Kolena?

  1. Choose when to travel: Check your diary and get your bags packed. Your preferred time of year and the type of activities available will also help you decide when to escape to Kolena.
  2. Budget wisely: On top of the cost of your accommodations, you'll need to factor in other expenses. These include transportation, flights and food. Also, put aside a little extra for unexpected costs that may crop up during your trip to Kolena.
  3. Determine how many days away: Start by compiling a list of the attractions and activities you'd like to get to in Kolena. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your accommodations and airfare: After you've settled on your dates and duration, lock in the right Kolena vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.