It's hard because not a lot will take them but don't take my word for it... I think in recent years it's actually illegal to reject based on you being on benefits I'm not 100% on that though maybe look into it
Is hard even for working people. It took us 3,5 years to find a place to move in Walthamstow because there is not a lot of places available and many people looking.
@jade no one is gonna officially decline you because you on benefits but landlord will have so many potential tenants to choose from that they will always go for someone with higher income or someone who can pay more than the property is advertised for.
Try open rent. You can limit your search to DSS only houses