
Kouloukonas Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Lisa A Schmidt
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Top flight + Adventure hotel deals in Kouloukonas
Price found within the past 48 hours. Click for updated prices.

Bella Beach - All Inclusive
Price was AU$3,084, price is now AU$2,139 per person
AU$2,139
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
8.4/10 Very Good! (391 reviews)
Not enough variety in the food at the buffet. Pool hours were not conducive for guests closed @ 1800 hours. Wine bar didn’t offer enough variety of Demi-sec wines.
Reviewed on 12 June 2026

Castello Boutique Suites by the sea - Adults Only
Price was AU$3,638, price is now AU$2,229 per person
AU$2,229
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Bristol (BRS) 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 23 Aug 2025

Paralos Venus Suites - Adults Only
Price was AU$3,619, price is now AU$2,329 per person
AU$2,329
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.
Reviewed on 9 June 2026


Mare Blue Hotel
Price was AU$3,642, price is now AU$2,534 per person
AU$2,534
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
8.8/10 Excellent! (8 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!
Reviewed on 8 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Kouloukonas
View all trips5* Adventure holidays in Kouloukonas
Price found within the past 48 hours. Click for updated prices.

Castello Boutique Suites by the sea - Adults Only
Price was AU$3,638, price is now AU$2,229 per person
AU$2,229
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Bristol (BRS) 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 23 Aug 2025

Paralos Venus Suites - Adults Only
Price was AU$3,619, price is now AU$2,329 per person
AU$2,329
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Bristol (BRS) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.
Reviewed on 9 June 2026

Don't see what you're looking for?
See all available trips from Columbus to Kouloukonas
View all tripsActivities

Samaria Long Way from Rethymno
AU$85
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.













