Coral Bay Vacation Packages for 2025

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street, Pegeia
1.92 km from city center
Stay at this 4-star beach hotel in Pegeia. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions Coral Bay Beach and Tombs of the Kings ...
Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Coral Bay Ave, Pegeia, Paphos
1.75 km from city center
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are ...
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave, Pegeia
0.72 km from city center
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Coral Bay, Pegeia
0.83 km from city center
Stay at this 4-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Coral Bay Beach and Tombs of the Kings ...
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45, Pegeia, Paphos District
2.14 km from city center
Stay at this 4-star beach hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Coral Bay Beach and Tombs of the Kings are ...
Petsas Apartments & Tavern

Petsas Apartments & Tavern

3 out of 5
13 Saint George Avenue, Coral Bay, Pegeia
1.38 km from city center
Stay at this 3-star family-friendly aparthotel in Pegeia. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Coral Bay Beach and Tombs of ...
Panareti Coral Bay Hotel

Panareti Coral Bay Hotel

3 out of 5
1 Keratidiou Street, Coral Bay, Pegeia
1.01 km from city center
Stay at this 3-star family-friendly aparthotel in Pegeia. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
Corallia Beach Hotel Apartments

Corallia Beach Hotel Apartments

3.5 out of 5
Coral Bay Ave, Pegeia
0.58 km from city center
Stay at this 3.5-star beach aparthotel in Pegeia. Enjoy free parking, a private beach, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
Don't see what you're looking for?
See all available properties in Coral Bay
View all properties
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.