This paper establishes existence of optimal controls for a general stochastic impulse control problem. For this, the value function is characterized as the pointwise minimum of a set of superharmonic functions, as the unique continuous viscosity solution of the quasi-variational inequalities (QVIs), and as the limit of a sequence of iterated optimal stopping problems. A combination of these characterizations is used to construct optimal controls without relying on any regularity of the value function beyond continuity. Our approach is based on the stochastic Perron method and the assumption that the associated QVIs satisfy a comparison principle.