Coral Bay Vacation Packages from $696

Flight and hotel packages to Coral Bay

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

Constantinou Bros Asimina Suites Hotel

Save 100% on your flight

per person

Jun 10 - Jun 16

Roundtrip flight included

Beirut (BEY) 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.

Atlantica Aphrodite Hills Hotel

per person

Jun 10 - Jun 16

Roundtrip flight included

Beirut (BEY) to Paphos (PFO)

This luxury hotel features a golf course, a full-service spa, and 2 restaurants. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.

King Evelthon Beach Hotel & Resort

per person

Jun 10 - Jun 16

Roundtrip flight included

Beirut (BEY) to Paphos (PFO)

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.

Cap St Georges Hotel & Resort

Peyia Town

per person

Jun 10 - Jun 16

Roundtrip flight included

Beirut (BEY) 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.

Azia Resort and Spa

per person

Jun 10 - Jun 16

Roundtrip flight included

Beirut (BEY) 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.

Top Coral Bay hotel deals

Ascos Coral Beach Hotel

20 Coral Bay Street, Pegeia

Free Cancellation

Reserve now, pay when you stay

$130

per night

May 7 - May 8

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.

Aquasol Holiday Village & Waterpark

Ascou Street 45, Pegeia, Paphos District

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.

Breakfast included

Pool

Panareti Coral Bay Hotel

1 Keratidiou Street, Coral Bay, Pegeia

Free Cancellation

Reserve now, pay when you stay

$84

per night

May 11 - May 12

This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and kid-friendly dining. Enjoy the indoor pool and perks like free self parking and free WiFi.

Hot Tub

Breakfast available

Coral Beach Hotel and Resort

Coral Bay Ave, Pegeia

Free Cancellation

Reserve now, pay when you stay

$234

per night

May 29 - May 30

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. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining.

Hot Tub

Breakfast included

Petsas Apartments & Tavern

13 Saint George Avenue, Coral Bay, Pegeia

$56

per night

May 9 - May 10

This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.

Breakfast available

Pool

Thalassa Boutique Hotel & Spa

Coral Bay, Pegeia

Get rates

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.

Hot Tub

Breakfast included

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 in Coral Bay

Paphos Harbour

4.5/5(77 reviews)

Explore the waterfront in Paphos with a trip to Paphos Harbour. Wander the seaside and beautiful beaches in the area.

Tombs of the Kings

4/5(39 reviews)

You can find out about the history of Paphos when you stop by Tombs of the Kings. Amble around this relaxing area's seaside and enjoy its lively bars.

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.

Frequently asked questions

How much are vacation packages to Coral Bay?

Exciting adventures await in Coral Bay, with Travelocity vacation packages starting as low as $696. Offering both flights and hotels, these awesome deals make it really easy to visit more of our wonderful planet.

How long should my Coral Bay vacation be?

There aren’t any hard and fast rules for how long you should spend in Coral Bay, but the majority of travelers stay around 3 nights. Got some wiggle room in your travel dates? Consider treating yourself to a couple of extra nights. That way, you’ll have ample time to check out some lesser-known areas too.

Where can I get the best vacation package deals for Coral Bay?

Travelocity can help you snap up an awesome Coral Bay package deal. With more than 400 airlines and 1,000,000 properties across the world, there’s no doubt you’ll be able to put together the perfect itinerary.

Why should I purchase my Coral Bay vacation bundle with Travelocity?

We offer round-the-clock support, top-quality service and a Price Match Guarantee. Life’s a great big journey — and we have enticing destinations for you to journey to all around the world. Travel with us and your wallet will thank you for it.

Can I save on my Coral Bay car rental if I combine it with a hotel or flight?

With a Coral Bay vacation package, you can combine your hotel, car and flight bookings and save a nice amount. If you want to explore the best of this impressive area, why not check out Finikoudes Beach? This famous sight is 70 mi from Coral Bay. With your own wheels, you’ll be there in the blink of an eye.

What is the best time of year to go to Coral Bay?

If budget is what’s driving your travel planning, you’ll pay the lowest prices in . is often the most expensive time of year. Most people come here during February, April and September. If you’d prefer to avoid the hustle and bustle, it’s likely to be more peaceful in June, October and December.

Which airport is best for Coral Bay?

Paphos Intl. Airport (PFO) is located 13 mi southeast of the center of Coral Bay.

Where should I stay when visiting Coral Bay?

Many travelers opt to check in to the Bella Rosa. It’s sure to be a great base for your Coral Bay vacation.