Find 4 Star Hotels in Paralia Kallonis from AED 364

"An absolutely wonderful stay! "

"The best thing about the property is it’s view over the island/town. It is the best you will get and breathtaking. The pool and garden area is also lovely and a very short distance to the beach for a swim. Taxi into town is around 6 Euros. The room is spacious and clean , air conditioning and safe provided. Balcony to sit and enjoy your view. We are here just before the summer season gets off so unfortunately the restaurant not operating to full menu - only snacks/lighter meals. However...

"Large room with authentic character in a convenient and quiet location. Very tasty and substantial breakfast. Staff was friendly, helpful and accommodating. Wonderful stay!"

"Very charming B&B type of hotel. Very centrally located - you can walk everywhere. The staff (special mention) for the new owner were excellent - gave lots of advice on where to eat, what to see, etc."

"Absolutely beautiful property. The rooms are very well appointed and the beds comfortable. We loved the outside patio area and the accessibility for walking to shops and the beach. One of our favourite stays on our trip. The staff are wonderful too. Very relaxed and extremely kind! "

"A dated, tired, hotel staffed by the lowest quality untrained folks I have even encountered. Quite a clip, near three hour drive, from Athens, insufficient parking, The clueless staff the reception area. I booked with Expedia, my final check out rate was something higher than quoted and booked. A big hassle at check in over how many folks were in each room. One room had one the other two but I was overcharged for both. So disgusted with reception folks I gladly paid it just to get out of...