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

Tonight
Feb 14 - Feb 15
Tomorrow
Feb 15 - Feb 16
Next weekend
Feb 20 - Feb 22
In two weeks
Feb 27 - Mar 1

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Kouloukonas hotels

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
$119 nightly
The price is $136 total per night from Feb 15 to Feb 16
$136 total
Feb 15 - Feb 16
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 ...
Slightly aged building and amenities, still great, friendly stuff, clean, everything worked well. Amazing Terrace on the 5th floor with a great view to the harbor, especially in the morning for sunset. They offer turndown service. The room on the first floor was a bit noisy during the Saturday night ...

Reviewed on Jan 25, 2026

Opens in a new windowGDM Megaron Historical Monument Hotel
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Andrea Papandreou 110 Malevizi Crete Island
This hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
The staff are what made this a very special holiday. Excellent service and nothing too much trouble. Exceeded our expectations.

Reviewed on Oct 15, 2025

Get rates
Opens in a new windowParalos Lifestyle Beach
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
Almirou 14 Heraklion
Fully refundableReserve now, pay when you stay
This hotel features a gym and a bar/lounge. WiFi in public areas is free. Express check-in, express check-out, and dry cleaning are also on offer.
Good value, good breakfast. Nice central location with restaurants around.

Reviewed on Feb 13, 2026

Get rates
Opens in a new windowDom Boutique Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $124 total per night from Feb 23 to Feb 24
$124 total
Feb 23 - Feb 24
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 ...
The staff and the room were all lovely

Reviewed on Jan 15, 2026

Opens in a new windowAquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
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. ...
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 Nov 16, 2025

Get rates
Opens in a new windowAgapi Beach Resort - Premium All Inclusive
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $87 total per night from Mar 7 to Mar 8
$87 total
Mar 7 - Mar 8
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. ...
The hotel was great in every way. Staff, room, location and breakfast all excellent.

Reviewed on Feb 11, 2026

Opens in a new windowAtrion Hotel
Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Missiria Rethymno Crete Island
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Relax with beach cabanas and sun loungers, and cool ...
Incredible staff! They can’t do enough for you and very polite! Hotel is beautiful and well kept! Very large pool and great Beach with amenities

Reviewed on Oct 31, 2025

Get rates
Opens in a new windowGrecotel Creta Palace
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $68 total per night from Feb 15 to Feb 16
$68 total
Feb 15 - Feb 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 ...
Friendly staff

Reviewed on Dec 24, 2025

Opens in a new windowSofia Hotel
Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive

5 out of 5
Mononaftis Area Malevizi Crete Island
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this all-inclusive property. Traveling on business? Take advantage of the business ...
Great pools and views! Very friendly staff.

Reviewed on Nov 5, 2025

Get rates
Opens in a new windowSeaside A Lifestyle Resort All Inclusive
Don't see what you're looking for?
See all available properties in Kouloukonas
View all properties
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

Atrion Hotel

Atrion Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The hotel was great in every way. Staff, room, location and breakfast all excellent."
A verified traveler stayed at Atrion Hotel
Atrion Hotel

Explore More Ways to Travel with Travelocity