Coral Bay Holidays & Package Deals

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Coral Bay Holiday

Our pick of the best Coral Bay Hotel Deals

Ascos Coral Beach Hotel

20 Coral Bay Street Pegeia

NZ$274

15 Oct - 16 Oct

includes taxes & fees

6.2/10 (73 reviews)

"Reception staff friendly and helpful. The maintenance guy could be heard saying “there British so I’m not helping them”- which isn’t a great intro to a place. Rest staff were helpful and pleasant. Pool area is good plenty of sun lounges. Drinks menu was good. Hotel clean and spacious. The place lacks ..."

Reviewed on 9 Sept 2026

Kapetanios Aqua Resort

Ascou Street 45 Pegeia Paphos District

NZ$223

16 Oct - 17 Oct

includes taxes & fees

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

NZ$490

4 Oct - 5 Oct

includes taxes & fees

8.6/10 Excellent! (572 reviews)

"Everything is absolutely perfect"

Reviewed on 31 Aug 2026

See all 2,894 properties in Coral Bay

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)

Go parasailing over this scenic region of sandy beach and limestone cliffs before visiting the site of a Late Bronze Age settlement.

See properties

Laourou Beach

8.0/10 (2 reviews)

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

See properties

Coral Bay Karting Center

You can take time to visit Coral Bay Karting Center during your travels to Pegeia.

See properties

Maa-Paliokastro Archaeological Site

9.0/10 (20 reviews)

You can find out about the history of Pegeia when you stop by Maa-Paliokastro Archaeological Site. Visit the spas and top-notch restaurants in this quaint area.

See properties

What to do in Coral Bay

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

NZ$118

per adult

From Paphos: Troodos Mountains & Villages Guided Day Trip

NZ$107

per adult

94% of travellers recommend

Paphos: Ocean Vision All-Inclusive Night Cruise, Dance, Show

NZ$154

per adult

100% of travellers recommend

See all activities in Coral Bay

Frequently asked questions

How much does a Coral Bay holiday package cost?

Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Coral Bay from just . And the more you bundle, the more dollars you save. The holiday of your dreams has never been more affordable.

How do I get a cheap travel package to Coral Bay?

Our Coral Bay holiday packages offer plenty of savings for the savvy explorer. For the best deal, simply combine your hotel, flights and extras (including activities) into a handy package. But impressive bargains are just the beginning of your next big adventure. When you book with Expedia, you'll have more than 550 airlines and 1 000 000 properties across the globe to select from. Whatever your budget or style, there's a holiday package that's perfect for you.

Where should I stay in Coral Bay?

A holiday in Coral Bay isn't complete without stopping by Coral Bay Beach, Pafos Zoo and Laourou Beach. Spend your nights near these sights and make sightseeing simple.

What are the top hotels in Coral Bay?

Get your escape off to an excellent start by reserving a room at Large Pool Garden, Billiard, Peaceful Area. It's one of most sought-after properties in Coral Bay. Another cosy option is Wonderful Quiet Area, Complete Privacy.

How far in advance should I book my Coral Bay holiday?

It depends on the air carrier, but you can normally compare international fares on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky customers will sometimes score a cheaper flight just weeks prior to the date of departure.

What does an Expedia Coral Bay travel package include?

That depends on what sort of escape you're contemplating. Coral Bay holiday deals can include flights, hotels and car rentals. You can mix and match to create the travel package that suits your budget and style. You can also add on experiences and activities after you've booked to land even bigger discounts.

What should I know before booking a Coral Bay travel package?

A travel package can be customized for your budget and is an easy way to stretch your hard-earned dollars. How much you include is totally up to you. Rental cars, hotels and flights — mix and match whatever combination suits your style.

Can I choose my airline with a Coral Bay Expedia holiday package?

Yes, the choice is yours. Expedia has access to more than 550 partner airlines worldwide, so you can tailor your Coral Bay trip according to your needs and budget.

If I'm not able to travel, can I cancel my Coral Bay holiday package?

Plans can change in a flash, so yes, you can. You may be able to change or cancel your Coral Bay holiday package at no cost within 24 hours of booking. For bookings older than that, you can still make changes, but your car rental company, airline or hotel may impose a charge. Looking for more information? Check out our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Explore a world of travel with Expedia

Tala Holiday Rentals

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

Coral Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

Room 1

Plan, book, travel with confidence

Better together

Find the right fit

Rest easy