
Cyprus Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Romantic Cyprus Hotels

Capo Bay Hotel
2 Iasonos Street Paralimni
Stay at this luxury hotel in Paralimni. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Nissi Beach and Fig Tree Bay are located ...
8.8/10 Excellent! (435 reviews)
5 star
Reviewed on 2 Nov 2025

Elysium
Queen Verenikis Street Paphos
The price is NZ$440 per night from 19 Nov to 20 Nov
NZ$440
19 Nov - 20 Nov
includes taxes & fees
Stay at this luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition in their ...
9.4/10 Exceptional! (937 reviews)
Staff and attention to detail
Reviewed on 4 Nov 2025

Londa Hotel
72 Georges A Street Limassol
Stay at this 3.5-star beach hotel in Limassol. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the property condition in their reviews. ...
Personnel was very amicable and friendly. Amenities were satisfactory
Reviewed on 24 Dec 2019
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
