Business class flights to Paphos, Cyprus at an unbeatable price. Carlton Leisure offers discounted business class tickets to Paphos. We search and compare negotiated air fares of over 500 airlines to get the best business class deal for you at highly competitive price.