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.
Hypnos Boutique Hotel

Hypnos Boutique Hotel

3.5 out of 5
Price was $309, price is now $249 per person
$249
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Stay at this hotel in Ayios Dhometios. Enjoy free WiFi, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Sports Ground and Navarino The Wine Lodge are located nearby.
Outside it looks just a simple place but when u get in, the real place revealed. It is immaculate! From reception to the room..super clean! Staff are very helpful and polite. Breakfast is quality! We had a good time! Its not the best hotel i been, but I cant say any fault at all. I will recommend it again and again! Keep it up!

Reviewed on Sep 14, 2026

Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
Price was $592, price is now $319 per person
$319
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Book a stay at this business-friendly hotel in Nicosia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions VON World Pens Hall and Eleftheria Square are located nearby.
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on Jun 17, 2026

Madama Residence

Madama Residence

3.5 out of 5
Save 100% on your flight
Price was $364, price is now $277 per person
$277
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Stay at this hotel in Nicosia. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Shacolas Tower Museum & Observatory and Postal Museum are located nearby.

Leonardo Boutique Hotel Venetian Nicosia

Leonardo Boutique Hotel Venetian Nicosia

3 out of 5
Save 100% on your flight
Price was $397, price is now $303 per person
$303
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Stay at this hotel in Nicosia. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Eleftheria Square and Cyprus Library are located nearby.

MAP Boutique Hotel

MAP Boutique Hotel

4.5 out of 5
Save 100% on your flight
Price was $433, price is now $357 per person
$357
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Book a stay at this luxury hotel in Nicosia. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Eleftheria Square and Cyprus Library are located nearby.
Overall the hotel is great.

Reviewed on Jun 30, 2026

Platzia Beach Villas

Platzia Beach Villas

4 out of 5
Price was $845, price is now $708 per person
$708
per person
Nov 8 - Nov 12
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Stay at this villa in Kissonerga. Enjoy free WiFi, free parking, and private pools. Popular attractions Coral Bay Beach and Tombs of the Kings are located nearby.
Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa.

Reviewed on Sep 16, 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Price was $738, price is now $636 per person
$636
per person
Nov 8 - Nov 12
found 1 day ago
Roundtrip flight included
Tel Aviv (TLV) to Paphos (PFO)
Book a stay at this 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.
Great staff

Reviewed on Aug 9, 2026

The Classic Hotel Nicosia - Handwritten Collection

The Classic Hotel Nicosia - Handwritten Collection

4 out of 5
Price was $350, price is now $313 per person
$313
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Book a stay at this business-friendly hotel in Nicosia. Enjoy free WiFi, 3 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Nicosia Municipal Theater and Solomou Square are located nearby.
Wonderful hotel I got instead of a hotel I've booked and was closed. The Staff were incredible and helpful after arriving few hours delayed. Great breakfast and excellent location to explore the old city of Nicosia

Reviewed on Jun 13, 2026

Coral Bay Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hypnos Boutique Hotel

Hypnos Boutique Hotel

3.5 out of 5
Price was $309, price is now $249 per person
$249
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Almond Business Hotel

Almond Business Hotel

4 out of 5
Save 100% on your flight
Price was $592, price is now $319 per person
$319
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Madama Residence

Madama Residence

3.5 out of 5
Trypiotis
Save 100% on your flight
Price was $364, price is now $277 per person
$277
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)
Leonardo Boutique Hotel Venetian Nicosia

Leonardo Boutique Hotel Venetian Nicosia

3 out of 5
Nicosia City Centre
Save 100% on your flight
Price was $397, price is now $303 per person
$303
per person
Nov 26 - Nov 29
found 1 hour ago
Roundtrip flight included
Sofia (SOF) to Paphos (PFO)