
Coral Bay Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Coral Bay
Price found within the past 48 hours. Click for updated prices.

Coral Beach Hotel and Resort
Price was £492, price is now £373 per person
£373
per person
10 Apr - 13 Apr
found 1 hour ago
Return flight included
London (LON) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on 26 Nov 2025
5* Cheap holidays in Coral Bay
Price found within the past 48 hours. Click for updated prices.

Coral Beach Hotel and Resort
Price was £492, price is now £373 per person
£373
per person
10 Apr - 13 Apr
found 1 hour ago
Return flight included
London (LON) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on 26 Nov 2025
3 Night Cheap holidays in Coral Bay
Price found within the past 48 hours. Click for updated prices.

Coral Beach Hotel and Resort
Price was £492, price is now £373 per person
£373
per person
10 Apr - 13 Apr
found 1 hour ago
Return flight included
London (LON) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on 26 Nov 2025
4 Night Cheap holidays in Coral Bay
Price found within the past 48 hours. Click for updated prices.

Coral Beach Hotel and Resort
Price was £647, price is now £447 per person
£447
per person
4 May - 8 May
found 1 day ago
Return flight included
Birmingham (BHX) to Paphos (PFO)
8.6/10 Excellent! (527 reviews)
Good overall, but not the 5-star experience advertised.
We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated.
The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue.
Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value.
The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit.
Reviewed on 26 Nov 2025
Don't see what you're looking for?
See all available trips from Birmingham to Coral Bay
View all tripsTop Cheap Coral Bay Hotels

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (537 reviews)
The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there
Reviewed on 9 Dec 2025

Panareti Coral Bay Hotel
1 Keratidiou Street, Coral Bay Pegeia
Stay at this family-friendly aparthotel in Pegeia. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
6.8/10 (243 reviews)
The staff were brilliant here, very welcoming and expained things well. A special thanks to Sun and Jake. The walk to the beach around the area is dreamy. Utterley beautiful. You really really need a car for this area Not a taxi but your own rental car-please don't be mistaken about that. The stovetop ...
Reviewed on 21 Feb 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.










