Search Beach Resorts & Hotels in Palaiokastro

"Clean, renovated, well situated"

"Pleasant staff"

"Amazing break at Stella Palace. Everything was super clean, and all the staff we encountered were courteous, happy and helpful. Food is great, but the main buffet restaurant is super busy and can be a little repetitive. Staff do try to make it as pleasant as can be. The option of the a la carte restaurants is a winner! Made the evenings less chaotic than the buffet and the food was lovely. Room clean and tidy, and bottles of water dropped off daily etc. Only thing, if you want to get out and about because the hotel is a little isolated car hire should be considered, because taxis are not cheap, they seem to be €50 each way to go anywhere, which can quickly add up….this is not a fault of the hotel, just something we would consider if we came again."

"Finding the hotel was easy and check-in went by quick. I can’t remember much about the elevator in terms of size, but I do know that my mom and I, alongside each of our carry-on bags, fit just fine. The room was clean and the beds were good. I had no problems with noise and I am a light sleeper. The location of the hotel is very convenient as it is close to harbour and close to the main area of the city. It also close to two bus stations (one being the main bus station). The only small thing that I noticed was that the door that led to the balcony wouldn’t lock. I tried several times, but the lock just wouldn’t latch on. The area also felt safe, which was very important to us since we were two female travellers and we had to check out at around 2:00AM to catch the ferry. Even at that time of night, we didn’t feel unsafe walking around with our luggage. Overall, it was a good stay that is positioned well in the city. "

"Very nice place. Excellent breakfast, and very helpful staff. Located right on the edge of Old Heraklion, so it's easy to walk there. Just a 10 minute walk to the port, so if you are arriving or departing by ferry, you won't need a taxi. If you are arriving by car, just push the button at the entrance, and they will raise the arm for you."

"We loved our stay at the hotel, the room was so nice and very big. The AC was great and the room was very clean. The staff was so nice. The breakfast was amazing. We would recommend this hotel and would love to stay here again! "

"Beautiful beach view rooms, easy layout, enjoyable turtle haven in the lobby, many sun beds on the beach. Manager Manos runs around all day making sure everything is running smoothly in all areas to taking orders, clearing off plates efficiently, booking dinner reservations, etc all with a bubbling smile. "

"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great "

"Mitsis Rinela was like paradise on earth. The staff was beyond accommodating and always left us with a smile. The nightly shows were great and the views were even better. We truly did not want to leave. If you're looking for the perfect vacation spot, look no further! "