Find 4 Star Hotels in Agios Konstantinos from AED 320

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Agios Konstantinos 4 Star Hotels

Tonight
22 Nov - 23 Nov
Tomorrow
23 Nov - 24 Nov
Next weekend
28 Nov - 30 Nov
In two weeks
5 Dec - 7 Dec

Compare Agios Konstantinos 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Terrace/patio
Miramare Resort & Spa

Miramare Resort & Spa

4.0 star property
Agios Nikolaos
8.2 out of 10, Very Good, (232)
"Best Staff In Crete"
United Kingdom
Paul
Miramare Resort & Spa
Beach nearby, beach towels
Harma Boutique Hotel

Harma Boutique Hotel

4.0 star property
Hersonissos
8.2 out of 10, Very Good, (390)
"Great property have stayed there 3 times now and found it to be a good base near to every thing sea restaurants shops bars transport can’t fault it staff are lovely very friendly and helpful "
United Kingdom
Emily
Harma Boutique Hotel
Junior Suite with Private Pool | Private pool
Palmera Beach - Adults Only

Palmera Beach - Adults Only

4.0 star property
Hersonissos
8.6 out of 10, Excellent, (171)
"Great safe beautiful room! Would stay again!"
United Kingdom
Jacob
The price is AED 271
AED 320 total
includes taxes & fees
24 Nov - 25 Nov
Palmera Beach - Adults Only
Restaurant
Asana Hotel

Asana Hotel

4.0 star property
Hersonissos
7.6 out of 10, Good, (14)
"Really nice rooms and really nice people. Food was good as well!"
Germany
Tim Aaron Felix
Asana Hotel
Junior Suite Sea Front | 1 bedroom, hypo-allergenic bedding, in-room safe, desk
Enorme Infinity Beach - Adults Only

Enorme Infinity Beach - Adults Only

4.0 star property
Hersonissos
8.6 out of 10, Excellent, (398)
"Perfect!"
Netherlands
Indy
Enorme Infinity Beach - Adults Only
Breakfast and dinner served
Vasia Ormos - Adults Only

Vasia Ormos - Adults Only

4.0 star property
Agios Nikolaos
8.8 out of 10, Excellent, (54)
"Lovely hotel great breakfast plenty of choice good location "
United Kingdom
Leigh
Vasia Ormos - Adults Only
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Cook's Club Hersonissos Crete

Cook's Club Hersonissos Crete

4.0 star property
Hersonissos
9.2 out of 10, Wonderful, (61)
"We really enjoyed our stay here. Nice and central and very nice inside/outside. The HB vouchers gave us flexibility to choose how we wanted to use them, be it an afternoon or evening."
United Kingdom
Michael John
Cook's Club Hersonissos Crete
Sauna, hot tub, steam room, Turkish bath, body treatments, body scrubs
Stella Village Seaside Hotel

Stella Village Seaside Hotel

4.0 star property
Hersonissos
8.8 out of 10, Excellent, (82)
"Nice staff and clean room. Good value for the money "
United States
David
Stella Village Seaside Hotel
View from room
El Greco Hotel

El Greco Hotel

4.0 star property
Ierapetra
9.0 out of 10, Wonderful, (142)
"Beautiful spot on the boardwalk! Close to everything in the city. Breakfast was included and it was delicious. I would highly recommend and would stay here again."
United States
EMMANUEL
The price is AED 320
AED 376 total
includes taxes & fees
23 Nov - 24 Nov
El Greco Hotel
Exterior
Stella Blue Seaside Resort

Stella Blue Seaside Resort

4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (10)
"Die Zimmer waren schön eingerichtet und sauber. Ein offenes Bad muss man jedoch mögen... Das Personal ist in allen Bereichen sehr freundlich. Das Essen und auch die Getränke haben eine hohe Qualität. Die Anlage allgemein ist sehr schön! "
Germany
Sabine
Stella Blue Seaside Resort
Water park
Star Beach Village and Water Park

Star Beach Village and Water Park

4.0 star property
Hersonissos
8.2 out of 10, Very Good, (143)
"Food was great, excellent staff"
United Kingdom
gunita
Star Beach Village and Water Park
4 restaurants, lunch served
Mitsis Cretan Village

Mitsis Cretan Village

4.0 star property
Hersonissos
8.8 out of 10, Excellent, (87)
"Had a very good and relaxing time. "
United Kingdom
Darius
Mitsis Cretan Village
Exterior
Candia Park Village

Candia Park Village

4.0 star property
Agios Nikolaos
9.2 out of 10, Wonderful, (135)
"Beautiful location, great beach, great food, clean, friendly, would definitely come back! "
United States
Tatjana
Candia Park Village
Seasonal outdoor pool, a waterfall pool, pool umbrellas, sun loungers
Elounda Orama Boutique Hotel

Elounda Orama Boutique Hotel

4.0 star property
Agios Nikolaos
8.4 out of 10, Very Good, (39)
"Parking is an issue. The the evening stroll along the waterfront, literally across the street and a few stairs down is one of the best atmosphere spots in Crete. "
Canada
Rafal
Elounda Orama Boutique Hotel
Poolside bar
Enorme Santanna Beach

Enorme Santanna Beach

4.0 star property
Ierapetra
9.4 out of 10, Exceptional, (94)
"Clean room, friendly and courteous staff, good food and nice beach chairs"
Canada
France
Enorme Santanna Beach
Executive Suite, 1 King Bed, Sea View (Matheo) | Terrace/patio
Hotel Matheo Villas & Suites

Hotel Matheo Villas & Suites

4.0 star property
Hersonissos
8.8 out of 10, Excellent, (13)
"This was an amazing hotel. It was on a hill with plenty of space and a great view. Service was excellent and the food was excellent as well. I want to go back"
United States
Doug
Hotel Matheo Villas & Suites
2 restaurants, lunch served
Grecotel Meli Palace

Grecotel Meli Palace

4.0 star property
Agios Nikolaos
8.6 out of 10, Excellent, (94)
"Anybody who wants vacation with no crowd"
United States
Sonja
Grecotel Meli Palace
2 outdoor pools, pool umbrellas, sun loungers
Mediterraneo Hotel - All Inclusive

Mediterraneo Hotel - All Inclusive

4.0 star property
Hersonissos
7.6 out of 10, Good, (73)
"A nice hotel with good friendly staff. "
United Kingdom
Tony
Mediterraneo Hotel - All Inclusive
On the beach, sun loungers, beach umbrellas, water skiing
Petra Mare - All Inclusive

Petra Mare - All Inclusive

4.0 star property
Ierapetra
9.0 out of 10, Wonderful, (152)
"Everything was perfect. It is a wonderful place for a family "
Ireland
Manousos
Petra Mare - All Inclusive
Seasonal outdoor pool, pool umbrellas, sun loungers
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4.0 star property
Hersonissos
8.6 out of 10, Excellent, (56)
"It was so lovely and one of the best hotels I’ve ever stayed at, I will absolutely be back again !!"
United States
tynesha
Sentido Kyknos Beach Adults Only
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Agios Konstantinos.
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

Hersonissou Hersonissos Crete Island
Get rates
9.2/10 Wonderful! (887 reviews)
Still don't see what you're looking for?
See all properties in Agios Konstantinos.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Agios Konstantinos Hotel Reviews

Palmera Beach - Adults Only

Palmera Beach - Adults Only

10/10 Excellent
"Our stay for our honeymoon was amazing. The staff upgraded us to the most incredible room, and every single staff member is extremely kind and friendly. The all inclusive food was delicious and plentiful. Staff helped us set up taxis and direct us around. We came at the very end of tourist season, so it was exactly the quiet yet adventurous trip we were looking for. "
Ellie 7-night trip
Posted 10 days ago
Palmera Beach - Adults Only

Explore a world of travel with Expedia