Paphos is one of the 6 regions of Cyprus that travelers like to visit. Agoda.com offers incredible hotel deals in more than 34 cities in this District. While in Paphos, be sure to visit Paphos, Coral Bay, Kritou Terra. Our website has been designed to help you discover exciting and interesting things to do and places to see. Enjoy the quintessential Paphos experiences with Agoda.com as an ideal starting point. More travelers are choosing Agoda.com to book accommodation in Paphos, with over 170,000 hotels worldwide.