Agios Konstantinos Vacation Rentals
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Vacation Rentals in Agios Konstantinos

Village Heights Resort
Village Heights Resort
9.4 out of 10, Exceptional, (377)
The price is P17,239
P20,618 total
includes taxes & fees
Jul 10 - Jul 11

Candia Park Village
Candia Park Village
9.2 out of 10, Wonderful, (121)
The price is P13,589
P16,132 total
includes taxes & fees
Jul 2 - Jul 3

Koutouloufari Village Holiday Club
Koutouloufari Village Holiday Club
9.6 out of 10, Exceptional, (112)
The price is P5,588
P6,693 total
includes taxes & fees
Jun 30 - Jul 1

Ilios 1 Central
Ilios 1 Central
6.0 out of 10, (7)

Nana Golden Beach - All Inclusive
Nana Golden Beach - All Inclusive
9.4 out of 10, Exceptional, (56)
The price is P34,066
P39,775 total
includes taxes & fees
Jun 29 - Jun 30

Castello Village Resort
Castello Village Resort
7.8 out of 10, Good, (41)

Elounda Gulf Villas by Sandglass
Elounda Gulf Villas by Sandglass
9.4 out of 10, Exceptional, (46)

Theo Star Beach Hotel
Theo Star Beach Hotel
9.2 out of 10, Wonderful, (5)
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.
Save an average of 15% on thousands of hotels when you're signed in
Find out more about Agios Konstantinos
Find out more about Agios Konstantinos
Search for holiday rentals in Agios Konstantinos on Expedia! You can easily find your home rentals, villas, holiday apartments in Agios Konstantinos using one of the methods below:
- View our selection of featured holiday rentals in Agios Konstantinos
- Use the map to find apartments and other holiday homes in the Agios Konstantinos neighbourhood you prefer
- Enter your travel dates to view the best deals on holiday rentals in Agios Konstantinos while they last
Look no further and take a look at our great range of rental properties in Agios Konstantinos!
Recent reviews of Agios Konstantinos properties
Recent reviews of Agios Konstantinos properties

Phāea Cretan Malia, a Member of Design Hotels
5/5 Excellent
"We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. We had a few days where the wind meant no swimming at the beach was allowed. No big deal but something to be aware of. Mezze and Mouries restaurant had great food. The breakfast options are also great. The Italian restaurant was our least favorite, with some of the food lacking flavor, but the view overlooking the beach is special. It was a bit frustrating that the Beach Shack was closed for food on Sunday but the food was good when open. There were always chairs on the beach. We were there for over a week and the kids requested to try kids club and enjoyed it. It was very well staffed (6 staff for 3 kids) so they clearly enjoyed the attention. Cons: wish it was possible to order drinks poolside. We were coming from the States and in hindsight, Malia is a bit far to visit some of the best beaches on Crete. We chose it because it was close to Palace of Knossos and the archeology museum but we ended up spending a night in Chania to go to Elofonisi bc it’s too far for a day trip. The hotel app was not particularly useful. Everytime I tried to make a reservation for dinner I got an error. On the plus side, I called the hotel to make the reservations and always got what we wanted."
A verified traveler stayed at Phāea Cretan Malia, a Member of Design Hotels
Posted 14 hours ago