The inspection of HMP Oakwood by HMI Prisons found a number of concerns with the prison for category C inmates.
The inspection found too many prisoners felt unsafe and there was clear evidence of drug and alcohol use.
Prisoners were unable to access basic facilities, such as cleaning materials and kit, the report said, while staff-prisoner relationships were not respectful.
Healthcare provision was "very poor", inspectors said, which resulted in the Care Quality Commission hitting the healthcare provider with a regulatory enforcement notice, it added.
More top news
Two men from Cheltenham have been banned from going near or contacting girls under 18 after a court heard they'd exploited a teenage girl.
Almost 700 jobs are to be created in the Midlands when Royal Mail opens two temporary parcel sort centres.
A man who shot dead a teenager as he sat in a parked car in Ladywood, Birmingham earlier this year has been convicted of murdering him.