
Kouloukonas Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Kouloukonas Holiday
Our pick of the best Kouloukonas Hotel Deals

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$434 per night from 30 Apr to 1 May
NZ$434
30 Apr - 1 May
includes taxes & fees
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on 16 Nov 2025

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$301 per night from 21 Apr to 22 Apr
NZ$301
21 Apr - 22 Apr
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Everything was great. Great selection at Breakfast. Clean. Great restaurant for evening meal.
Reviewed on 18 Apr 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is NZ$358 per night from 12 May to 13 May
NZ$358
12 May - 13 May
includes taxes & fees
8.4/10 Very Good! (440 reviews)
The room was great and cleaned everyday. The food on the buffet was so nice and the view from the hotel was breathtaking. Not one bad word to say. Great visit from start to finish.
Reviewed on 10 Nov 2025
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.
Discover the most popular places to visit in Kouloukonas
Melidoni Cave
Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.
What to do in Kouloukonas

Crete: Sunset or Morning Quad with Local Products Tasting
NZ$160
per traveller

Horseback Riding at Finikia Mountain & Lunch from Heraklion
NZ$160
per adult
100% of travellers recommend

e-Bike Guided Tour to Myli Gorge with Full Lunch included
NZ$140
per adult
Frequently asked questions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
