
Coral Bay Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$222 per night from 24 Nov to 25 Nov
NZ$222
24 Nov - 25 Nov
includes taxes & fees

Kapetanios Aqua Resort
Ascou Street 45 Pegeia Paphos District
Fully refundableReserve now, pay when you stay
The price is NZ$175 per night from 6 Nov to 7 Nov
NZ$175
6 Nov - 7 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

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Fully refundableReserve now, pay when you stay
The price is NZ$187 per night from 24 Nov to 25 Nov
NZ$187
24 Nov - 25 Nov
includes taxes & fees
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
What to do in Coral Bay

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
NZ$120
per adult

From Paphos: Troodos Mountains & Villages Guided Day Trip
NZ$109
per adult
96% of travellers recommend

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
NZ$77
per adult
100% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- Neo Chorio Hotels
- Old Town Paphos Hotels
- Paphos Hotels
- Kathikas Hotels
- Lasa Hotels
- Hotels near Paphos Harbour
- Tala Hotels
- Pegeia Hotels
- Miliou Hotels
- Polis Hotels
- Hotels near Agios Georgios Church
- Chlorakas Hotels
- Polemi Hotels
- Timi Hotels
- Prodromi Hotels
- Kissonerga Hotels
- Droushia Hotels
- Kritou Tera Hotels
- Hotels near Coral Bay Beach
- Episkopi Hotels
- Apartments in Neo Chorio
- Holiday Homes in Psathi
- Apartments in Geroskipou
- Resort in Paphos
- Holiday Homes in Paphos
- Hostels in Paphos
- Resort in Kato Paphos
- Country House in Kato Paphos
- Resort in Coral Bay
- Villas in Coral Bay
- Holiday Homes in Coral Bay
- Cheap Hotels in Geroskipou
- Hotels with Parking in Paphos
- Lgbt Welcoming Hotels in Paphos
- Family Hotels in Paphos
- All Inclusive Hotels in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Lgbt Welcoming Hotels in Tala
- Pet Friendly Hotels in Coral Bay
- Hotels with Parking in Coral Bay
- Family Hotels in Coral Bay
- Lgbt Welcoming Hotels in Coral Bay
- Luxury Hotels in Coral Bay
- Beach Hotels in Coral Bay
- Hotels with Pool in Coral Bay
- All Inclusive Hotels in Kato Paphos
- Lgbt Welcoming Hotels in Konia
- Anarita Holidays
- Pafos Zoo
- Tala Holidays
- Akamas Peninsula National Park
- Paphos Holidays
- Goudi Holidays
- Ineia Holidays
- Lasa Holidays
- Lemona Holidays
- Paphos Archaeological Park
- Kings Avenue Mall
- Coral Bay Beach
- Visit Coral Bay
- Visit Kritou Tera
- Visit Lemona
- Visit Armou
- Visit Melanos
- Visit Kato Akourdalia
- Visit Goudi
- Visit Ineia
- Visit Tala
- Visit Theletra
- Visit Geroskipou
- Visit Kato Paphos
- Visit Konia
- Visit Polemi
- Visit Paphos
- Visit Emba
- Visit Fyti
- Alamo Rent A Car Rental Cars in Coral Bay
- First-Car Rental Cars in Coral Bay
- Flizzr Rental Cars in Coral Bay
- Thrifty Car Rental Rental Cars in Coral Bay
- Greenmotion Rental Cars in Kato Paphos
- Flizzr Rental Cars in Kato Paphos
- Car hire Polis
- Car hire Pegeia
- Car hire Lemona
- Car hire near Tombs of the Kings
- Car hire Paphos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
