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.
The Classic Hotel Nicosia - Handwritten Collection

The Classic Hotel Nicosia - Handwritten Collection

4 out of 5
Price was $1,009, price is now $979 per person
$979
per person
Oct 19 - Oct 27
found 22 hours ago
Roundtrip flight included
Warsaw (WAW) 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

Almond Business Hotel

Almond Business Hotel

4 out of 5
Price was $2,384, price is now $1,298 per person
$1,298
per person
Oct 19 - Oct 27
found 22 hours ago
Roundtrip flight included
Warsaw (WAW) 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

MAP Boutique Hotel

MAP Boutique Hotel

4.5 out of 5
Price was $1,664, price is now $1,582 per person
$1,582
per person
Oct 19 - Oct 27
found 22 hours ago
Roundtrip flight included
Warsaw (WAW) 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

The Landmark Nicosia, Autograph Collection

The Landmark Nicosia, Autograph Collection

5 out of 5
Price was $1,408, price is now $1,393 per person
$1,393
per person
Oct 19 - Oct 27
found 22 hours ago
Roundtrip flight included
Warsaw (WAW) to Paphos (PFO)
Book a stay at this luxury hotel in Nicosia. Enjoy free parking, 2 outdoor pools, and 3 restaurants. Popular attractions Liberty Monument and Venetian Walls of Nicosia are located nearby.
Beautiful Hotel with exceptionally friendly staff

Reviewed on Sep 8, 2026