I've found finding rental housing to be difficult in England in general, I suppose in part because so much of England's housing is very old.
In any case, we pay £750 (excluding council tax) for a three-bed (yes, really 2), refurbished, semi-detached house in Leicester . In our previous place (a flat), we were a single-income family and paid about 27% of my income. Now that we're dual income, it's under 20% (of net), which is a nice change, but then there are lots of expenses associated with moving into a new and bigger place.
RH