Search Private Holiday Homes in Coral Bay

"Everywhere was spotless lovely apartment with all amenities very nice place"

"Spacious apartment, key location, friendly staff!"

"We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!"

"Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location."

"The Alexander was terrific, really a 5star place, amazing service, food, they really make you feel at home."

"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."

"This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)"

"Clean room. Courteous staff and sumptuous breakfast"

"Great winter hotel with lots going on "