Cyprus Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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
Capo Bay Hotel

Capo Bay Hotel

2 Iasonos Street Paralimni
  • 14 min drive from Nissi Beach
RM1,381
RM1,505 total
13 Sept - 14 Sept
includes taxes & fees
Stay at this luxury hotel in Paralimni. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Fig Tree Bay and Nissi Beach are located ...
9/10 Wonderful! (467 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub

Travellers say...
"Definitely not a 5 star property, other similar properties are rated 3 or 4 stars. The hotel is at a prime location next to one of the best beaches on the island. The staff are excellent, all very helpful and polite. And this is where all the positives about this hotel end. The property, even the ..."

Reviewed on 31 Aug 2026

Capo Bay Hotel
Elysium

Elysium

Queen Verenikis Street Paphos
  • 4 hours drive from Nissi Beach
RM1,915
RM2,088 total
9 Oct - 10 Oct
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.6/10 Exceptional! (1,002 reviews)

Couples like: full-service spa, couples spa treatments, hot tub, on the beach

Travellers say...
"Everything was great!! Clean with good pools and great food"

Reviewed on 7 Sept 2026

Elysium
Londa Hotel

Londa Hotel

72 Georges A Street Limassol
  • 2 hours drive from Nissi Beach
Stay at this beach hotel in Limassol. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the property condition in their reviews. Popular ...

Couples like: full-service spa, couples spa treatments, beachfront dining, hot tub

Get rates
Londa Hotel
See all 10,617 properties in Cyprus
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.