Coral Bay Vacation Packages 2025/2026 from $349

Coral Bay flight + hotel vacation packages

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

Coral Beach Hotel and Resort

Save 100% on your flight

$349

per person

Nov 5 - Nov 9

found 1 day ago

Roundtrip flight included

Tel Aviv (TLV) to Paphos (PFO)

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.

Mare Paphos

Save 100% on your flight

$484

per person

Nov 5 - Nov 9

found 1 day ago

Roundtrip flight included

Tel Aviv (TLV) to Paphos (PFO)

A full-service spa, 3 restaurants, and an outdoor tennis court are all featured at this luxury hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at one of the 4 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Thalassa Boutique Hotel & Spa

Save 100% on your flight

$378

per person

Nov 5 - Nov 9

found 1 day ago

Roundtrip flight included

Tel Aviv (TLV) 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.

Louis Paphos Breeze

Save 100% on your flight

$393

per person

Nov 5 - Nov 9

found 1 day ago

Roundtrip flight included

Tel Aviv (TLV) to Paphos (PFO)

A nightclub, 2 restaurants, and 2 outdoor pools are all featured at this eco-certified hotel. 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. Unwind with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and an area shuttle.

Louis Ledra Beach

Save 100% on your flight

$528

per person

Nov 5 - Nov 9

found 1 day ago

Roundtrip flight included

Tel Aviv (TLV) to Paphos (PFO)

A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining.

Top Coral Bay hotels deals

Thalassa Boutique Hotel & Spa

Coral Bay, Pegeia

$275 nightly

$299 total

Oct 12 - Oct 13

Total with taxes and fees

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.

Pool

Hot Tub

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia

$255 nightly

$278 total

Oct 10 - Oct 11

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.

Cali Resort & Spa by Louis Hotels

Coral Bay Ave, Pegeia, Paphos

Free Cancellation

Reserve now, pay when you stay

$268 nightly

$292 total

Oct 21 - Oct 22

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.

Ascos Coral Beach Hotel

20 Coral Bay Street, Pegeia

$164 nightly

$178 total

Oct 1 - Oct 2

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.

Kapetanios Aqua Resort

Ascou Street 45, Pegeia, Paphos District

Free Cancellation

Reserve now, pay when you stay

Get rates

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

Corallia Beach Hotel Apartments

Coral Bay Ave, Pegeia

Get rates

A private beach, a gym, and a restaurant are all featured at this smoke-free aparthotel. Spend a day at the beach scuba diving, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the children's pool, playground, and arcade/game room.

Pool

Kitchen

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.

Popular places to visit

Coral Bay Beach

4.5/5(28 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.

Laourou Beach

Why not spend a lazy afternoon at Laourou Beach during your trip to Pegeia?

Maa-Paliokastro Archaeological Site

You can find out about the history of Pegeia when you stop by Maa-Paliokastro Archaeological Site. Check out the spas and lively bars in this relaxing area.

Frequently asked questions

How much are vacation packages to Coral Bay?

Adventure awaits in Coral Bay, with Travelocity vacation packages from as little as $349. 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.