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

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 14 Nov to 15 Nov
NZ$253
14 Nov - 15 Nov
includes taxes & fees
9.2/10 Wonderful! (986 reviews)
Always a great stay
"We have been staying at the Galaxy for over 10 years and it never disappoints us. Friendly staff, clean rooms and great breakfast."
Reviewed on 11 Oct 2025

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
The price is NZ$331 per night from 30 Oct to 31 Oct
NZ$331
30 Oct - 31 Oct
includes taxes & fees
8.2/10 Very Good! (415 reviews)
"Upgraded to junior suite lovely sea view room clean great housekeeping bathroom fine but could do with upgrade"
Reviewed on 12 Oct 2025

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$340 per night from 19 Oct to 20 Oct
NZ$340
19 Oct - 20 Oct
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"The breakfast was one of the best across all the hotels I have been in around the world."
Reviewed on 8 Oct 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

From Rethymno: Kourtaliotiko, Preveli Palm Beach, & Damnoni
NZ$51
per adult

Scenic Crete: Kournas Lake, Argiroupolis, Georgioupolis
NZ$51
per adult

Rethymno: Balos &Gramvousa Day Trip With/Without Boat Ticket
NZ$30
per adult
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- Oaks Adelaide Horizons Suites
- AKL Airport Hotels
- DoubleTree by Hilton Hotel Amsterdam - NDSM Wharf
- House in a central location with pool — Casa Prestige
- Fairmont Vancouver Airport In-Terminal Hotel
- AccorHotels Hotels in Taormina
- Hostels Cromwell
- Nina Hotel Causeway Bay
- Amazing Harbour & Sea View 2Bd & 2Bth with Aircon Near Skytower & Britomart
- Quest At Sydney Olympic Park
- Oaks Queenstown Club Suites
- CMB Airport Hotels
- Rotorua accommodation
- London accommodation
- Palm Cove Accommodation
- Auckland Central Business District Accommodation
- Motels Auckland
- Four Seasons Hotel Bangkok at Chao Phraya River
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.