Feltham is divided into two parts, Feltham A holds children and young people, mostly aged 16 or 17, while Feltham B holds young adult men aged 18 to 21.
Chief Inspector of Prisons Nick Hardwick said:
"Feltham as a whole is an unacceptably violent place. Despite excellent work in some cases, staff were unable to prevent a high number of very concerning incidents that carried a significant risk of serious injury.
"In my view staff were sometimes overwhelmed by the challenges they faced and as a consequence, some of their response, such as the prolonged use of isolation on the children and young people's side and the use of batons on the young adult side, were unacceptable."
Mr Hardwick found that Feltham needed to rethink its role and cautiously welcomed a decision taken after the inspection to not hold young adults on remand as this may help to create a more stable and manageable population.
Elsewhere, the inspection found that many young people said they were frightened at the time of the inspection and had little confidence in staff to keep them safe.
More top news
The terror attack carried out by Khalid Masood at Westminster that left four people dead lasted less than two minutes say police.
Two knives were found at the scene in Islington, North London, and the suspects fled on foot before being arrested.
The family of the police officer who was murdered in the Westminster attack have thanked those who were with him 'in his last moments'.