Petra tou Romiou — Aphrodite's Rock — is a dramatic sea stack rising from the Mediterranean 25 kilometres east of Paphos, said to be the birthplace of Aphrodite from the sea foam and the most romantic spot on the entire island. The 6 hotels below are the best-rated places to stay within 19.4 km of Aphrodite's Rock Paphos, listed closest first. Guest scores and distances come from Booking.com, checked September 2026.
Our Picks — Paphos
2.6 km away
About 2.6 km from Aphrodite's Rock Paphos. Guests score it 8.9 out of 10 across 31 Booking.com reviews.
★ 8.9 guest score from 31 Booking.com reviews · Many rooms include free cancellation
2.7 km away
About 2.7 km from Aphrodite's Rock Paphos. Guests score it 9.2 out of 10 across 529 Booking.com reviews.
★ 9.2 guest score from 529 Booking.com reviews · Many rooms include free cancellation
About 2.8 km from Aphrodite's Rock Paphos. Guests score it 9.3 out of 10 across 52 Booking.com reviews.
★ 9.3 guest score from 52 Booking.com reviews · Many rooms include free cancellation
2.8 km away
About 2.8 km from Aphrodite's Rock Paphos. Guests score it 8.6 out of 10 across 272 Booking.com reviews.
★ 8.6 guest score from 272 Booking.com reviews · Many rooms include free cancellation
8.7 km away
About 8.7 km from Aphrodite's Rock Paphos. Guests score it 9.4 out of 10 across 990 Booking.com reviews.
★ 9.4 guest score from 990 Booking.com reviews · Many rooms include free cancellation
19.4 km away
About 19.4 km from Aphrodite's Rock Paphos. Guests score it 9.5 out of 10 across 180 Booking.com reviews.
★ 9.5 guest score from 180 Booking.com reviews · Many rooms include free cancellation
Looking for more options? See all Paphos hotels