Deals on vacations and trips to Coral Bay

Save when you book Coral Bay package deals

Choose two or more items and save on your trip:

Coral Bay flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Price was $1,703, price is now $1,637 per person
$1,637
per person
Sep 21 - Sep 23
found 2 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Paphos (PFO)
This smoke-free hotel features a full-service spa, a marina, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Price was $2,297, price is now $2,037 per person
$2,037
per person
Sep 21 - Sep 27
found 4 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Paphos (PFO)
A full-service spa, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare is an added bonus. Unwind with a drink at one of the 2 poolside bars and enjoy free perks like buffet breakfast and WiFi in public areas.
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Price was $2,396, price is now $2,203 per person
$2,203
per person
Sep 21 - Sep 27
found 4 hours ago
Roundtrip non-stop flight included
Denver (DEN) to Paphos (PFO)
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.
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
Peyia Town
Price was $1,855, price is now $1,744 per person
$1,744
per person
Sep 21 - Sep 23
found 2 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Paphos (PFO)
A full-service spa, 5 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. 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.
Constantinou Bros Asimina Suites Hotel

Constantinou Bros Asimina Suites Hotel

5 out of 5
Price was $1,777, price is now $1,702 per person
$1,702
per person
Sep 21 - Sep 23
found 2 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Paphos (PFO)
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like full breakfast and free self parking.

Top Coral Bay hotels deals

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
$163 nightly
The price is $178 total per night
$178 total
Sep 10 - Sep 11
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free valet parking.
Pool
Hot Tub
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Free Cancellation
Reserve now, pay when you stay
$221 nightly
The price is $240 total per night
$240 total
Aug 28 - Aug 29
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
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45 Pegeia Paphos District
$163 nightly
The price is $178 total per night
$178 total
Sep 1 - Sep 2
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
Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Coral Bay Ave Pegeia Paphos
Free Cancellation
Reserve now, pay when you stay
$382 nightly
The price is $417 total per night
$417 total
Aug 23 - Aug 24
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 a garden are also provided.
Pool
Breakfast included
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Free Cancellation
Reserve now, pay when you stay
$389 nightly
The price is $424 total per night
$424 total
Aug 30 - Aug 31
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
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Free Cancellation
Reserve now, pay when you stay
$233 nightly
The price is $254 total per night
$254 total
Aug 30 - Aug 31
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 poolside bars and enjoy free perks like buffet breakfast and free self parking.
Pool
Hot Tub
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.

Stay near popular Coral Bay attractions

Coral Bay Beach

8.4/10 (454 reviews)
If a restful vacation is part of your travel plans, Coral Bay Beach might be the perfect place to seek out during your trip to Pegeia.
See properties

Frequently asked questions

How much are vacation packages to Coral Bay?
Adventure awaits in Coral Bay, with Travelocity vacation packages from as little as $1,637. Including hotels and flights, these amazing deals make it a cinch to experience every corner of the world.
How long should my Coral Bay vacation be?
An average of 4 nights is how long most visitors spend checking out the sights and sounds of Coral Bay. Worried you won't have sufficient time to do everything on your sightseeing list? Stay an extra night or two to make the most of your trip.
Where can I get the best vacation package deals for Coral Bay?
For the perfect Coral Bay package deal, no one compares to Travelocity. Take your pick of 400 airlines and 1,000,000 properties around the world to create your ultimate trip — it's really that simple.
Why should I book my Coral Bay vacation bundle via Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Collect lifelong memories and enjoy a fulfilling travel experience knowing you have access to our team of customer support experts around-the-clock. With the Travelocity Price Match Guarantee, you know you're getting the best deal available.
Can I save on my Coral Bay car rental if I book it with a hotel or flight?
Bundling your hotel, flight and car into a Coral Bay vacation package is the best way to land the best deal. Plus, having your own rental car gives you freedom to find your way to all the landmarks you can't wait to see. Sitting 120 mi away from Coral Bay, Alanya Aquapark is one attraction that should be on your must-do list. Fasten your seat belt and make a day trip of it.
Which airport is best for Coral Bay?
The main airport is Paphos Intl. Airport (PFO), situated 13 mi southeast of the heart of Coral Bay.
What is there to do in Coral Bay?
Coral Bay Beach is one of the superb sights that make Coral Bay such a popular tourist destination. But leave some extra time to explore its lesser-known attractions too. This is often where the best vacation memories are created.
Where should I stay when visiting Coral Bay?
The Bella Rosa is the number one choice of many visitors. Book soon before it's too late.

Photos of local treasures

Browse Coral Bay vacation photos for more inspiration

A beach with white lounge chairs and blue umbrellas.
A rocky coastline with clear turquoise waters and a cliff with sparse vegetation.
A beach with turquoise waters, a sandy shore, and a hotel building with multiple floors and balconies.
A beach with sun loungers and umbrellas, a restaurant, and a flag.
A beach with lounge chairs and umbrellas, a palm tree, and a building with balconies.

Explore More Ways to Travel with Travelocity