The celebrated De Giorgi-Nash-Moser theory ensures that solutions to uniformly elliptic or parabolic PDEs are bounded and Hölder continuous, even with merely bounded measurable coefficients. For parabolic SPDEs with transport noise, boundedness has recently been established, but Hölder continuity remains a key open problem in the regularity theory of parabolic SPDEs. In this work, we resolve this question under the assumption that the noise coefficients are sufficiently regular in space. Our approach relies on Kunita's stochastic method of characteristics, which allows us to transform the original SPDE-via a stochastic flow of diffeomorphisms-into a random PDE to which the classical De Giorgi-Nash-Moser estimates apply. This program is accomplished through new a-priori estimates for the inverse of stochastic flows of diffeomorphisms, and a novel version of the Itô-Wentzell formula adapted to rough random fields. To demonstrate the applicability of our results, we establish the existence of global, regular solutions to quasilinear SPDEs with transport noise.