Coral Bay Holidays from AU$3,951

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Coral Bay Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
per person
26 Sept - 2 Oct
found 7 hours ago
Return direct flight included
Perth (PER) to Paphos (PFO)
8.8/10 Excellent! (375 reviews)
Absolute brilliant place would definitely recommend all inclusive

Reviewed on 28 Jul. 2025

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
per person
26 Sept - 2 Oct
found 7 hours ago
Return flight included
Perth (PER) to Paphos (PFO)
9/10 Wonderful! (173 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.

Reviewed on 5 Jul. 2025

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

5 out of 5
Peyia Town
per person
26 Sept - 2 Oct
found 7 hours ago
Return flight included
Perth (PER) to Paphos (PFO)
9.6/10 Exceptional! (65 reviews)
Needs a lot of work with it’s staff they need staff to match the hotel most of them definitely haven’t worked in hospitality before Not impressed at all

Reviewed on 20 Jul. 2025

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
per person
26 Sept - 2 Oct
found 7 hours ago
Return flight included
Perth (PER) to Paphos (PFO)
8.6/10 Excellent! (516 reviews)
Excellent! An out standing place for a family vacation, excellent service, good food with a lot of variety , clean and tidy, close to the beach with several options of water sports activities, comfortable pools with pleasant water, if you can, take a studio with a sea view (grass), thanks for an unforgettable vacation!

Reviewed on 14 Jul. 2025

Louis Phaethon Beach

Louis Phaethon Beach

4 out of 5
per person
26 Sept - 2 Oct
found 7 hours ago
Return flight included
Perth (PER) to Paphos (PFO)
8.8/10 Excellent! (171 reviews)
We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend

Reviewed on 19 Jul. 2025

Coral Bay Holiday

Coral Bay Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)

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
9.4/10 Exceptional! (28 reviews)
Cali
"Nice hotel - pool a bit crowded. The music at night was loud and below our room So not great."

Reviewed on 18 Jul. 2025

Get rates
Cali Resort & Spa by Louis Hotels
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave, Pegeia
8.6/10 Excellent! (514 reviews)
"Excellent! An out standing place for a family vacation, excellent service, good food with a lot of variety , clean and tidy, close to the beach with several options of water sports activities, comfortable pools with pleasant water, if you can, take a studio with a sea view (grass), thanks for an ..."

Reviewed on 14 Jul. 2025

Get rates
Coral Beach Hotel and Resort
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

4 out of 5
20 Coral Bay Street, Pegeia
The price is AU$305 per night from 1 Sept to 2 Sept
AU$305
1 Sept - 2 Sept
includes taxes & fees
6/10 (58 reviews)
"The hotel, sadly, was in a very poor state. The carpets were all terribly stained. The door frames on the majority of doos were falling off. The hotel rooms themselvels were not cleaned fully, with large chunks of dust under the beads, stained bedding, and even bloody on one of the bed cushions. ..."

Reviewed on 29 Oct. 2024

Ascos Coral Beach Hotel
See all 464 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Coral Bay

Coral Bay Beach featuring a beach

Coral Bay Beach

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

Coral Bay Beach

What to do in Coral Bay

Blue Lagoon

Blue Lagoon (Akamas) Relax Boat Cruise from Paphos

AU$72
per adult
76% of travellers recommend
Blue Lagoon (Akamas) Relax Boat Cruise from Paphos
From Paphos: Coral Bay and Adonis Baths Guided Buggy Tour

From Paphos: Coral Bay and Adonis Baths Guided Buggy Tour

AU$249
per traveller
From Paphos: Coral Bay and Adonis Baths Guided Buggy Tour
Quad or Buggy Tour from Coral Bay to Adonis Baths

Quad or Buggy Tour from Coral Bay to Adonis Baths

AU$161
per traveller
Quad or Buggy Tour from Coral Bay to Adonis Baths
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 AU$3,951. 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.