Whether it's your first visit or your fiftieth, Paphos is a great destination for a vacation. Agoda.com offers big savings on 856 hotels in top locations. With 29 cities and some of the country's most popular tourist attractions, Paphos offers plenty to do and see. Enjoy the quintessential Paphos experiences with Agoda.com as an ideal starting point. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in Paphos.