
Coral Bay Cheap 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
Top Cheap Coral Bay Hotels

Coral Beach Hotel and Resort
Coral Bay Ave Pegeia
Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (577 reviews)
"Lovely hotel and room was very clean. Very friendly front desk staff. Marina in particular was super helpful allowing early checkin and surprised us with lovely fruit in our room. Breakfast had lots of choice and all the food we had was tasty. Great place to catch sunset."
Reviewed on 12 Nov 2026

Panareti Coral Bay Resort
Keratidiou, 1 Pegeia 07
Stay at this family-friendly aparthotel in Pegeia. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
7/10 Good! (245 reviews)
"The staff were brilliant here, very welcoming and expained things well. A special thanks to Sun and Jake. The walk to the beach around the area is dreamy. Utterley beautiful. You really really need a car for this area Not a taxi but your own rental car-please don't be mistaken about that. The stovetop ..."
Reviewed on 21 Feb 2025
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.
Activities

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

From Paphos: Blue Lagoon, Akamas & Aphrodite's Baths Trip
NZ$77
per adult
100% of travellers recommend

From Paphos: Troodos Mountains & Villages Guided Day Trip
NZ$109
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
