Romantic Hotels & Resorts in Kolymbia from AU$259

"Pools, tennis court, BBQ, you name it, it has it. Only 10 years old and highly maintained with excellent views over Rhodes to the sea. Will definitely go back."

"The staff at this hotel are the perfect balance between professional and friendly. They are very efficient but made every interaction feel as though it was important personally, and took their time to get to know you and remember your preferences. It was like being amongst new friends. No request was too much - they went out of their way to make you happy. Guest Relations Manager George deserves a special mention. It was my partner’s birthday while we were there and he arranged a number of...

"Customer service is impeccable! Lovely guy sorted it all for us and even let us use hotel pool after checkout as flight so late. Please book this is a fabulous villa, great pool, can walk to restaurants and a little “strip”. We hired a car for beaches and trips but loads of scooter hire places too. No loud nightlife, go to Paradise Cafe for excellent service and great prices greek food. "

"The hotel room was great with a nice hot tub style bath. The tv was a good size with a couple of english tv shows. The garden/patio area was small but had a lot of sun to dry bikinis etc. The room had a safe and refrigerator to store wine and water etc. The water in the room didnt run very hot which was a little annoying. The garden view was more of a patio, not really a view. Overall, the room was lovely unless you are quite picky. The hotel was very close to the beach, just across the road....