We report on the design and characterization of a new apparatus for performing quantum-state resolved surface scattering experiments. The apparatus combines optical state-specific molecule preparation with a compact hexapole and a Stark decelerator to prepare carrier gas-free pulses of quantum-state pure CO molecules with velocities controllable between 33 and 1000 m/s with extremely narrow velocity distributions. The ultrahigh vacuum surface scattering chamber includes homebuilt ion and electron detectors, a closed-cycle helium cooled single crystal sample mount capable of tuning surface temperature between 19 and 1337 K, a Kelvin probe for non-destructive work function measurements, a precision leak valve manifold for targeted adsorbate deposition, an inexpensive quadrupole mass spectrometer modified to perform high resolution temperature programmed desorption experiments and facilities to clean and characterize the surface.