Paphos has a wide variety of accommodation to suit all budgets, from self catering to all inclusive plus. Booking.com is a great way to find your perfect spot.