Atlantica Golden Beach Hotel, 
Elysium, 
Capital Coast Resort, Searching for hotels in Paphos? Here at Netflights, we compare loads of different options to help you find the best hotel deals. If you want to find somewhere cheap to stay in Paphos, try searching for hotels in December, when prices are often at their lowest. September is the most expensive month to stay in Paphos – but you might find a last-minute package deal. If you’re flexible on dates, try searching by month to give yourself the best chance of finding the cheapest price.
At the moment, the cheapest hotel is Club St. George – it costs £21pppn for 14 nights in September.
But you’ll find that this varies throughout the year.
Most people stay in Paphos for 7 days on average. You can stay for less time, of course – just make sure you have enough time to tick off the big attractions. It’ll be very crowded during high season, September, while December is when Paphos is at its quietest.