Find 4 Star Hotels in Kostefanos from AED 183

"Spent one night here on our trip to Crete. Great hotel, very well located. Staff were wonderful, room clean, overall an excellent experience!"

"Great location. Great staff. Great stay."

"Hotel was in a perfect location to everything in Heraklion! Clean and nice sized rooms with a balcony overlooking the quaint city. Staff was friendly and very helpful. They even made sure we had a breakfast waiting for us at our 5am checkout. I highly recommend this great hotel!"

"The food was really good at the a la carte restaurants. The staff was super friendly! 4.5 would go back"

"Capsis Astoria is very conveniently located. It’s on the bus route to and from the airport so getting there is 1.20€. It’s also next door to the Heraklion archeological museum and on the bus route to Knossos. There are multiple restaurants nearby ranging from casual cafes to fine dining. We highly recommend Pemptos Ntore restaurant just across the way on the fifth floor. The hotel staff was friendly and accommodating, letting us check in when we arrived at 11 am. The breakfast is substantial. We enjoyed sitting at the pool and having a drink. They have a small version of a Greek windmill on the roof. Very Instagram friendly. We recommend it highly."

"Very happy "