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
$365 nightly
The price is $433 total per night from Aug 7 to Aug 8
$433 total
Aug 7 - Aug 8
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 ...
"Amazing stay at the resort! The pool and beach were both amazing, very comfortable sunbeds and very clean. Service was slightly lacking at the pool and restaurant and the prices for drinks by the pool were quite high. The buffet dinner was excellent, and the breakfast was good as well. The room was ..."
Reviewed on Aug 4, 2026

JW Marriott Crete Resort & Spa
Marathi Chania
$646 nightly
The price is $753 total per night from Sep 2 to Sep 3
$753 total
Sep 2 - Sep 3
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
$384 nightly
The price is $454 total per night from Aug 27 to Aug 28
$454 total
Aug 27 - Aug 28
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, ...
"Staff extremely accommodating for my daughters very restricted diet, sourced products not usually found in the island. Second stay here, staff were excellent, all very friendly and polite. Buffett was extensive and changed every night. Rooms were great all sea facing. I preferred room on a higher ..."
Reviewed on Aug 3, 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 10 to Aug 11
$310 total
Aug 10 - Aug 11
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, ...
"Excellent service from the staff at the hotel at breakfast and at dinners. Clean rooms with modern fit out. Overall well located property with easy access to old town and the beach ofcourse."
Reviewed on Jul 31, 2026

Grecotel LUX ME White
Kambos Pigis Rethymno Crete Island
$628 nightly
The price is $733 total per night from Sep 1 to Sep 2
$733 total
Sep 1 - Sep 2
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. ...
"Had an amazing time and amazing staff!"
Reviewed on Jul 28, 2026

May Beach Hotel
122 Machis Kritis Rethymno Crete
$182 nightly
The price is $219 total per night from Aug 9 to Aug 10
$219 total
Aug 9 - Aug 10
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

Creta Palace, A Resort to Live
Missiria Rethymno Crete Island
$365 nightly
The price is $433 total per night from Sep 1 to Sep 2
$433 total
Sep 1 - Sep 2
Total with taxes and fees
A full-service spa, 6 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's ...
"We had a superior sea view room which did not disappoint. We only stayed 3 nights but thoroughly enjoyed it. Evenings are chilled, and daytimes we used the private beach. An overall luxurious resort."
Reviewed on Jul 11, 2026

Kalypso Cretan Village Resort and Spa
Karavos Beach Plakias Agios Vasileios Crete
$97 nightly
The price is $121 total per night from Sep 3 to Sep 4
$121 total
Sep 3 - Sep 4
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 ...
"La vue, la mer et les piscines sont très belles. Mais les chambres étaient belles il y a 20 ans... pas du tout un hôtel chic... De plus, la formule déjeuner et souper inclu c'est un buffet de "tout inclu" vraiment très ordinaire.... Les chaises longues ne sont pas ajustables. On aurait voulu faire ..."
Reviewed on Jul 13, 2026

Kiani Beach Resort Family
Kiani Akti Chania Crete Island
$321 nightly
The price is $382 total per night from Aug 30 to Aug 31
$382 total
Aug 30 - Aug 31
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 ...
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 3 days ago
Travelocity Verified Review
"Amazing stay at the resort! The pool and beach were both amazing, very comfortable sunbeds and very clean. Service was slightly lacking at the pool and restaurant and the prices for drinks by the pool were quite high. The buffet dinner was excellent, and the breakfast was good as well. The room was lovely and very clean. Overall, we would recommend as a resort but we would choose to stay closer to Old Town on our next visit."
A verified traveler stayed at Nautilux Rethymno by Mage Hotels
Explore More Ways to Travel with Travelocity
- 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
- 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
- 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 Kefalas
- Hotels in Kavros
- Beach in Kavros
- Beach in Kalypso
- Villas in Georgioupolis
- Golf in Georgioupolis
- Hotels in Argyroupoli
- Villa Nissos - island style w private pool and Seaview
- Sokol Resort
- PP 6 40 a bedroom apt in a complex with communal pools at Plakias
- Paligremnos Infinity
- Villa Noush majestic view infinity pool Adults Only
- Kalypso Cretan Village Resort And Spa
- Giannis Seafront Studios I & Breakfast
- Filade luxury villa 2 pool great views south Crete






