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
Apr 2 - Apr 3
Tomorrow
Apr 3 - Apr 4
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

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
Property amenities
Property 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
$137 nightly
The price is $156 total per night from Apr 12 to Apr 13
$156 total
Apr 12 - Apr 13
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 ...
Enjoyed our stay very much. Staff super friendly, welcoming, helpful, and polite. Breakfast was very good. If I had one suggestion, it would be to reduce the amount of desserts and sweets offered and replace with more hot food options such as waffles/pancakes, omelets to order etc. however, this ...

Reviewed on Mar 29, 2026

Opens in a new windowGDM Megaron Historical Monument Hotel
Ibis Styles Heraklion Central

Ibis Styles Heraklion Central

4 out of 5
26 Koroneou Street and Agiou Titou Heraklion
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $140 total per night from Apr 5 to Apr 6
$140 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
I wasn't able to book a shuttle as the hotel wasn't responding to messages sent through Expedia.

Reviewed on Mar 8, 2026

Opens in a new windowIbis Styles Heraklion Central
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
$196 nightly
The price is $235 total per night from Apr 25 to Apr 26
$235 total
Apr 25 - Apr 26
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. ...
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

Opens in a new windowAgapi Beach Resort - Premium All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $158 total per night from Apr 15 to Apr 16
$158 total
Apr 15 - Apr 16
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 ...
We stayed there for a week. It’s an older hotel but is well kept. The rooms are a bit dated but very clean. The staff were incredible.

Reviewed on Mar 24, 2026

Opens in a new windowAquila Atlantis Hotel
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $110 total per night from Apr 8 to Apr 9
$110 total
Apr 8 - Apr 9
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. ...
Great location, excellent staff, delicious breakfast!

Reviewed on Mar 25, 2026

Opens in a new windowAtrion Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $94 total per night from Apr 9 to Apr 10
$94 total
Apr 9 - Apr 10
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 ...
Clean room, comfortable beds, nice buffet breakfast. Well presented hotel and very welcoming man on reception even after midnight. Would stay again.

Reviewed on Apr 1, 2026

Opens in a new windowSofia Hotel
Marin Hotel

Marin Hotel

3 out of 5
46, Epimenidou Str. Heraklion Crete
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $85 total per night from Apr 7 to Apr 8
$85 total
Apr 7 - Apr 8
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Families will appreciate the onsite laundry facilities and babysitting. WiFi in public areas is ...
Staff

Reviewed on Feb 28, 2026

Opens in a new windowMarin Hotel
Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection

5 out of 5
Minoos 3 Sofokli Venizelou Heraklion Crete
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $121 total per night from Apr 6 to Apr 7
$121 total
Apr 6 - Apr 7
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 ...
Opens in a new windowRocca A Mare Heraklion - Handwritten Collection
Happy Cretan Suites

Happy Cretan Suites

Agia Pelagia Malevizi Crete
$107 nightly
The price is $128 total per night from Apr 15 to Apr 16
$128 total
Apr 15 - Apr 16
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Bring the family and enjoy the children's pool, arcade/game room, and kid-friendly dining. Enjoy the ...
Opens in a new windowHappy Cretan Suites
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

Sofia Hotel

Sofia Hotel

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Clean room, comfortable beds, nice buffet breakfast. Well presented hotel and very welcoming man on reception even after midnight. Would stay again."
A verified traveler stayed at Sofia Hotel
Sofia Hotel

Explore More Ways to Travel with Travelocity