Search Deals on
Coral Bay Vacation Packages

Build your package with 2 more options

Coral Bay Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
per person
Jul 31 - Aug 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Stay at this 4-star beach hotel in Geroskipou. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Central Park Residence

Central Park Residence

5 out of 5
Save 100% on your flight
per person
Jul 22 - Jul 27
found 18 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Stay at this 5-star luxury aparthotel in Nicosia. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Ledra Street and St. Paul's Cathedral are located nearby.
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
per person
Jul 31 - Aug 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Stay at this 5-star luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Save 100% on your flight
per person
Jul 31 - Aug 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
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 Coral Bay Beach and Tombs of the Kings are located nearby.
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Save 100% on your flight
per person
Jul 31 - Aug 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
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 are located nearby.
Mare Paphos

Mare Paphos

5 out of 5
Save 100% on your flight
per person
Jul 31 - Aug 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Stay at this 5-star luxury hotel in Kissonerga. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Coral Bay Beach are located nearby.
Eleni Hotel

Eleni Hotel

4 out of 5
Save 100% on your flight
per person
Jul 31 - Aug 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Stay at this 4-star family-friendly hotel in Chlorakas. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.
Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only

3 out of 5
per person
Jul 1 - Jul 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Stay at this 3-star beach aparthotel in Kissonerga. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Paphos Harbour and Coral Bay Beach are located nearby.

Coral Bay Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Central Park Residence

Central Park Residence

5 out of 5
Save 100% on your flight
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Aphrodite Hills Hotel

Aphrodite Hills Hotel

5 out of 5
Save 100% on your flight
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Azia Resort and Spa

Azia Resort and Spa

5 out of 5
per person
Jul 2 - Jul 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Vrachia Beach Hotel & Suites - Adults only

Vrachia Beach Hotel & Suites - Adults only

3 out of 5
per person
Jul 1 - Jul 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)

Coral Bay Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Central Park Residence

Central Park Residence

5 out of 5
Save 100% on your flight
per person
Jul 22 - Jul 27
found 18 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
per person
Jun 28 - Jul 3
found 3 hours ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Save 100% on your flight
per person
Jul 31 - Aug 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Save 100% on your flight
per person
Jul 31 - Aug 5
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Lufthansa
Sat, Jun 14 - Sun, Jun 22
BHX
Birmingham
PFO
Paphos Intl.
$606 Roundtrip, found 4 days ago
$606
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Sat, Jun 14 from Birmingham to Paphos Intl., returning Sun, Jun 22, priced at $606 found 4 days ago
Lufthansa
Sat, Jun 14 - Sun, Jun 22
BHX
Birmingham
PFO
Paphos Intl.
$619 Roundtrip, found 4 days ago
$619
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Sat, Jun 14 from Birmingham to Paphos Intl., returning Sun, Jun 22, priced at $619 found 4 days ago
Lufthansa
Sat, Jun 14 - Sun, Jun 22
BHX
Birmingham
PFO
Paphos Intl.
$894 Roundtrip, found 4 days ago
$894
Roundtrip
found 4 days ago
Select Lufthansa flight, departing Sat, Jun 14 from Birmingham to Paphos Intl., returning Sun, Jun 22, priced at $894 found 4 days ago
British Airways
Tue, Jun 17 - Wed, Jun 25
BHX
Birmingham
PFO
Paphos Intl.
$1,010 Roundtrip, found 4 days ago
$1,010
Roundtrip
found 4 days ago
Select British Airways flight, departing Tue, Jun 17 from Birmingham to Paphos Intl., returning Wed, Jun 25, priced at $1,010 found 4 days ago