Hotels in Paphos

The most popular cities in Paphos are Paphos, Polis Chrysochous, and Coral Bay. Nightly rates for hotels in Paphos, Polis Chrysochous and Coral Bay are $296, $182, and $195 respectfully.

The absolute cheapest price found in Paphos was for $26/night. The average rate for a hotel in Paphos is $277/night, so momondo would consider anything under $277/night to be a good deal for our users.

Looking at our users' ratings, the best hotels in Paphos are Elysium (9.5), located in Paphos, Anassa (9.5), located in Neo Chorio, and Amavi, Madefortwo Hotels - Paphos (9.5), located in Paphos.

Capital Coast Resort And Spa is the most popular hotel in Paphos with a rating of 7.7/10 from 6,594 momondo users. In the past year, 11% of all users looking for hotels in Paphos booked a room at Capital Coast Resort And Spa.

$191 per night is the average price for a double room at a hotel in Paphos during the month of March. The cheapest rate for a double room in Paphos during this month was for $52 per night (in Paphos).

Visiting and staying overnight in Polis Chrysochous will cost you a premium compared to the rest of Paphos. Expect to pay $162 per night, a rate that is about 40% more than the country’s average.

Our users typically find that Paphos has the lowest nightly rates in the country at just $51. Paphos offers hotel rooms at an average rate that is 70% lower than the average city in Paphos.

If you’re looking to book a hotel in Paphos that’s perfect for the whole family, then consider staying at either Venus Beach Hotel, Elysium or King Evelthon Beach Hotel & Resort. These are the preferred hotels for families in Paphos according to our user data. Rooms at Venus Beach Hotel average $136 per night, while a room at Elysium is $262 per night, and staying at King Evelthon Beach Hotel & Resort is around $129 per night.

If you’re looking for a couples getaway somewhere in Paphos, then consider booking a room at Venus Beach Hotel ($136 per night). Elysium, for $262 per night on average, is another great couples hotel option in Paphos. Our momondo users have also booked rooms at King Evelthon Beach Hotel & Resort quite often for a couples getaway in Paphos. You can expect prices for King Evelthon Beach Hotel & Resort to be around $129 per night.

As of March 2026, there are 4,624 operators available to choose from for hotels in Paphos.

Prices for hotels in Paphos are updated daily.

momondo users have recommended 10 hotels to users looking to stay near Paphos Castle. Hotels in this area have an average price of $147 per night. These prices may change based on several factors, such as time of year. Hotels near Paphos Castle are typically 31% more expensive than the average hotel in Paphos, which is $101.

Below are the 10 user recommended hotels in the area of Paphos that is closest to Tombs of the Kings. The average price near Tombs of the Kings is $97/night, with prices varying based on several factors including time of year. Hotels near Tombs of the Kings are typically 4% less expensive than the average hotel in Paphos, which is $101.

If you’re looking for a hotel in Paphos near Aphrodite Hills then you are in luck. momondo recommends 2 hotels near Aphrodite Hills and on average, area hotels cost $187/night. This price may vary based on season. Hotels near Aphrodite Hills are typically 46% more expensive than the average hotel in Paphos, which is $101.