Book Hotels in Agios Konstantinos
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 Agios Konstantinos hotels

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23 Rethymno Crete
$263 nightly
The price is $316 total per night from Sep 1 to Sep 2
$316 total
Sep 1 - Sep 2
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury resort. Traveling on business? Take advantage of the 24-hour business center ...
"We had a fantastic stay and would highly recommend this hotel. The service was excellent throughout, with friendly, attentive staff who were always available and made us feel genuinely well looked after. The food was a highlight. We had breakfast each morning and one evening meal, both of very good ..."
Reviewed on Aug 14, 2026

JW Marriott Crete Resort & Spa
Marathi Chania
$648 nightly
The price is $755 total per night from Sep 15 to Sep 16
$755 total
Sep 15 - Sep 16
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Bring the family and enjoy the children's club, children's pool, and kid-friendly ...
"Beautiful pool and ocean seating areas Nice room - enjoyed the Italian restaurant and spa"
Reviewed on Jul 30, 2026

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou Mylopotamos Crete
$372 nightly
The price is $441 total per night from Sep 16 to Sep 17
$441 total
Sep 16 - Sep 17
Total with taxes and fees
This smoke-free resort features free water park access, a full-service spa, and 4 restaurants. Bring the family and enjoy the free kid's club, children's pool, ...
"This is a good resort with many pools and spa but not on the beach. There is a shuttle that takes you to a small cove across the street but it has limited chairs/sunbeds and can get taken very early. Good food option with a main buffet (excellent choice) and two other restaurants that were not part ..."
Reviewed on Aug 7, 2026

Atlantis Beach Hotel
Ari Velouchioti Street 28 Rethymno Crete
Fully refundableReserve now, pay when you stay
$257 nightly
The price is $310 total per night from Aug 19 to Aug 20
$310 total
Aug 19 - Aug 20
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury aparthotel. There's fun for all ages with a children's pool and a playground, ...
"More 4* than 5*"
Reviewed on Aug 14, 2026

Grecotel LUX ME White
Kambos Pigis Rethymno Crete Island
$625 nightly
The price is $729 total per night from Sep 2 to Sep 3
$729 total
Sep 2 - Sep 3
Total with taxes and fees
A full-service spa, 6 restaurants, and a gym are all featured at this all-inclusive property. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"All over very good experience"
Reviewed on Aug 7, 2026

May Beach Hotel
122 Machis Kritis Rethymno Crete
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $239 total per night from Aug 31 to Sep 1
$239 total
Aug 31 - Sep 1
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and an outdoor tennis court. Business travelers can take advantage of the free WiFi in public areas. Enjoy ...
"Friendly staff, very clean, supermarket across the road and walking distance to beach and restaurants"
Reviewed on Aug 13, 2025

Kiani Beach Resort Family
Kiani Akti Chania Crete Island
$294 nightly
The price is $351 total per night from Sep 1 to Sep 2
$351 total
Sep 1 - Sep 2
Total with taxes and fees
A full-service spa, 4 restaurants, and 2 indoor pools are all featured at this all-inclusive resort. Relax with sun loungers and beach umbrellas, and cool off ...
"The food was hit or miss on most days. While there were lots of amenities like pools, indoor and outdoor, the all-inclusive did not really include many things like iced coffee."
Reviewed on Aug 16, 2026

Zeus Hotels YDORIA RESORT - All Inclusive
ADELIANOS KAMPOS Rethymno Crete
$264 nightly
The price is $312 total per night from Sep 10 to Sep 11
$312 total
Sep 10 - Sep 11
Total with taxes and fees
This hotel features a restaurant, 2 poolside bars, and 2 bars/lounges. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self parking. ...
"This is solid 3* hotel. If you usually stay in 3-4* hotels you will be okey but if you are more 5* hotel person you will be dissapointed with the"
Reviewed on Jul 29, 2026

Kalypso Cretan Village Resort and Spa
Karavos Beach Plakias Agios Vasileios Crete
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $122 total per night from Sep 18 to Sep 19
$122 total
Sep 18 - Sep 19
Total with taxes and fees
This hotel features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside ...
Don't see what you're looking for?
See all available properties in Agios Konstantinos
View all propertiesLowest 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.
Frequently asked questions
Recent Agios Konstantinos hotel reviews by fellow wanderers

Nautilux Rethymno by Mage Hotels
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We had a fantastic stay and would highly recommend this hotel. The service was excellent throughout, with friendly, attentive staff who were always available and made us feel genuinely well looked after. The food was a highlight. We had breakfast each morning and one evening meal, both of very good quality, with a wide selection and plenty of vegetarian and some vegan options. Breakfast wasn’t quite as hot as the evening meal, but was still very good. The restaurant itself is lovely, overlooking the pool. Our room was modern, clean and spacious, with a huge balcony, a lovely hot tub and a great second-floor view of the pool and sea. The bed was extremely comfortable and the lighting system was very useful. The pool area is beautiful, with plenty of space and no difficulty finding sunbeds. The beachfront location is a real highlight, with a gorgeous sandy beach and clear blue water. We even managed to get a cabana twice, free for guests of the hotel. The spa and indoor pool were also excellent. We both had massages, which were genuinely very good and better than many hotel spa treatments. The location is great, towards the end of the main strip but with restaurants and bars in every direction. The old town is around a 40-minute walk or 10-minute taxi ride away, and e-scooters & bikes are readily available nearby. We honestly have no negatives to mention, it is a fantastic hotel and an easy recommendation."
A verified traveler stayed at Nautilux Rethymno by Mage Hotels
Explore More Ways to Travel with Travelocity
- Achillion Palace Hotel Rethymno City Center
- Hotels in Plakias
- Wedding in Plakias
- Ocean View in Plakias
- Hotels in Old Town Rethymnon
- Wedding in Old Town Rethymnon
- Adults Only in Old Town Rethymnon
- Aparthotels in Old Town Rethymnon
- Agritourism in Old Town Rethymnon
- Villas in Nikiforos Fokas
- Hotels in Maza
- Hotels in Rethymno
- Zeus Hotels YDORIA RESORT - All Inclusive
- Winery in Rethymno
- White Olive Elite Rethymno - All Inclusive
- Villa Staras - Private Heated Pool Near The Beach
- Villa Pansara Exclusive Luxury
- Villa MareMonte with private swimming pool tennis soccer basketball courts
- Villa Ilia - Four Bedroom Villa Sleeps 9
- Villa Ermis - The Cretan Castello
- Twin's House - Gerani Center
- Theartemis Palace
- The Syntopia Hotel
- Steris Elegant Beach Hotel
- Spa in Rethymno
- Rimondi Grand Resort & Spa
- Rimondi Boutique Hotels-Small Luxury Hotels of the World
- Rethymno Palace
- Rethymno Mare & Water Park
- Rethymno Heart Apartment
- Grecotel Plaza Beach House
- Pepi Boutique Hotel - Adults Only
- Penthe Manor House Rustic Secret Retreat
- Pension Castello
- Nefeli Hotel
- Nautilux Rethymno by Mage Hotels
- Mosaico Cozy House - a 63m2 house in the heart of Old Town of Rethymno
- Minos Mare Hotel
- Minos Hotel
- Marinos Beach Hotel
- Maravel Star Art Hotel
- Manuel's dream villa Private pool Near amenities
- Lefkoniko Beach
- Kyma Suites Beach Hotel
- Kapsaliana Village Hotel
- Jo An Palace Hotel
- Jo-An Beach Hotel
- Iperion Beach
- Ibiscos Garden Hotel
- Hermes Grand Luxury Beachfront Villa & Spa-Private Beach Turkish Hammam & Sauna
- Hara's beach villa with private pool
- Grecotel LUX ME White
- Creta Palace A Resort to Live
- Grecotel Casa Adele
- Eva Bay Hotel On The Beach Adults Only
- Filade luxury villa 2 pool great views south Crete
- Giannis Seafront Studios I & Breakfast
- Kalypso Cretan Village Resort and Spa
- Paligremnos Infinity
- PP 6 40 a bedroom apt in a complex with communal pools at Plakias
- Golf in Georgioupolis
- Villas in Georgioupolis
- Beach in Kalypso
- Beach in Kavros
- Hotels in Kavros
- Hotels in Kefalas
- Sokol Resort
- Villa Nissos - island style w private pool and Seaview
- Hotels in Argyroupoli
- Dedalos Touch Boutique Hotel
- Carme Villas
- Caramel A Resort to Live
- Villa in Crete with Stunning Sea Views
- Atrium House in the old city of Rethimno
- Atrium Ambiance Hotel
- Atermono Boutique Resort & Spa
- ArtCotel Luxury Villa
- Aromato-kipos house for 4 persons with jacuzzi Asteri village
- Aquila Rithymna Beach
- Aquila Porto Rethymno
- Adults Only in Rethymno
- Villa Noush majestic view infinity pool Adults Only






