I used "Absolute Domestics" and they are wonderful. You're looking at about $25 / hour - with this agency it's either min 3/hrs / fortnight or 2/hrs / week. What will they do - they won't tidy, but they will clean. You supply all the cleaning products and vacuum cleaner - if they supply, you get charged more. Going through a good agency will mean that everyone's had a police check.

Prioritise the cleaning - I had a lady once who loved ironing, so she'd iron more than clean! She'd also do loads of washing for me. So I'd ask her to do the bedrooms (mop), the bathrooms (all) do spiderwebs & dusting, then the ironing. If your house is tidy there means more cleaning time

Good luck, and great idea. It removed so much stress for me ...