
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 $822, price is now $628 per person
$628
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip flight included
Sofia (SOF) 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.

Aphrodite Hills Hotel
Save 100% on your flight
Price was $1,897, price is now $1,232 per person
$1,232
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
This luxury hotel features a golf course, a full-service spa, and 4 restaurants. Bring the family and enjoy the mini golf, children's pool, and kid-friendly dining. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free valet parking.

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Price was $1,083, price is now $847 per person
$847
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip flight included
Sofia (SOF) 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.

Louis Phaethon Beach
Price was $1,129, price is now $903 per person
$903
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
This resort features free water park access, a full-service spa, and a nightclub. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy a meal in one of the 3 restaurants and free perks like free self parking and WiFi in public areas.

Ivi Mare - Designed for adults by Louis Hotels
Price was $1,124, price is now $900 per person
$900
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking. You'll appreciate the indoor pool, poolside bar, and laundry facilities.

Constantinou Bros Athena Beach Hotel
Price was $1,306, price is now $1,051 per person
$1,051
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
A full-service spa, 6 restaurants, and 4 outdoor pools are all featured at this smoke-free hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
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
$115 nightly
The price is $125 total per night
$125 total
Nov 26 - Nov 27
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
$124 nightly
The price is $136 total per night
$136 total
Nov 22 - Nov 23
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
$163 nightly
The price is $178 total per night
$178 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