According to the 2017 national specifications for cleanliness in the NHS, deep-cleaning should take place annually. Some hospitals may have local agreements whereby they undertake deep-cleaning on a bi-annual basis.
You can download the specifications from the attached PDF.