Book now and take advantage on hotel deals to Paphos. Hotels in Paphos. Deals to hotels and resorts in Paphos, Cyprus.