I have stayed at the YHA St Pauls several times over the last 6 months.
The facilities and dormitories are okay. Nothing to write home about, but okay. However, there is a fair amount of noise from the street and from the bells from St Pauls (every 15 mins throughout the night). I have been unlucky every time I've stayed and also ended up in a room with a VERY loud snorer - but that's the risk you take anywhere and not a criticism of the hostel.
The last time I stayed there was a homeless man in one of the beds who shouted and swore throughout the night. I didn't go to sleep at all, and I'm not sure that any of the other travelers did either. Because of this one experience, I couldn't recommend this hostel for anyone planning to stay with children.
The shower rooms are mostly pretty unpleasant. They are cramped plastic boxes and pretty much all of them have black mould on the walls (mostly just e.g. behind the door, but some are worse than others). Although extractor fans are present, they don't seem to extract, so the rooms get very close indeed after a shower (I had to open the door and fan some fresh air in before drying myself this (January) morning).
There is a restaurant that I haven't eaten in, but it looks okay and has a varied menu. I've heard food things about the breakfast, although I haven't tried it myself.
The staff are pleasant, but fairly indifferent. There is plenty of information about things going on in London, however. The TV room etc. are quite nice.
Having said that, beds in this hostel are extremely cheap for London.
Last night was awful and I ended up leaving the hostel about 6 am because I didn't want to be in the room when the homeless guy woke up. But on previous stays I've felt that the hostel is less pleasant than most YHA hostels, but represents good value for money in central London.
In short, it's generally okay but isn't somewhere I would consider taking children.
