Find 4 Star Hotels in Agios Nikolaos from $66

"It was fabulous! The staff were very nice and kind especially Maria, made my birthday unforgettable 💗 excellent location, great breakfast as well. Overall 5 stars"

"Very relaxed stay at this hotel. The staff were so warm and friendly, and the property was clean and characterful. Would recommend! "

"sun palace staff from the front desk to the dining staff and the housekeeping staff were all great! staff worked very hard to provide guests a good experience. The property itself needs an upgrade and several repairs need to be made. The cost of the resort and the all-inclusive status make it work for all income levels and guests traveling with children. we enjoyed our holiday very much and utilized the bus stop right across the street from the resort to go into Rhodes town and to go to Lindo's. my husband and I celebrated our 25th wedding anniversary during our stay as well as both of our birthday's. We enjoyed the island very much. The front desk staff had a bottle of wine and fruit in our room for our 25th wedding anniversary which was a very nice touch. "

"We had a fantastic 2 weeks here at the Labranda blue bay hotel. The animation staff were brilliant and i recommend it for families since the kids disco and kids club are wonderful. You wont find better value on the island."