For a given finite dimensional Hopf algebra $H$ we describe the set of all equivalence classes of cocycle deformations of $H$ as an affine variety, using methods of geometric invariant theory. We show how our results specialize to the Universal Coefficients Theorem in the case of a group algebra, and we also give examples from other families of Hopf algebras, including dual group algebras and Bosonizations of Nichols algebras. In particular, we use the methods developed here to classify the cocycle deformations of a dual pointed Hopf algebra associated to the symmetric group on three letters. We also give an example of a cocycle deformation over a dual group algebra, which has only rational invariants, but which is not definable over the rational field. This differs from the case of group algebras, in which every two-cocycle is equivalent to one which is definable by its invariants.