Book Hotels in Kouloukonas
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kouloukonas hotels
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
$183 nightly
The price is $208 total per night from Jun 27 to Jun 28
$208 total
Jun 27 - Jun 28
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with ...
"Staff was very kind and professional. Perfectly clean room. The room comfort was not as expected for a 5 star hotel."
Reviewed on Jun 7, 2026
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$383 nightly
The price is $448 total per night from Jun 20 to Jun 21
$448 total
Jun 20 - Jun 21
Total with taxes and fees
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"There’s a reason this hotel has so many good reviews - it’s absolutely amazingly well run. The rooms actually looked better in person than the pictures to our surprise. I was also very impressed with the food as it was all fresh, healthy and the variety served was all done to a high quality. The ..."
Reviewed on Jun 10, 2026
Galaxy Hotel Iraklio
75 Dimokratias Ave Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $163 total per night from Jul 9 to Jul 10
$163 total
Jul 9 - Jul 10
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and ...
"Great property 10 minutes away from the Old Port area. The advantages are it is quiet, easy parking and easy access / parking especially if one rents a car. Great cafes and restaurants nearby."
Reviewed on Jun 5, 2026
RoccaMare Heraklion - Handwritten Collection
Minoos 3 Sofokli Venizelou Heraklion Crete
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $226 total per night from Jun 30 to Jul 1
$226 total
Jun 30 - Jul 1
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the seasonal outdoor pool ...
"Super friendly staff and an excellent place to relax."
Reviewed on Jun 2, 2026
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $173 total per night from Jun 28 to Jun 29
$173 total
Jun 28 - Jun 29
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."
Reviewed on Jun 8, 2026
Atrion Hotel
9 Chronaki Street Heraklion Crete Island
$91 nightly
The price is $110 total per night from Jun 14 to Jun 15
$110 total
Jun 14 - Jun 15
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Bien situé. Chambre propre. Excellent déjeuner. Très bon service."
Reviewed on Jun 10, 2026
Kronos Hotel
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
$72 nightly
The price is $85 total per night from Jun 16 to Jun 17
$85 total
Jun 16 - Jun 17
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
"Seaview and very conveniently located. Nice staff and pleasant hotel."
Reviewed on Jun 11, 2026
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $94 total per night from Jun 15 to Jun 16
$94 total
Jun 15 - Jun 16
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
"The only place to stay near the airport."
Reviewed on Jun 11, 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
$240 nightly
The price is $285 total per night from Jun 27 to Jun 28
$285 total
Jun 27 - Jun 28
Total with taxes and fees
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"The room was always clean. The individual pool was clean with amazing view. However in my 2 weeks at travelling thru Greece and staying at 5 different hotels - the front staff were the least helpful and condescending rude. I arrived by car and at check in was shown on a map where to park the car ..."
Reviewed on Jun 11, 2026
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.
Recent Kouloukonas hotel reviews by fellow wanderers
Chrissy's Paradise
5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Great place friendly"
A verified traveler stayed at Chrissy's Paradise
Explore More Ways to Travel with Travelocity
- Pigi Hotels
- Panormos Hotels
- Malevizi Hotels
- Villas in Malevizi
- Beach Resorts & in Sfakaki
- Luxury Hotels in Sfakaki
- Sfakaki Hotels
- Extended Stay Hotels in Agia Pelagia
- Golf Resorts & in Agia Pelagia
- Agia Pelagia Hotels
- Hotels near Spilies Beach
- Asteri Hotels
- Sata Hotels
- Beach Resorts & in Palaiokastro
- Skaleta Hotels
- Beach Resorts & in Adele
- Adele Hotels
- Pikris Hotels
- Asites Hotels
- All Inclusive Resorts & in Adelianos Kampos
- Adelianos Kampos Hotels
- Tzannakiana Hotels
- All Inclusive Resorts & in Bali
- Cheap Hotels in Bali
- Ski Resorts and in Bali
- Bali Hotels
- Pigianos Kampos Hotels
- Extended Stay Hotels in Linoperamata
- Linoperamata Hotels
- Pet Friendly Hotels in Anogia
- Ski Resorts and in Anogia
- Anogia Hotels
- Vacation Homes in Anogia
- Villas in Anogia
- Adventure Hotels in Zaros
- Zaros Hotels
- Villas in Zaros
- Spa Resorts & in Amari
- Amari Hotels
- Lodges in Amari
- Beach Resorts & in Fodele
- Fodele Hotels
- Arkadi Hotels
- Villas in Arkadi
- Beach Resorts & in Gazi
- Mylopotamos Hotels
- Lavris Hotels
- Resorts in Agia Paraskevi
- Skouloufia Hotels
- All Inclusive Resorts & in Rethymnon
- Boutique Hotels in Rethymnon
- Kid Friendly Hotels in Rethymnon
- Golf Resorts & in Rethymnon
- Luxury Hotels in Rethymnon
- Spa Resorts & in Rethymnon
- Waterpark Hotels and Resorts in Rethymnon
- Rethymnon Hotels
- Sisai Hotels
- Orne Hotels
- Agios Mamas Hotels
- Agia Triada Hotels
- Things to do in Panormos
- Things to do in Malevizi
- Things to do in Sfakaki
- Things to do in Agia Pelagia
- Things to do in Asteri
- Things to do in Skaleta
- Things to do in Adele
- Things to do in Adelianos Kampos
- Things to do in Bali
- Things to do in Anogia
- Things to do in Zaros
- Things to do in Fodele
- Things to do in Mylopotamos
- Things to do in Platanes
- Things to do in Zoniana
- Things to do in Lavris
- Things to do in Rethymnon
