Book Hotels in Aphrodite Hills
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Aphrodite Hills hotels

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$266 nightly
The price is $289 total per night from Apr 22 to Apr 23
$289 total
Apr 22 - Apr 23
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
Best hotel in Paphos area
Reviewed on Apr 21, 2026

Cali Resort & Spa by Louis Hotels
Coral Bay Ave Pegeia Paphos
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $199 total per night from Apr 29 to Apr 30
$199 total
Apr 29 - Apr 30
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental ...
Hotel staff were all so helpful, very relaxing hotel & great for solo traveller.
Reviewed on Apr 16, 2026

M Boutique Hotel - Designed for Adults
Alkminis Paphos Paphos
$136 nightly
The price is $148 total per night from Apr 22 to Apr 23
$148 total
Apr 22 - Apr 23
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A snack bar/deli, dry cleaning, ...
Brilliant hotel
Reviewed on Apr 14, 2026

Almyra
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$228 nightly
The price is $248 total per night from Apr 25 to Apr 26
$248 total
Apr 25 - Apr 26
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's club, children's ...
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.
Reviewed on Mar 24, 2026

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
$90 nightly
The price is $98 total per night from May 21 to May 22
$98 total
May 21 - May 22
Total with taxes and fees
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
A lovely place to be at and staff is very friendly and supportive. I would always think about going there in future.
Reviewed on Apr 20, 2026

Kefalos - Damon Hotel Apartments
38 Adamantios Korais Paphos
$79 nightly
The price is $86 total per night from Apr 29 to Apr 30
$86 total
Apr 29 - Apr 30
Total with taxes and fees
3 outdoor pools, 2 restaurants, and a poolside bar are among this hotel's featured amenities. Families will appreciate the children's pool, kid-friendly dining, ...
Very good apart from : Limited all inclusive offer Disabled room so a wet room for bathroom Lack of toiletries
Reviewed on Apr 19, 2026

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $161 total per night from Apr 22 to Apr 23
$161 total
Apr 22 - Apr 23
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
Had an enjoyable time at King Evelthon. The only downside were the reception staff who were not at all helpful. Everything else was really good.
Reviewed on Apr 17, 2026

Aphrodite Hills Hotel and Resort
1 Aphrodite Avenue, Kouklia Kouklia Paphos
Fully refundableReserve now, pay when you stay
$243 nightly
The price is $265 total per night from Apr 29 to Apr 30
$265 total
Apr 29 - Apr 30
Total with taxes and fees
This luxury hotel features a golf course, a full-service spa, and 4 restaurants. Bring the family and enjoy the mini golf, children's pool, and kid-friendly ...

Ivi Mare - Designed for adults by Louis Hotels
12 Theas Afroditis Avenue Geroskipou Paphos District
Fully refundableReserve now, pay when you stay
$255 nightly
The price is $278 total per night from May 3 to May 4
$278 total
May 3 - May 4
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free ...
Don't see what you're looking for?
See all available properties in Aphrodite Hills
View all propertiesLowest 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.
Frequently asked questions
Recent Aphrodite Hills hotel reviews by fellow wanderers

Leonardo Plaza Cypria Maris Beach Hotel & Spa
1 out of 5
Posted 4 hours ago
Travelocity Verified Review
"We arrived at the hotel expecting a relaxing stay, but within minutes everything turned into a nightmare. After checking in and going up to our room, we discovered that my wife had come down with chickenpox. We were honestly shocked and immediately concerned—not just for ourselves, but for the hotel staff and other guests.
Trying to do the responsible thing, I rushed downstairs and explained the situation calmly to the manager. I asked if we could check out right away and get a refund, since staying would risk spreading infection. Her response? A flat, instant refusal. No empathy, no concern, nothing. Instead, she told us to just stay in the room until checkout—as if potentially exposing others was acceptable.
We were put in an impossible position. Do we stay and risk other people’s health, or leave and lose our money? In the end, we chose to do the right thing and leave immediately.
£250 for less than 2 hours, and not even a hint of understanding or basic human decency.
Absolutely appalling experience. It’s not just about the money—it’s the complete lack of care for guests and public health. I would strongly advise others to think twice before staying here."
A verified traveler stayed at Leonardo Plaza Cypria Maris Beach Hotel & Spa
Explore More Ways to Travel with Travelocity
- Extended Stay Hotels in Nata
- Nata Hotels
- Tremithousa Hotels
- Adults Only Resorts & in Kouklia
- Hotels with Suites in Kouklia
- Oceanfront Hotels in Kouklia
- Kouklia Hotels
- Vacation Homes in Kouklia
- Hotels near Paphos Intl.
- Farmstay in Anarita
- Anarita Hotels
- Tsada Hotels
- Kato Paphos Hotels
- Amargeti Hotels
- Beach Resorts & in Mandria
- Mandria Hotels
- Mesogi Industrial Area Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Farmstay in Episkopi
- Episkopi Hotels
- Apartments in Geroskipou
- Luxury Hotels in Geroskipou
- Geroskipou Hotels
- Agios Georgios Hotels
- Kallepia Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Hotels near Kings Avenue Mall
- Timi Hotels
- Resorts in Timi
- Villas in Timi
- Mesogi Hotels
- Flights from Paphos Intl.
- Aer Lingus Dublin (DUB) to Paphos (PFO) flights
- American Airlines Raleigh (RDU) to Paphos (PFO) flights
- British Airways Detroit (DTW) to Paphos (PFO) flights
- British Airways London (LGW) to Paphos (PFO) flights
- British Airways London (LHR) to Paphos (PFO) flights
- British Airways New York (JFK) to Paphos (PFO) flights
- British Airways Thessaloniki (SKG) to Paphos (PFO) flights
- British Airways Toronto (YYZ) to Paphos (PFO) flights
- British Airways Amsterdam (AMS) to Paphos (PFO) flights
- Brussels Airlines Brussels (BRU) to Paphos (PFO) flights
- El AL Israel Airlines Tel Aviv (TLV) to Paphos (PFO) flights
- Finnair Helsinki (HEL) to Paphos (PFO) flights
- Klm Amsterdam (AMS) to Paphos (PFO) flights
- Lufthansa Dubai (DXB) to Paphos (PFO) flights
- Lufthansa Munich (MUC) to Paphos (PFO) flights
- Lufthansa Houston (IAH) to Paphos (PFO) flights
- Lufthansa Washington (IAD) to Paphos (PFO) flights
- Swiss International Air Lines Geneva (GVA) to Paphos (PFO) flights
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Beirut (BEY) to Paphos (PFO)
- Flights from Boston (BOS) to Paphos (PFO)
- Flights from Rome (FCO) to Paphos (PFO)
- Flights from Washington (IAD) to Paphos (PFO)
- Flights from New York (JFK) to Paphos (PFO)
- Flights from Los Angeles (LAX) to Paphos (PFO)
- Flights from Chicago (ORD) to Paphos (PFO)
- Flights from Pittsburgh (PIT) to Paphos (PFO)
- Flights from San Francisco (SFO) to Paphos (PFO)
- Flights from Tel Aviv (TLV) to Paphos (PFO)
- Flights to Paphos






