I wouldn't be surprised if this isn't anything to do with the house or the OP. The small house I mentioned above that they wanted 3 hours for, I can clean myself in just over an hour. That means changing two beds (clean spares provided), cleaning the bathroom, furniture polish on all surfaces, cleaning the shower screen, washing all floors with floor cleaner, wiping all kitchen surfaces, hovering stairs and upstairs carpets, going around wiping door knobs, doors and any marks on walls near doors, cleaning inside and around appliances, and checking the oven. Its lived in by one person. I know perfectly well that if I paid someone for 3 hours to do that, quite a bit of that time would not be spent cleaning, because there simply isn't 3 hours worth of cleaning to do.
I've also experienced slow and reluctant cleaners for my holiday lets. Ones we had in the summer to clean alongside us to get them used to the property were lets say very well paid for what they were to do, but had to have the obvious pointed out to them - eg clean all surfaces in the kitchen, not just next to the sink, hoover and dust along skirting boards as well as carpets, bathrooms have to be done as well, etc.. It was odd, they kept trying to say they were finished after an hour and a half in a 6 bedroom house and we kept pointing out more to be done. It felt like flogging a tiring horse in the Grand National! Needless to say we didn't ask them back - its easier to clean ourselves.
Also rarely have known cleaners paid for by outgoing tenants to make a good job either - there is a difference between a superficial clean and an acceptable clean.
If I could find a good and reliable cleaner, they would get plenty of work from me!