Kouloukonas Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Kouloukonas Holiday

Our pick of the best Kouloukonas Hotel Deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$407 per night from 31 Aug to 1 Sept
NZ$407
31 Aug - 1 Sept
includes taxes & fees
Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
Hotel Tsagarakis Beach
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
The price is NZ$415 per night from 23 Sept to 24 Sept
NZ$415
23 Sept - 24 Sept
includes taxes & fees
8.2/10 Very Good! (366 reviews)
"Booked a 2 bedroom suite. Got given 2 regular rooms next to each other - no problem. However one of the rooms were already occupied. A shock to us both at 2am. The hotel itself is good, we spent mostly at the salt water pool it was more relaxed. The private “beach” is a concrete landing jetty that ..."

Reviewed on 25 Aug. 2025

Peninsula Resort & Spa - All Inclusive
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

What to do in Kouloukonas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.