The Healthcare Environment Inspectorate (HEI) praised staff at the Victoria Infirmary in Glasgow for the "high level of cleanliness" found when it visited.
For the first time ever, the HEI has not made any requirements or recommendations for improvement.
Health Secretary Alex Neil said the report showed the system of scrutiny from inspections was "driving improvements" in the NHS.
He has now urged other health boards to consider how they can deliver similar standards.
The HEI was set up in April 2009 and carries out at least 30 inspections of hospitals a year, most of which are unannounced.
During a visit to the Victoria Infirmary in November, the inspectors found "good standards of cleaning across all the wards and departments inspected", including in "hard to reach areas such as underneath beds and curtain rails".
Chief inspector Susan Brimelow said the Victoria Infirmary had made "significant improvements" following an earlier inspection in July last year, when dirty patient equipment was discovered on a ward for the elderly.
Ms Brimelow added that after the most recent visit, "all wards and departments inspected were clean and staff were aware of their roles and responsibilities in terms of infection prevention and control".
She added: "We found patient equipment was clean and ready for use, and saw good compliance with the management of sharps and waste disposal.
"Of the six requirements made previously, five are now fully met, and interim measures are in place by NHS Greater Glasgow and Clyde as work continues to address the outstanding requirement."
Ms Brimelow said: "We will continue to inspect the Victoria Infirmary to ensure a high level of cleanliness is maintained and the outstanding requirement met."
Mr Neil said he was "very pleased to welcome the first HEI report with no requirements or recommendations".
The Health Secretary added: "It shows that our hospitals are taking strong action on cleanliness and that scrutiny is driving improvement."
He praised staff in NHS Greater Glasgow and Clyde, saying: "They deserved all the credit for this remarkable report and should be rightly proud of their achievement.
"I hope that other NHS boards will look at this report and consider how they can work to deliver such standards of quality and safety for patients across the country."