
Deals on vacations and trips to Coral Bay
Save when you book Coral Bay package deals

Coral Bay flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.


Central Park Residence
Nicosia City Centre
Price was $737, price is now $591 per person
$591
per person
Dec 27 - Dec 30
found 15 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
This aparthotel features an indoor pool and a gym. Enjoy the sauna and perks like free valet parking and free WiFi. Free self parking, a terrace, and dry cleaning are also offered.

MAP Boutique Hotel
Nicosia City Centre
Price was $444, price is now $383 per person
$383
per person
Dec 27 - Dec 30
found 15 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and free perks like cooked-to-order breakfast and WiFi in public areas. A snack bar/deli, express check-in, and express check-out are also on offer.

Leonardo Boutique Hotel Venetian Nicosia
Nicosia City Centre
Price was $395, price is now $354 per person
$354
per person
Dec 27 - Dec 30
found 15 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Luggage storage is provided and the front desk is staffed around-the-clock.
Top Coral Bay hotels deals

Kapetanios Aqua Resort
Ascou Street 45 Pegeia Paphos District
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $91 total per night
$91 total
Nov 16 - Nov 17
Total with taxes and fees
Free water park access, 2 restaurants, and 2 outdoor pools are all featured at this hotel. Bring the family and enjoy the lazy river, children's pool, and kid-friendly dining. Enjoy the indoor pool and free perks like continental breakfast and free self parking.
Pool
Breakfast included

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $117 total per night
$117 total
Nov 23 - Nov 24
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

Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $127 total per night
$127 total
Nov 29 - Nov 30
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 dry cleaning are also provided.
Pool
Breakfast included

Thalassa Boutique Hotel & Spa
Coral Bay Pegeia
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $133 total per night
$133 total
Dec 1 - Dec 2
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

Corallia Beach Hotel Apartments
Coral Bay Ave Pegeia
A private beach, a gym, and a restaurant are all featured at this smoke-free aparthotel. Spend a day at the beach scuba diving, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's pool, playground, and arcade/game room.
Pool
Kitchen

Elysium
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$264 nightly
The price is $288 total per night
$288 total
Nov 16 - Nov 17
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and waterslide.
On private beach
Pool
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.
Stay near popular Coral Bay attractions
Frequently asked questions
Photos of local treasures
Browse Coral Bay vacation photos for more inspiration





Book a vacation to Coral Bay
Explore More Ways to Travel with Travelocity
- Lemon Tree Villa - Luxurious 3 Bed 3 Bath Villa just 500m from Tala Village Square
- Hotels in Stroumpi
- Petsas Apartments & Tavern
- Pet Friendly in Paphos
- Olympic Lagoon Resort - Paphos - All inclusive
- Luxury in Paphos
- Louis Paphos Breeze
- King Evelthon Beach Hotel & Resort
- Hot Tub in Paphos
- LGBT Friendly in Paphos
- Family Friendly in Paphos
- Elysium
- Chloraka Terrace Apartments
- Beach in Paphos
- Azia Resort and Spa
- Mare Paphos
- Atlantica Golden Beach -Adults Only
- All-Inclusive in Paphos
- Alexander The Great Beach Hotel
- Atlantica Akteon
- Aparthotels in Paphos
- Paphos City Center Hotels
- Spa Hotels in Paphos City Center
- LGBT Friendly Hotels in Paphos City Center
- Agritourism in Paphos
- Old Town Paphos Hotels
- Boutique Hotels in Old Town Paphos
- Hotels in Lempa
- Hotels in Kritou Tera
- Hotels in Kissonerga
- Serbellas Boutique Hotel
- Spa in Kato Paphos
- Smoking in Kato Paphos
- Indoor Pool in Kato Paphos
- Hot Tub in Kato Paphos
- Fitness Center in Kato Paphos
- Suites in Kato Paphos
- Family Friendly in Kato Paphos
- Business in Kato Paphos
- Boutique in Kato Paphos
- Beach in Kato Paphos
- All-Inclusive in Kato Paphos
- Hostels in Kato Paphos
- Aparthotels in Kato Paphos
- Agritourism in Kathikas
- Hotels in Giolou
- Wedding in Emba
- Villas in Droushia
- Hotels in Droushia
- Luxury in Droushia
- Beach in Coral Bay
- All-Inclusive in Coral Bay
- Hotels in Arodes
- Hotels near Agios Georgios Church
- 5 Star Hotels in Kato Paphos
- 4 Star Hotels in Kato Paphos
- 3 Star Hotels in Kato Paphos
- Resorts in Sea Caves
- Peyia Town Hotels
- Villa White Moonflower
- Villa Valentina Bay - Four Bedroom Villa Sleeps 8
- Villa Theo - Four Bedroom Villa Sleeps 8
- Villa Marista - Three Bedroom Villa Sleeps 6
- Huge Villa in the Heart of Coral Bay Paphos 100m to Beach Large Pool -Sleeps 15
- 32 PEY - Stay Peyia Sunset Pearl
- Hotels in Paphos
- Winery in Paphos
- Waterpark in Paphos
- Villa Siena
- Villa Hara
- Venus Beach Hotel
- 'The Winning Post' - 3 Bed 2 Bath Single Storey Villa with Private Pool in Sea Caves
- St George Beach Hotel & Spa Resort
- Romantic in Paphos
- Resitour - Perneri Villas
- Platzia Beach Villas

