
Exclusive Coral Bay Beach Vacation Deals

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

Semeli Hotel
Price was $388, price is now $355 per person
$355
per person
Dec 17 - Dec 20
found 12 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the a rooftop terrace and free perks like buffet breakfast and free self parking.

Almond Business Hotel
Price was $802, price is now $439 per person
$439
per person
Dec 17 - Dec 20
found 12 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center, express check-out, and airport shuttle. There's a gym on site, and a 24-hour front desk and a terrace are also provided.

Aelia Wellness Retreat
Price was $502, price is now $401 per person
$401
per person
Dec 17 - Dec 20
found 12 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like continental breakfast and free self parking.


Olymp Luxury Villa D
Price was $2,397, price is now $2,333 per person
$2,333
per person
Dec 17 - Dec 19
found 17 hours ago
Roundtrip flight included
Kansas City (MCI) to Paphos (PFO)
An outdoor pool, free self parking, and concierge services are featured at this villa. Families will appreciate barbecue grills and in-room childcare. Business travelers can take advantage of the express check-out.

Hypnos Boutique Hotel
Price was $1,699, price is now $1,667 per person
$1,667
per person
Dec 17 - Dec 19
found 1 day ago
Roundtrip flight included
Kansas City (MCI) to Paphos (PFO)
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a terrace, and express check-in are also on offer.
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
$93 nightly
The price is $101 total per night
$101 total
Dec 1 - Dec 2
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
$129 nightly
The price is $141 total per night
$141 total
Nov 24 - Nov 25
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

Cali Resort & Spa by Louis Hotels
Coral Bay Ave, Pegeia, Paphos
Free Cancellation
Reserve now, pay when you stay
$162 nightly
The price is $177 total per night
$177 total
Nov 24 - Nov 25
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and free self parking. There's a seasonal outdoor pool on site, and a 24-hour front desk and a garden are also provided.
Pool
Breakfast included
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