Find Romantic Hotels in Kolymbia

" Wonderful Stay – Highly Recommended! I stayed at the Sheraton Rhodes in June 2025 on a leisure trip, and it exceeded my expectations in every way. The location is fantastic, with easy access to restaurants and shops. The room was perfectly quiet, which made for a great night’s sleep. The room itself was spotless, spacious, and well-designed. The bed was extremely comfortable. Housekeeping did an excellent job every day. The staff were genuinely welcoming and helpful throughout my stay. Breakfast was varied and delicious, with both hot and cold options, fresh fruit, and great coffee. The restaurant staff kept everything well-stocked and clean even during busy times. Facilities like the pool and gym were well-maintained and never overcrowded. I also loved relaxing in the lobby lounge in the evenings and the sunset is amazing! Overall, I had a fantastic experience and wouldn’t hesitate to stay here again. I highly recommend Sheraton Rhodes to anyone looking for comfort, great service, and an excellent location."

"Fantastic. Hospitality great, all staff welcoming friendly and attentive . Pool and beach are spotless. Staff 100% best in class. I will return here for sure"

"The stay was very good, all staff were very accommodating. Would definitely recommend to book the AMUs suit, it is slightly away from the main hotel building and alittle quieter. Different pools available depending on your needs, close to the beach, with a underpath that leads directly to the beech. Although it is not a sandy beech. "

"This property was amazing and we thoroughly enjoyed our stay! The rooms and views from the rooms were absolutely stunning but also very spacious. Everything was tidy and cleaned every morning for you. The food was delicious and had a different theme each evening to switch it up (this was for half-board). They also had a burger house and mediterranean restaurant to dine at too which looked amazing. The evenings were always enjoyable with great entertainment by the main pool area with efficient service! I would absolutely come back here and would recommend this place to anyone if you’re mainly looking for a quiet getaway and somewhere to really relax! "

"Absolutely excellent and friendly staff !!! Top notch service. Would highly recommend this hotel !!!"