Coral Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$485 per night from 28 June to 29 June
NZ$485
28 June - 29 June
includes taxes & fees
9.4/10 Exceptional! (53 reviews)
"Absolutely lovely stay at this hotel. Early I. The season so everything was just opening up. Would return again."

Reviewed on 7 June 2026

Cali Resort & Spa by Louis Hotels
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45 Pegeia Paphos District
The price is NZ$294 per night from 27 June to 28 June
NZ$294
27 June - 28 June
includes taxes & fees
8.4/10 Very Good! (62 reviews)
"The aqua park and pools were great, the staff were amazing and very attentive, the food wasn’t very nice. We only had b&b and I am glad we didn’t do all inclusive!"

Reviewed on 17 June 2026

Kapetanios Aqua Resort
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is NZ$440 per night from 27 June to 28 June
NZ$440
27 June - 28 June
includes taxes & fees
8.6/10 Excellent! (554 reviews)
"Check in was quick and smooth and they upgraded our room as well . Well maintained property and nice staff . Breakfast was amazing with plenty of options even though we have dietary requirements . Overall nice stay with good people ."

Reviewed on 1 June 2026

Coral Beach Hotel and Resort
See all 3,026 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/5 (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

Frequently asked questions

Can I cancel my flight booking to Coral Bay due to COVID-19?
In response to these difficult times, many airlines are offering greater flexibility. Go to our Customer Service Portal for useful information about amending or cancelling your booking due to COVID-19.
What's the best way to find cheap flights to Coral Bay that have flexible change policies?
Search for your affordable airfares to Coral Bay, then click on "No change fee" directly underneath the "Flexible change policies" filter. It really is that simple. We know that plans change and flexibility is important, so book with confidence with Expedia.
What are some of the general tips for travellers to Coral Bay during the COVID-19 outbreak?
The COVID-19 outbreak has changed the way we travel, but it hasn't deterred our enthusiasm for exploring. Here are some tips on how to cope with the new challenges of travelling:
  • Before booking anything, see if any travel restrictions apply — in both your origin and destination. Get the latest updates by reviewing government websites.
  • Keep your face mask on even during airport screening. A TSA officer will ask you to adjust your mask for ID purposes.
  • To decrease the risk of cross-contamination, position your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your pass directly to a TSA agent.
  • You're permitted to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on baggage. This will need to be removed for X-ray screening.
  • To minimize handling during the screening process, place items such as your phone and loose change into your carry-on instead of into the bins.
  • Separate any food you have for X-ray scanning. Putting it in a clear plastic bag and into a bin reduces the need for a TSA agent to touch and inspect your belongings.

Which airlines fly to Coral Bay?
Let Ryanair fly you there. This top carrier runs 476 flights every month to Paphos Intl. Airport (PFO), a Coral Bay gateway.
How can I find cheap tickets to Coral Bay?
You'll always score an awesome deal with Expedia, but our "flexible dates" feature makes it that much easier. Enter your preferred travel date, then click on the flexible dates box above to see a list of prices for nearby days. was the lowest price for a flight to Coral Bay in the last seven days.
How much is a flight to Coral Bay?
The price of a round-trip airfare to Coral Bay in the last seven days fluctuated between and . If you were travelling one way from (), you could have landed a low-cost fare from only .
What are the most popular airports to fly into in Coral Bay?
Coral Bay's principal airport is Paphos Intl. Airport (PFO). Get your amazing adventure underway by securing a fare on one of the 1075 flights a month to this destination.
When is the cheapest time to fly to Coral Bay?
If you'd rather spend your money getting to know Coral Bay rather than on your trip there, take off earlier in the week. The most affordable day to fly is generally Tuesday, with Monday running a close second. With many people travelling over the weekend, Saturday tends to have the most expensive airfares.
How much is a plane ticket to Coral Bay?
In the last seven days, flights to Coral Bay cost between and . Prices generally depend on the time of departure, airline, cabin class and when you make your booking.
Which airlines with flights to Coral Bay employ COVID-19 cleanliness policies?
In an effort to limit contact between passengers and flight crew for the remainder of the COVID-19 pandemic, airlines have taken physical distancing and other strategies to the skies. Just some of these are:
  • Ryanair - this airline is known for cleaning with disinfectant and providing passenger masks.
  • EasyJet - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Jet2 - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.

Explore a world of travel with Expedia

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