Find beach hotels in Tylissos from CA $74

"Lovely "

"We liked the cleanliness and the staff was amazing. We would definitely stay again. "

"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! "

"Excellent hotel, everything from rooms to food to staff was excellent. Drinks are also excellent and not the cheap stuff you usually get with all inclusives. Having the restaurants within the hotel is very convenient and the food there is also great. Added bonus of having a desert restaurant which stays open into the night. "