Holland, playing in central defence alongside his brother Barry, met McMullan's free-kick and headed in from four yards to snatch a thrilling win which takes Eddie Patterson's side above the Crues on goal difference.
Murphy headed the Reds opener after a McMullan cross while the provider notched Cliftonville's second a minute before the interval after good work by Ronan Scannell.