
Kouloukonas Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to HK$1,282 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
Price found within the past 48 hours. Click for updated prices.

Nautilux Rethymno by Mage Hotels
Perivolia
Price was HK$7,633, price is now HK$6,602 per person
HK$6,602
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Heraklion (HER)
9.8/10 Exceptional! (315 reviews)
The Nautilux Rethymno in Crete was spotless clean eveywhere; staff possessed excellent customer service skills; always ready; always helpful. The beach space is wonderful and spacious; and so were the swimming pools. The breakfast included was superb. the whole ambiance was amicable and pleasant. if we get a chance to come back, we will definitely do.
Reviewed on 12 Sept 2025

Lagon Life Spirit Boutique Hotel - Adults Only
Halepa
Price was HK$8,510, price is now HK$6,666 per person
HK$6,666
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Chania (CHQ)
9.4/10 Exceptional! (122 reviews)
We loved our stay at Lagon life! The staff were excellent and went above and beyond the entire stay. The room was spotlessly clean and well kept, the private pool and balcony was gorgeous. Our position meant we had a perfect view of the sunset over Chania old town and harbour which was just perfect. We could spend the afternoon in the sun on the loungers, or the evening overlooking a beautiful view of the water and lights etc. The food was great too, a highlight being the amazing breakfast brought to your room. It's about 40 min walk from the old town, a quick taxi or there are 3x local busses which are very regular from just a short walk outside the hotel. I would absolutely recommend staying here to anyone going to Chania!
Reviewed on 16 Sept 2025

Caramel, A Grecotel Resort to Live
Price was HK$11,414, price is now HK$9,209 per person
HK$9,209
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Heraklion (HER)
9.6/10 Exceptional! (71 reviews)
We were there to relax during a wedding we were attending. Never antipated the place to be overrun by children. we could not even get in the pool.
Reviewed on 27 Jun 2025


NIKO Seaside Resort MGallery - Adults Only
Price was HK$6,803, price is now HK$6,803 per person
HK$6,803
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Heraklion (HER)
9.4/10 Exceptional! (47 reviews)
First of all, I sent an email a month ago to ask about private transportation from hotel to Heraklion port and if they can arrange it. I didn’t get any reply so instead of 2 nights I had to cancel one of the nights and book another hotel closer to the port. Lots of staff, and they seemed to be friendly however, not extremely helpful or go above and beyond. A lot of smirks and talking behind the desk when you ask questions…
Reviewed on 3 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Kouloukonas
View all tripsPrice found within the past 48 hours. Click for updated prices.

Nautilux Rethymno by Mage Hotels
Perivolia
Price was HK$7,633, price is now HK$6,602 per person
HK$6,602
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Heraklion (HER)
9.8/10 Exceptional! (315 reviews)
The Nautilux Rethymno in Crete was spotless clean eveywhere; staff possessed excellent customer service skills; always ready; always helpful. The beach space is wonderful and spacious; and so were the swimming pools. The breakfast included was superb. the whole ambiance was amicable and pleasant. if we get a chance to come back, we will definitely do.
Reviewed on 12 Sept 2025

Lagon Life Spirit Boutique Hotel - Adults Only
Halepa
Price was HK$8,510, price is now HK$6,666 per person
HK$6,666
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Chania (CHQ)
9.4/10 Exceptional! (122 reviews)
We loved our stay at Lagon life! The staff were excellent and went above and beyond the entire stay. The room was spotlessly clean and well kept, the private pool and balcony was gorgeous. Our position meant we had a perfect view of the sunset over Chania old town and harbour which was just perfect. We could spend the afternoon in the sun on the loungers, or the evening overlooking a beautiful view of the water and lights etc. The food was great too, a highlight being the amazing breakfast brought to your room. It's about 40 min walk from the old town, a quick taxi or there are 3x local busses which are very regular from just a short walk outside the hotel. I would absolutely recommend staying here to anyone going to Chania!
Reviewed on 16 Sept 2025

Caramel, A Grecotel Resort to Live
Price was HK$11,414, price is now HK$9,209 per person
HK$9,209
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Heraklion (HER)
9.6/10 Exceptional! (71 reviews)
We were there to relax during a wedding we were attending. Never antipated the place to be overrun by children. we could not even get in the pool.
Reviewed on 27 Jun 2025
Don't see what you're looking for?
See all available trips from Columbus to Kouloukonas
View all tripsPrice found within the past 48 hours. Click for updated prices.

Nautilux Rethymno by Mage Hotels
Perivolia
Price was HK$7,633, price is now HK$6,602 per person
HK$6,602
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Heraklion (HER)
9.8/10 Exceptional! (315 reviews)
The Nautilux Rethymno in Crete was spotless clean eveywhere; staff possessed excellent customer service skills; always ready; always helpful. The beach space is wonderful and spacious; and so were the swimming pools. The breakfast included was superb. the whole ambiance was amicable and pleasant. if we get a chance to come back, we will definitely do.
Reviewed on 12 Sept 2025

Lagon Life Spirit Boutique Hotel - Adults Only
Halepa
Price was HK$8,510, price is now HK$6,666 per person
HK$6,666
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Chania (CHQ)
9.4/10 Exceptional! (122 reviews)
We loved our stay at Lagon life! The staff were excellent and went above and beyond the entire stay. The room was spotlessly clean and well kept, the private pool and balcony was gorgeous. Our position meant we had a perfect view of the sunset over Chania old town and harbour which was just perfect. We could spend the afternoon in the sun on the loungers, or the evening overlooking a beautiful view of the water and lights etc. The food was great too, a highlight being the amazing breakfast brought to your room. It's about 40 min walk from the old town, a quick taxi or there are 3x local busses which are very regular from just a short walk outside the hotel. I would absolutely recommend staying here to anyone going to Chania!
Reviewed on 16 Sept 2025

Caramel, A Grecotel Resort to Live
Price was HK$11,414, price is now HK$9,209 per person
HK$9,209
per person
27 Oct - 31 Oct
found 20 hours ago
Return direct flight included
Marseille (MRS) to Heraklion (HER)
9.6/10 Exceptional! (71 reviews)
We were there to relax during a wedding we were attending. Never antipated the place to be overrun by children. we could not even get in the pool.
Reviewed on 27 Jun 2025
Don't see what you're looking for?
See all available trips from Columbus to Kouloukonas
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.