While in Cyprus, be sure to explore the District of Paphos. Agoda.com offers big savings on 354 hotels in top locations. With 24 cities and some of the country's most popular tourist attractions, Paphos offers plenty to do and see. Whatever your appetite demands, you can find in one of many wonderful restaurants around the District. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in Paphos.