
Exclusive Coral Bay Beach Vacation Deals

Coral Bay Beach vacation package deals
Price found within the past 48 hours. Click for updated prices.

King Evelthon Beach Hotel & Resort
Price was $1,219, price is now $1,012 per person
$1,012
per person
Apr 11 - Apr 17
found 1 day ago
Roundtrip flight included
Nashville (BNA) to Paphos (PFO)
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 poolside bars and enjoy free perks like buffet breakfast and free self parking.

Coral Beach Hotel and Resort
Price was $1,995, price is now $1,469 per person
$1,469
per person
Apr 11 - Apr 17
found 1 day ago
Roundtrip flight included
Nashville (BNA) to Paphos (PFO)
This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.

Azia Resort and Spa
Price was $1,534, price is now $1,180 per person
$1,180
per person
Apr 11 - Apr 17
found 1 day ago
Roundtrip flight included
Nashville (BNA) to Paphos (PFO)
A full-service spa, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare is an added bonus. Unwind with a drink at one of the 2 poolside bars and enjoy free perks like buffet breakfast and WiFi in public areas.

Anassa Hotel
Price was $2,709, price is now $2,176 per person
$2,176
per person
Apr 11 - Apr 17
found 1 day ago
Roundtrip flight included
Nashville (BNA) to Paphos (PFO)
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's club and a playground, and barbecue grills are available on site.

Thalassa Boutique Hotel & Spa
Price was $1,471, price is now $1,204 per person
$1,204
per person
Apr 11 - Apr 17
found 1 day ago
Roundtrip flight included
Nashville (BNA) to Paphos (PFO)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Unwind with a drink at one of the 2 bars/lounges and enjoy the free buffet breakfast each morning.

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Price was $1,572, price is now $1,325 per person
$1,325
per person
Apr 11 - Apr 17
found 1 day ago
Roundtrip flight included
Nashville (BNA) to Paphos (PFO)
This smoke-free hotel features a full-service spa, a marina, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Frequently asked questions
Top Coral Bay Beach hotel deals

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $117 total per night
$117 total
Feb 25 - Feb 26
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities.
Pool
Hot Tub

Thalassa Boutique Hotel & Spa
Coral Bay Pegeia
Free Cancellation
Reserve now, pay when you stay
$165 nightly
The price is $180 total per night
$180 total
Feb 25 - Feb 26
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Unwind with a drink at one of the 2 bars/lounges and enjoy the free buffet breakfast each morning.
Pool
Hot Tub

Ascos Coral Beach Hotel
20 Coral Bay Street Pegeia
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free valet parking.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Coral Bay Beach
View all propertiesLowest 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.
Explore More Ways to Travel with Travelocity
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Hotels near Kings Avenue Mall
- Arodes Hotels
- Hostels in Tremithousa
- Tremithousa Hotels
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Tsada Hotels
- Chlorakas Hotels
- Farmstay in Tala
- Cabins in Tala
- Extended Stay Hotels in Tala
- Adults Only Resorts & in Tala
- Beach Resorts & in Tala
- Tala Hotels
- Safari Camps in Tala
- Stroumpi Hotels
- Condos in Coral Bay
- All Inclusive Resorts & in Coral Bay
- Coral Bay Hotels
- Hotels near Agios Georgios Church
- Farmstay in Kathikas
- Kathikas Hotels
- Extended Stay Hotels in Kato Paphos
- Hostels in Kato Paphos
- All Inclusive Resorts & in Kato Paphos
- Boutique Hotels in Kato Paphos
- Convention Center Hotels in Kato Paphos
- Kid Friendly Hotels in Kato Paphos
- Hotels with Hot Tubs in Kato Paphos
- Hotels with smoking rooms in Kato Paphos
- Hotels with Shopping in Kato Paphos
- Spa Resorts & in Kato Paphos
- Kato Paphos Hotels
- Vacation Homes in Kato Paphos
- Villas in Kato Paphos
- Mesogi Hotels
- Peyia Town Hotels
- Mesogi Industrial Area Hotels
- Flights to Paphos
- Flights from Amsterdam to Coral Bay
- Flights from Newark to Coral Bay
- Flights from Bristol to Coral Bay
- Flights from Boston to Kato Paphos
- Flights from Brussels to Kato Paphos
- Flights from New York to Kato Paphos
- Flights from Philadelphia to Kato Paphos
- Flights from Vienna to Kato Paphos
- Flights from Birmingham to Kato Paphos
- Car rental Pegeia
- Car rental Kissonerga
- Car rental Paphos
- Convertible Car Rentals in Paphos
- Luxury Car Rentals in Paphos
- Minivan Car Rentals in Paphos
- Pickup Car Rentals in Paphos
- Sportscar Car Rentals in Paphos
- Van Car Rentals in Paphos
- Car rentals near Coral Bay
- Car rentals near Kato Paphos
- Pickup Car Rentals in Kato Paphos
- Van Car Rentals in Kato Paphos