A cryogenic beam apparatus for studying neutral clusters has been built and tested. The lowest beam temperature reaches less than 9 K at a repetition rate of 20 Hz. Mechanical decoupling from the refrigerator avoids misalignment during temperature ramping. Adopting a permanent magnet based magnetic deflector eliminates the hysteresis and electric noise of the traditional electromagnet and offers excellent reproducibility of the applied magnetic field. The mass spectrometer can operate in either Mass Spectroscopy Time-Of-Flight mode or Position-Sensitive Time-Of-Flight mode with spatial resolution better than 7 μm. Its performance is demonstrated with niobium and cobalt clusters.