Deals on vacations and trips to Kouloukonas

Save when you book Kouloukonas package deals

Choose two or more items and save on your trip:

Kouloukonas flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

5 out of 5
Price was $2,159, price is now $1,664 per person
$1,664
per person
Sep 21 - Sep 26
found 6 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and concierge services.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Price was $3,277, price is now $2,194 per person
$2,194
per person
Sep 21 - Sep 26
found 6 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury aparthotel. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Enjoy the gym and free perks like full breakfast and free self parking.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Price was $2,656, price is now $1,938 per person
$1,938
per person
Sep 21 - Sep 26
found 6 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
A full-service spa, 2 outdoor pools, and A 24-hour gym are all featured at this luxury hotel. Enjoy a meal from the restaurant and perks like free self parking and free WiFi. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Price was $2,332, price is now $1,716 per person
$1,716
per person
Sep 21 - Sep 26
found 6 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
This all-inclusive hotel features a full-service spa, 3 outdoor pools, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was $3,098, price is now $2,299 per person
$2,299
per person
Sep 21 - Sep 26
found 6 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Heraklion (HER)
A full-service spa, a hot tub, and a restaurant are all featured at this luxury hotel. Enjoy the steam room and free perks like full breakfast and free self parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Top Kouloukonas hotels deals

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
$157 nightly
The price is $179 total per night
$179 total
Aug 19 - Aug 20
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Spa
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
$306 nightly
The price is $359 total per night
$359 total
Sep 7 - Sep 8
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy a meal in one of the 2 restaurants and perks like free full breakfast and free self parking.
On private beach
Pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$166 nightly
The price is $207 total per night
$207 total
Aug 30 - Aug 31
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and free supervised childcare. Enjoy the outdoor pool and perks like free self parking and free WiFi.
Pool
Spa
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $96 total per night
$96 total
Aug 13 - Aug 14
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. Free parking, a terrace, and a garden are also offered.
Pool
Parking included
Chrissy's Paradise

Chrissy's Paradise

Agia Pelagia Malevizi
$142 nightly
The price is $164 total per night
$164 total
Aug 25 - Aug 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. There's a garden and multilingual staff can provide around-the-clock assistance.
Pool
Breakfast included
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$372 nightly
The price is $436 total per night
$436 total
Aug 25 - Aug 26
Total with taxes and fees
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.
On private beach
Pool
Don't see what you're looking for?
See all available properties in Kouloukonas
View all properties
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.

Stay near popular Kouloukonas attractions

Mount Ida

8.8/10 (10 reviews)
Commune with nature and explore the great outdoors at Mount Ida during your travels in Kouroutai. Discover the mountain views in this quaint area.
See properties

Frequently asked questions

How much are vacation packages to Kouloukonas?
Splash out on a memorable travel experience in Kouloukonas with a vacation package starting at just $1,664. Booking your hotels, flights and tours through Travelocity has never been so easy. And even better, our vacation deals will leave you with more cash in your pocket for plenty of fun times.
Where can I get the best vacation package deals for Kouloukonas?
Your dream escape is waiting for you at Travelocity. With access to 400 air carriers and an impressive 1,000,000 properties around the world, finding the best Kouloukonas package deal couldn't be simpler.
Why should I book my Kouloukonas vacation package with Travelocity?
Travel is all about making fantastic new memories and forgetting all your worries — which is why we have a friendly team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best price available on our impressive range of package deals. So what are you waiting for? There's no time like the present to lock in that vacation you've always wanted.
Will I save money on my Kouloukonas car rental if I book it with my hotel or flight?
You sure can with our Kouloukonas vacation packages. With one of these, there are lots of ways to stretch your budget further. Combine any two or more car, hotel, flight and tour bookings and watch the savings start to pile up. With your own ride, all the key sights in and around Kouloukonas are a memorable road trip away.
Which airport is best for Kouloukonas?
The handiest airports for Kouloukonas are Nikos Kazantzakis Airport (HER) and Ioannis Daskalogiannis Airport (CHQ).

Photos of local treasures

Browse Kouloukonas vacation photos for more inspiration

A coastal landscape with a rocky beach, cliffs, and a small building on a hillside.

Explore More Ways to Travel with Travelocity