We study the multivariate approximation by certain partial sums (hyperbolic wavelet sums) of wavelet bases formed by tensor products of univariate wavelets. We characterize spaces of functions which have a prescribed approximation error by hyperbolic wavelet sums in terms of a K-functional and interpolation spaces. The results parallel those for hyperbolic trigonometric cross approximation of periodic functions [DPT].