We review various methods for finding exact solutions of higher spin theory in four dimensions, and survey the known exact solutions of (non)minimal Vasilievs equations. These include instanton-like and black hole-like solutions in (A)dS and Kleinian spacetimes. A perturbative construction of solutions with the symmetries of a domain wall is described as well. Furthermore, we review two proposed perturbative schemes: one based on perturbative treatment of the twistor space field equations followed by inverting Fronsdal kinetic terms using standard Greens functions; and an alternative scheme based on solving the twistor space field equations exactly followed by introducing the spacetime dependence using perturbatively defined gauge functions. Motivated by the need to provide a higher spin invariant characterization of the exact solutions, aspects of a proposal for a geometric description of Vasilievs equation involving an infinite dimensional generalization of anti de Sitter space is revisited and improved.