Search Holiday Homes in Coral Bay

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Coral Bay Hotel Reviews

Paphos Gardens Holiday Resort

10/10 Excellent

"Excellent customer service "

M Boutique Hotel - Designed for Adults

10/10 Excellent

"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)"