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

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

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 Agios Konstantinos hotels

Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
8 Lasithiou, Platanes Rethymno
$50 nightly
The price is $62 total per night from Oct 30 to Oct 31
$62 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
"Amazing service, clean delightful little Boutique hotel. Breakfast was simple but delicious and plenty of choice - the eating area was amazing. Partially alfresco, chilled and bright. Room was fantastic and as an avid gym go-er, it was great to have decent weights and kit selection on site. Plenty ..."

Reviewed on Sep 25, 2026

Opens in a new windowMary Hotel & Mary Royal Suites
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
Fully refundableReserve now, pay when you stay
$197 nightly
The price is $241 total per night from Oct 31 to Nov 1
$241 total
Oct 31 - Nov 1
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 ...
"Over all hotel is nice , Everyone working here was nice and kind . Anyhow for 5 star hotel shower enclosure is only 2 stars…. It is no door from living area to the bathroom,so it is crazy cold when you get out from the shower,and enclosure itself is ridiculously uncomfortable, Other thing -guests ..."

Reviewed on Oct 26, 2026

Opens in a new windowNautilux Rethymno by Mage Hotels
JW Marriott Crete Resort & Spa

JW Marriott Crete Resort & Spa

5 out of 5
Marathi Chania
$364 nightly
The price is $431 total per night from Oct 29 to Oct 30
$431 total
Oct 29 - Oct 30
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 ...
"Decent but at s price level of Daios Cove and IKOS Kissamos,"

Reviewed on Oct 18, 2026

Opens in a new windowJW Marriott Crete Resort & Spa
Ibiscos Garden Hotel

Ibiscos Garden Hotel

4 out of 5
19 Machiton Scholis Chorofilakis Rethymno
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, waterslide, and playground. Relax with a ...
"Decent hotel for the money. Pictures are deceiving. Pool has limited chairs. Did not eat at the hotel at all because there was always a faint smell of vomit. Room was old and needs updating. The housekeeper opened the door to the deck daily which made the room extremely hot upon entering and you ..."

Reviewed on Aug 14, 2026

Get rates
Opens in a new windowIbiscos Garden Hotel
Nalu Resort & Spa

Nalu Resort & Spa

5 out of 5
Adelianos Kampos Rethymno Crete
$135 nightly
The price is $159 total per night from Nov 1 to Nov 2
$159 total
Nov 1 - Nov 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury resort. Traveling on business? Take advantage of the business center and ...
"Loved the beach. Breakfast was first class."

Reviewed on Oct 23, 2026

Opens in a new windowNalu Resort & Spa
Grecotel LUX ME White

Grecotel LUX ME White

5 out of 5
Kambos Pigis Rethymno Crete Island
Fully refundableReserve now, pay when you stay
$237 nightly
The price is $275 total per night from Nov 5 to Nov 6
$275 total
Nov 5 - Nov 6
Total with taxes and fees
A full-service spa is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers ...
"The property was very clean and well maintained. All of the staff were extremely friendly. Overall the food was very good. Not at all the properties fault but it rained 2 of the 4 days we stayed at this resort. A lot of this resorts amenities (ping pong, full size chess) and even some of the a la ..."

Reviewed on Oct 23, 2026

Opens in a new windowGrecotel LUX ME White
Grecotel Plaza Beach House

Grecotel Plaza Beach House

4 out of 5
60, A. Velouchioti st Rethymno Crete Island
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $92 total per night from Nov 16 to Nov 17
$92 total
Nov 16 - Nov 17
Total with taxes and fees
This aparthotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare ...
"We booked a room at the last minute. There will a little mix up upon arrival but the hotel upgraded us and bought us dinner to compensate us. Honestly, there was no need. The hotel was fabulous and the staff could not have been friendlier. The beach area was perfect and exactly what we wanted during ..."

Reviewed on Sep 18, 2026

Opens in a new windowGrecotel Plaza Beach House
Aristea Hotel Rethymnon

Aristea Hotel Rethymnon

2 out of 5
110 Martyron Sq. Rethymno Crete
A full-service spa, an outdoor pool, and a restaurant are all featured at this aparthotel. Families will appreciate the children's pool, onsite laundry facilities, ...
Get rates
Opens in a new windowAristea Hotel Rethymnon
The Royal Senses Resort & Spa Crete, Curio Collection Hilton

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

5 out of 5
58 Km Herakliou Mylopotamos Crete
$247 nightly
The price is $285 total per night from Nov 2 to Nov 3
$285 total
Nov 2 - Nov 3
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, ...
Opens in a new windowThe Royal Senses Resort & Spa Crete, Curio Collection Hilton
Don't see what you're looking for?
See all available properties in Agios Konstantinos
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.

Frequently asked questions

What are the top kid-friendly hotels in Agios Konstantinos?
From well-thought-out amenities to extra room to move, kid-friendly hotels are equipped with features that can help transform a good family vacation into an awesome one. These Agios Konstantinos properties make vacationing with youngsters a piece of cake: Sofia Villa, Rural,Private pool,garden will help make your next trip the best one yet. It features a range of conveniences geared toward families, such as a swimming pool and free WiFi. Also look into Artos Apartments. It comes with a swimming pool, laundry facilities and ample opportunities to hang out as a family.
Where can I find cheap hotels in Agios Konstantinos?
At Travelocity you'll find really nice hotels in Agios Konstantinos at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Agios Konstantinos rather than in Agios Konstantinos. We may find you even better rates, too.
How do I find the best Agios Konstantinos hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Agios Konstantinos then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Agios Konstantinos?
The cheapest hotel in Agios Konstantinos is $62. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Agios Konstantinos?
There are 5,172 hotels in Agios Konstantinos on Travelocity.
What are the best hotels in Agios Konstantinos?
Agios Konstantinos has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Agios Konstantinos for you!
When is the best time to visit Agios Konstantinos?
If you want the joy of a fun-filled trip in peak season, visit Agios Konstantinos during April, May and July. If you'd prefer the peace of off-season, book a stay during quieter months, such as November, December and January.
When is the cheapest time to stay in Agios Konstantinos?
Based on historic data is usually the cheapest month to visit Agios Konstantinos. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Agios Konstantinos?
There are multiple hotels in Agios Konstantinos that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Agios Konstantinos. We have plenty of kid-friendly hotels in Agios Konstantinos to choose from on Travelocity!
Why book a hotel in Agios Konstantinos through Travelocity?
Because we have the top hotels in Agios Konstantinos! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Agios Konstantinos on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Agios Konstantinos hotel reviews by fellow wanderers

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

4 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Over all hotel is nice , Everyone working here was nice and kind . Anyhow for 5 star hotel shower enclosure is only 2 stars…. It is no door from living area to the bathroom,so it is crazy cold when you get out from the shower,and enclosure itself is ridiculously uncomfortable, Other thing -guests are allowed to smoke in a balcony,no separation between smoking and nonsmoking rooms,so you will smell disgusting cigarette smoke all day long… Also -5 star hotel does not have heated pool ,so October 12 th pool temperature was 15 degrees Celsius-that is absolutely ridiculous…please invest some money for your pool heating,so guests,who paid for 5 star hotel can enjoy it …"
A verified traveler stayed at Nautilux Rethymno by Mage Hotels
Nautilux Rethymno by Mage Hotels

Explore More Ways to Travel with Travelocity