Find hotels in Palaiokastro from £46

"Brilliant hotel. Fantastic location. Super friendly staff. 10/10!"

" Convenient "

"Close to downtown , rental car companies and the port, not in walkable proximity to the breach. The staff is amazing and they go out of their way to accommodate their guests. Shout out to Ana Maria for her friendliness and hospitality."

"We stayed at mitsis rinela for a week and everything was perfect. The hotel has an amazing view of the ocean and the beach is beautiful, it literally looks like a beach club with sun mattresses. The staff is also friendly and welcoming, helping us with everything we needed (especially Maria from guest relations!). The food is tasty and the restaurants are definitely worth trying to book. We especially loved the Italian restaurant and every restaurant brought diversity in the food we ate throughout the week. Lastly, the drinks at the lounge bar are delicious and very well made, we stayed and ordered drinks every night of the week. Would definitely come again!!"

"A wonderful hotel with friendly staff, fantastic beach views and lovely facilities. Very well positioned for walking into the centre of Heraklion."

"The staff was very kind and friendly, as well as efficient."

"Very nice "

"Very cozy and quiet property. The kids and I were very happy with the hotel and staff. Hidden gem in the hills above the beach area!"

"Liked the hotel, friendly staff, good location and clean room"