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
The price is $419 total per night from Sep 15 to Sep 16
$419 total
per night
Sep 15 - Sep 16
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 ...

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
The price is $225 total per night from Oct 9 to Oct 10
$225 total
per night
Oct 9 - Oct 10
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, ...

Artemis Cynthia Complex
Agiou Fotiou 2, Paphos
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. ...

Annabelle
Poseidon Ave, Paphos
Fully refundableReserve now, pay when you stay
The price is $349 total per night from Oct 4 to Oct 5
$349 total
per night
Oct 4 - Oct 5
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Families will appreciate the children's club, onsite laundry facilities, ...

Venus Beach Hotel
Tombs of The King Road, Paphos
Fully refundableReserve now, pay when you stay
The price is $214 total per night from Sep 10 to Sep 11
$214 total
per night
Sep 10 - Sep 11
This luxury hotel features a full-service spa, 2 outdoor tennis courts, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...

Anemi Hotel & Suites
Iasonos Street, No 1, PO Box 6140, Paphos
Fully refundableReserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this eco-certified hotel. Families will appreciate the children's pool, onsite laundry ...

Almyra
12 Poseidonos Avenue, Paphos
Fully refundableReserve now, pay when you stay
The price is $289 total per night from Sep 17 to Sep 18
$289 total
per night
Sep 17 - Sep 18
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 ...

King Evelthon Beach Hotel & Resort
Chloraka Avenue, P.O. Box 61415, Chlorakas
The price is $179 total per night from Oct 1 to Oct 2
$179 total
per night
Oct 1 - Oct 2
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 ...

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
The price is $127 total per night from Oct 5 to Oct 6
$127 total
per night
Oct 5 - Oct 6
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game ...
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
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Paphos Hotels
- Geroskipou Hotels
- Chlorakas Hotels
- Coral Bay Hotels
- Kissonerga Hotels
- Pissouri Hotels
- Mediterranean Sea Hotels
- Kouklia Hotels
- Kato Paphos Hotels
- Emba Hotels
- Platres Hotels
- Tala Hotels
- Tsada Hotels
- Kathikas Hotels
- Mandria Hotels
- Anarita Hotels
- European Union Hotels
- Timi Hotels
- Tremithousa Hotels
- Lofou Hotels
- Lempa Hotels
- Miliou Hotels
- Episkopi Hotels
- Akrotiri Hotels
- Episkopi Hotels
- Avdimou Hotels
- Kallepia Hotels
- Mesogi Hotels
- Stroumpi Hotels
- Omodos Hotels
- Mediterranean Region Hotels
- Ypsonas Hotels
- Souni-Zanakia Hotels
Most popular
Hotels
Flights
- Delta Atlanta (ATL) to Belfast (BHD) flights
- Flights to Price
- Icelandair Tampa (TPA) to Suðurnesjabær (KEF) flights
- JetBlue Airways San Juan (SJU) to Punta Cana (PUJ) flights
- American Airlines Dallas (DFW) to Barcelona (BCN) flights
- Spirit Airlines Comayagua (XPL) to Orlando (MCO) flights
- United St. Louis (STL) to Harlingen (HRL) flights
- Delta Omaha (OMA) to San Juan (SJU) flights
- United Jacksonville (JAX) to Chicago (ORD) flights
- Delta New York (JFK) to Salvador (SSA) flights
- American Airlines Miami (MIA) to Omaha (OMA) flights
- Avianca New York (JFK) to San Pedro Sula (SAP) flights
- San Francisco to Vineyard Haven (SFO - MVY)
- American Airlines Salisbury (SBY) to Pittsburgh (PIT) flights
- New York to Portland (LGA - PWM)
- Flights to Koloa
- Louisville to Fort Walton Beach (SDF - VPS)
Packages