
Kouloukonas Holidays from AU$992
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
The Latest Kouloukonas Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Phos Hotel Adults Only
Save 100% on your flight
per person
17 Sept - 23 Sept
found 23 hours ago
Return flight included
London (LGW) to Chania (CHQ)
8/10 Very Good! (3 reviews)
We had the most incredible time at Phos Hotel! Me and my best friend booked Phos Hotel for our yearly girls’ holiday and we were just blown away by the service, cleanliness and friendliness here. The hotel is absolutely beautiful and exactly as pictured - it’s really peaceful and relaxing as it’s not a huge hotel which we prefer. The staff were incredible and always went above and beyond for us! Maria and Petros were both fantastic, so kind and helpful, printing off the bus timetable, booking excursions and giving us recommendations of places to go! Akis on the bar and the security guy were all so friendly and made us feel so welcome and safe! Our room was spotless (and continued to be, housekeeping was fantastic!), we had a view over the pool, which was glorious to wake up to every day. Breakfast was lovely with lots of variety, and again the staff were super friendly and took good care of us. The location was perfect for us as we wanted easy access to the beach, but also the ability to be able to get into Chania easily by public transport! Chania is a €2 20 minute bus journey away, so super easy and cheap to get to! We also went to Rethymno which was just over an hour away by bus and only about €7 (you have to go to Chania first and get the bus from there!). We just had the most amazing time here, wish we could come back already!! Would definitely recommend!
Reviewed on 14 Jul. 2025


Daios Cove
per person
17 Sept - 23 Sept
found 23 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (231 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available.
There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading.
This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.
Reviewed on 25 Jul. 2025

Apollonia Beach Resort & Spa
Save 100% on your flight
per person
17 Sept - 23 Sept
found 23 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.2/10 Very Good! (155 reviews)
It had everything you need. We were there in April 2025, in offseason. So some restaurants weren't open. But i would stay again
Reviewed on 19 Apr. 2025

Mare Hotel Apartments
Save 100% on your flight
per person
17 Sept - 23 Sept
found 23 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.6/10 Excellent! (49 reviews)
Excellent and central location .
The clean and uncomplicated construction and decor is simple Greek . The breakfast is very good . Clean and very friendly. Bravo!
Reviewed on 14 Jul. 2025
Kouloukonas Holiday
Kouloukonas Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Our pick of the best Kouloukonas Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$347 per night from 1 Aug to 2 Aug
AU$347
1 Aug - 2 Aug
includes taxes & fees
9/10 Wonderful! (999 reviews)
"Fantastic property and friendly staff. We had paid the half board with breakfasts and dinners. The food was beyond expectations. It was fresh and delicious. Thank you!"
Reviewed on 8 Jul. 2025

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (68 reviews)
"The pool was immaculate and situated perfectly . The hotel was right on the beach which was clean and dandy and the sea was beautiful The hotelierspoke very good English and was extremely helpful . This hotel is peaceful , a short taxi ride to Heraklion and a supermarket on hand .we very much enjoyed ..."
Reviewed on 11 Jul. 2025

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,011 reviews)
"We booked this hotel for the close proximity to the ferry and it exceeded our expectations in every way! The staff were wonderful, the food too pool was a perfect relax in the heat, dinner was delicious. We planned on going to town but loved it so much we stayed there the whole time! We only had ..."
Reviewed on 26 Jul. 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.
What to do in Kouloukonas

Knossos Palace and Heraklion Guided Tour with Transport
AU$140
per adult

Mythical Escape: Cave of Zeus & Knossos Palace with Lassithi Plateau from Chania
AU$1,632
per traveller
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- Lefkada accommodation
- El Lago Waters Motel
- The Guest House at Graceland
- Maryvale accommodation
- Dao by Dorsett AMTD Singapore
- The Albion Hotel
- Pet Friendly Hotels in Mittagong
- Hotels near Melbourne Zoo
- Darlington Grove Farm Stay in a Renovated Dairy Lots of Animals and River Access
- Loizos Stylish Residences
- Aloft Kuala Lumpur Sentral
- Hotels near Fuji-Q Highland
- WOLO Kuala Lumpur
- Australian Capital Territory accommodation
- Di Mare
- Suites & Villas at Sofitel Bali
- Mullumbimby accommodation
Flights
- Airfares from Lyon (LYS) to Venice (VCE)
- Airfares from Melbourne (MEL) to Bridgetown (BGI)
- Germany Flights
- Airfares from Melbourne (MEL) to Cebu (CEB)
- Qantas Airways Melbourne (MEL) to Honolulu (HNL) flights
- Airfares from Sri Guru Ram Das Ji Intl. Airport (ATQ) to Sydney (SYD)
- Airfares from Kalgoorlie - Boulder (KGI) to Leinster (LER)
Activities
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.