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

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 Rp2.260.435 per night from 24 Nov to 25 Nov
Rp2.260.435
Rp2.463.874 total
24 Nov - 25 Nov
includes taxes & fees
9.2/10 Wonderful! (67 reviews)
"A wonderful hotel! The food is varied and beautifully presented, and the staff are lovely and helpful. A real highlight is the long pool, perfect for swimming, with sun loungers set in the water — ideal for relaxing. The rooms are clean and well maintained. Highly recommended!"

Reviewed on 26 Oct 2026

Cali Resort & Spa by Louis Hotels
Kapetanios Aqua Resort

Kapetanios Aqua Resort

4 out of 5
Ascou Street 45 Pegeia Paphos District
Fully refundableReserve now, pay when you stay
The price is Rp1.801.545 per night from 1 Nov to 2 Nov
Rp1.801.545
Rp1.963.684 total
1 Nov - 2 Nov
includes taxes & fees
8.4/10 Very good! (79 reviews)
"Great family friendly resort, but if you aren't traveling with kids, the evening programming went until 10pm+ most nights so you might not have an quite early night. Breakfast buffet was a large selection with multiple hot items to choose from. Parking garage itself has a very steep entrance and ..."

Reviewed on 20 Oct 2026

Kapetanios Aqua Resort
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
The price is Rp2.037.600 per night from 21 Nov to 22 Nov
Rp2.037.600
Rp2.220.984 total
21 Nov - 22 Nov
includes taxes & fees
Coral Beach Hotel and Resort
See all 2,949 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

From Paphos: Troodos Mountains & Villages Guided Day Trip

From Paphos: Troodos Mountains & Villages Guided Day Trip

Rp1.111.132
per adult
96% of travellers recommend
From Paphos: Troodos Mountains & Villages Guided Day Trip
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Rp1.313.156
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
Paphos: Aphrodite Waterpark Admission

Paphos: Aphrodite Waterpark Admission

Rp727.287
per adult
96% of travellers recommend
Paphos: Aphrodite Waterpark Admission
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.