Coral Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Top hotels in Coral Bay

Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street Pegeia
6.2/10 (68 reviews)
"Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition."

Reviewed on 31 May 2026

Get rates
Ascos Coral Beach Hotel
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
8.6/10 Excellent! (560 reviews)
"Had a great 1 week stay with the family. Room and hotel kept really clean and the staff were excellent."

Reviewed on 19 Jul 2026

Get rates
Coral Beach Hotel and Resort
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45 Pegeia Paphos District
8.6/10 Excellent! (67 reviews)
"Had a short but sweet stay here whilst attending a wedding in the Coral bay area. This hotel was very clean and tidy. The staff were excellent throughout my stay. Victoria in particular was very helpful as we had some flight issues coming and going. Would highly recommend."

Reviewed on 3 Jul 2026

Get rates
Kapetanios Aqua Resort
See all 3,050 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

What to do in Coral Bay

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Rp1.228.746
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
Wave Dancer Fireworks Night Cruise

Wave Dancer Fireworks Night Cruise

Rp1.382.213
per adult
Wave Dancer Fireworks Night Cruise
From Ayia Napa: Enchanted Lagoon Jeep Safari

From Ayia Napa: Enchanted Lagoon Jeep Safari

Rp1.422.866
per adult
From Ayia Napa: Enchanted Lagoon Jeep Safari
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.