“Affordable and a great job! well done guys. Very professional and hard working. Many thanks for great service. Would definitely use again. I would highly recommend them and will use them again.”
Public evidence profile · Checked May 2026
Paul's Cleaning
Awards & recognition
1 independent award
Newest review we found is from November 2022.
No Trust Score yet
- Rated 3.8 from 175 reviews
Newest review November 2022
Based on rating, review volume, independent sources and credential evidence. Evidence context, not a guarantee of workmanship.
Reviews · public evidence
What customers say
These reviews are published independently on the named public source below, not testimonials this business chose to show. We bring them together and link each one back to where it appeared, so you can open the source and read it yourself.
3.8out of 5
Customers often mention
Across all 175 reviews on ProductReview
5 stars94
4 stars25
3 stars12
2 stars7
1 star37
Where these reviews are published
- ProductReview175 reviews · 3.8 avg
Highlights
“Frank and Carlos did a fantastic job our tiled floors were full of grout plaster and paint which I had no way myself to get it off, we are more than happy with the job they did, we highly recommend them to anyone thanks guys !!!”
“The couple who came to clean the Oven and bbq were friendly, professional and did a great job. They House was left clean and no mess left behind. Lovely people too.”
Detailed reviews
These are the individual reviews we hold for Paul's Cleaning, including the highlights above. The 175 headline total is the review volume reported across public review sources.
Most unprofessional and terrible service received. Firstly they cancel the booking after I had scheduled my day around them, secondly they refund the money days and days later, and when you call them, its always an answering service machine. DO NOT Book them. If there was Zero star accepted i would select it. You will be more than disappointed. Do not book them! Beyond terrible. Absolutely terrible
Paul’s cleaning Melbourne which run under another “Fantastic service” is biggest frauds I ever met in my life. It was yesterday 27JAN2021 I have booked end of lease cleaning on 74 QUEENS Road which is 1 bedroom and study room apartment. They asked me to make advance payment with membership offer for an years which is around $470 which I feel that I got ripped off. Plus I got $100 charged by property agent for delay in returning keys due to cleaning appointment timings. I am going to write on other social media websites so that people should not get scammed. I will also formally book complaint and will take legal action against this fraud company incase if I don’t get 100% bond refund which they have promised while booking vacate cleaning. I am talking to legal advisors and will also get ombudsman involvement. Paul's cleaning service and the unprofessional people who do have any idea what is vacate cleaning. I took work off and have wasted my entire day behind them and on the support centre phone which goes directly to voicemail. The only answer you get when you are the new customer so that they can rip you off. Existing customers will not get any response or return call at all. To proof of services I have Attached photos when they handed over keys saying cleaning is completed, I don’t even like to give single star for this service.
I scheduled in 2pm on Wednesday to have my apartment cleaned in Sydney with Paul's Cleaning Service and received a text confirmation from Fantastic Services? They told me they are the same company but I got a more expensive quote from Fantastic Services, which was why I went with Paul's cleaning service. After confirming 2pm Wed, I scheduled my day off work in Newcastle, drove down to Sydney Wed morning and Fantastic Services called me at 2pm saying they can't make it!? They asked to reschedule for the next day but I was planning on driving back to Newcastle for work on Thu. I ended up having to stay in Sydney and rescheduled Fantastic Services for 8am to 9am, they did not get to my place until after 9am. They said it will take two hours for cleaning but it took more than 3 hours and I had to get them to shut the door behind them and wasn't able to check the place because I had to return my keys to the real estate agent by noon. Fantastic Services and Paul's Cleaning were extremely unprofessional. If they are going to cancel, they should let us know at least 12 hours in advance. Cancelling on me at 2pm when my appointment at 2pm is completely unacceptable. My drive down to Sydney was a complete waste of my time. I am very disappointed with them.
They did a terrible end of lease cleaning and we paid $$$ for it. I even forwarded them a copy of the lease agent’s report about their lousy cleaning and when I complained about it, they ask us for more money to clean it again. We have to reclean our apartment by ourselves. To think we paid them $$$ to do it
Organized to have my oven and stovetop cleaned, the reality was very different from the advertised service. As has been already mentioned in reviews this company comes under the umbrella of Fantastic Services (which I had previously used for carpet cleaning and been very happy with the results so I wasn't overly concerned about my booking being redirected to them although I thought it rather unusual). I had booked the service and had to rearrange it for an earlier time which they accommodated at short notice. The cleaner arrived half an hour early as he told my husband he had a personal appointment. Unfortunately I didn't see his work until after he left and was surprised at the average job of the oven and what seem a very superficial clean of the stove. I rang and complained to the cleaner (he had left his card) who insisted he'd cleaned thoroughly. I then rang the company and they said they would get him to come back and finish the job in the afternoon. I then received a text 20minutes after the appointed time that he was running 90 minutes late! Rather fed up by this stage I decided to cancel the appointment feeling that I didn't want the same cleaner to do another mediocre job. I was offered a discount voucher for another service and thought that was the end of the matter only to have the cleaner turn up on my doorstep protesting that he hadn't receive the cancellation notice! The only reason I have given three stars is for the girls in the office I spoke to who were very helpful and did their best to solve the issue and were most apologetic. Not sure whether I would book another service though.
Read the other 10 detailed reviews on this pageShow fewer reviews
I hired them for a End of Lease cleaning for my 2 bedroom unit and they did a half-arsed job. They left the top of the cupboard untouched, stains and dust still visible. I did not get my full bond back. My landlord laughed at me and said I got scammed by the cleaners. Seems like I did! I called them up to complain, but all they can give me was a discount voucher for future use. Why would I even want to use them for the next time or recommend them to anyone else? No way. Very dissatisfied.
Verified by ProductReview
Yesterday we booked our cooker and electric hob to be cleaned along with three bedroom carpets. The team turned up spot on time, managed to get the stained rings on the cook top off, the ovan gleamed and the carpets looked great. I couldn’t recommend them highly enough.
THE WORST CLEANING SERVICE EVER! DO NOT HIRE!!! This company is basically a scam. I have been refunded for the terrible job they did and the extra costs my real estate agent charged for new cleaning... only AFTER I was going to get the ombudsman involved. I required bond back cleaning. The cleaners turned up 2 hours late for my appointment, despite texting at the time of appointment they would be 30mins late. When I inspected my place afterwards, they had literally done nothing but cleaned my oven. Smear marks were left all over my mirrors, no carpet steam clean (as I had booked for), windows hadn't be touched, no vacuum, sinks were not clean. NOTHING. It actually looked worse than it did before and this is really not me being dramatic. I complained, re-booked the cleaners and asked for new ones. They said due to company policy they had to have the same cleaners but with a supervisor. By the time they could clean again the new tenant had moved in (mortifying) and were 2 hours late again for appointment! On the 3rd try they arrived with no supervisor and admitted to the tenant they had not steam cleaned the carpets and didn't do a satisfactory job. My real estate agent charged me for new cleaners (luckily I got my bond back after this). When I asked Paul's Cleaning for a refund they refused to pay anymore than what THEIR own service cost. It wasn't until I said I would take legal action or contact the ombudsman that they agreed to pay the damages of the extra charges from the real estate agent. I have now been fully refunded. Paul's cleaning service is the worst service I have ever encountered. I wasted so much time making calls to sort this all out and it wasn't until I spoke to the LAST MANAGER THAT I WAS TREATED WITH ANY RESPECT ON THE PHONE OR RECEIVED AN APOLOGY. Paul's cleaning service is the mask of a fake and faulty service actually run by Fantastic Cleaners. Quite honestly the cleaners and the original people I dealt with on the phone appeared to have no training of how to interact with another human being nor how to actually clean a house. I am beyond shocked that this business still runs in Australia.
Verified by ProductReview
The communications from the company were excellent and the people they sent were very thorough. The oven is sparkling! We needed an oven clean as I am unable to reach down to get in there - and it's lovely! We have booked the company for a spring clean and on for a regular clean, and I look forward to a sparkling house soon!
Firstly my normal cleaner was booked, so I rang Paul's and I booked a service with a diptank to clean my bbq and oven. Then I got called back to say there was no diptank, however their cleanerS would do an equal if not better job. On the Saturday a 24 year old student arrived, large bottle of degreaser and a some stainless steel wool in his hand. He clearly had no idea what he was doing and proceded to clean the oven for more than 3 HOURS and then tell me he couldnt do the job and left, leaving a large bottle of degreaser behind and a cleaning job for myself. At the time I rang the supervisor and explained the problem, and I was told they would organise someone to come on the Tuesday with a dip tank. Now, on Monday night, two days before I have to leave the house for sale, I am refunded my money and told it is not possible to do the cleaning. This is a crazy situation to be in and for $350 I would have expected someone who knew how to actually clean ovens and stoves.
The cleaning. man was on time, courteous & left my kitchen in a tidy state. He completed the job in approximately 1 hour.
Our regular weekly service is fantastic. Always on time, great communication, trustworthy, friendly and great cleaners. They always are able to do extra random jobs weekly, which helps so much!
Verified by ProductReview
We had our windows cleaned to an excellent standard. R was incredibly courteous and friendly. We will definitely use your services again.
Fraudulent. Paul's Cleaning Sydney does not exist ...in Sydney. It is a made up website and is really Fantastic Services Praham in Melbourne. They put a fake voice on the phone, take your job, your credit card details then fob you off to a 1 star rated company in Blacktown called YS Services. The job I asked was to wash windows. They gave me a price. At no time did Paul's Cleaning mention that I would be directed to Fantastic Services in Melbourne, who then palmed me of to this dreadful YS SERVICES. The 2 "Professional window cleaners" promised have scratched all my floor to ceiling windows over looking our beautiful Aussie bush view. .8 double hung windows. .they did not wash them but wiped them in circles with wet cloths. This was done without hosing the windows from outside first. 4 and a half months of no rain in Sydney had meant my windows were covered in dust and grit...the wet rags became sandpaper against my window panes. .leaving dreadfully smeared windows ..the re-do did nothing to change this dreadful result. DO NOT use Paul's Cleaning Sydney, EVER...it's FRAUDULENT.
Excellent job done with the limited time frame, excellent team! Professional cleaning , very orgnsised , even coped with last order change, thank you !
Credentials and checks
Credentials, licences and vetting
Public directory notes
1Checks and details listed by directories
These are checks, verified insurance filings, and practical details listed by named public directories and official registers. Each is the named source's own record, not MyTrustedTraders verification, unless a separate panel shows that evidence.
40 reviews marked verified by ProductReview
Check the listed source (opens in new tab)Independent recognition
Awards & recognition
HomeImprovement2day is an Australian home-improvement marketplace; this recognises the most popular specialist for the local area on that platform.
View award source (opens in new tab)These are independent third-party awards: recognition earned from review communities and trade bodies, never paid placement.
Sources
2 named public sourcesWhere this information comes from
Everything on this page is drawn from named public sources. Where a source provides a public link, you can open the original and dig deeper.
Public evidence last checked May 2026
Your own checks
What to check before you hire
Worth checking yourself
Always confirm credentials and quotes with the business directly before hiring.
Trade and building licensing in Australia is set by each state or territory. Check the relevant regulator (e.g. NSW Fair Trading, QBCC in Queensland, VBA in Victoria) that the contractor holds a current licence for the work type and value before you hire.
For larger residential building work, confirm the contractor carries the home-building / domestic-building insurance your state requires before you pay a deposit. It is what protects you if the work is left unfinished or defective.
Look for consistent reviews across several named sources, not one polished profile.
Want an extra legitimacy check? Run the Dodgy Tradie Check on Paul's Cleaning before you contact them.
Run Dodgy Tradie Check →Independent checks
About this business
How long they've really been tradingThe earliest independent record of them trading is 2016, so at least 10 years. They appear in 2 separate independent sources.
They say, established2012First public review2016Award-winning since2025
Good to know
Common questions about Paul's Cleaning
Is Paul's Cleaning a legitimate business?
Paul's Cleaning has 175 independent public reviews, rated 3.8 out of 5. This is independent public evidence gathered from named public sources (no ads, no paid placement), not a guarantee of workmanship. If anything here is out of date, the business can request a correction.
What do customers say about Paul's Cleaning?
Paul's Cleaning has 175 public reviews, averaging 3.8 out of 5. You can read the individual reviews and where each came from in the reviews section above.
How do I know Paul's Cleaning's reviews are genuine?
Paul's Cleaning's 175 public reviews come from a named public review source, and MyTrustedTraders links every one back to where it was published, so you can open the source and read them yourself rather than trusting a single curated page. MyTrustedTraders brings this public evidence together with no ads and no paid placement: we show where every review came from rather than selling rankings, so you can weigh the evidence for yourself.
Has Paul's Cleaning won any awards?
Paul's Cleaning holds 1 independent award, including #6 Most Popular Home Improvement Specialist in Ormond (2025). These are third-party awards: recognition that has to be won, not self-issued.
Is Paul's Cleaning insured?
They state on their own website that fully insured. This is the business's own statement on their website, not something we have independently checked. Ask to see a current certificate before work starts.
Does Paul's Cleaning guarantee their work?
They state on their own website that 100% satisfaction guarantee. This is the business's own statement on their website, not something we have independently checked. Get the terms in writing before you agree to the job.
What areas does Paul's Cleaning cover?
They state on their own website that they cover Melbourne. This is the business's own statement on their website, not something we have independently checked. Confirm they cover your postcode before booking.
How long has Paul's Cleaning been trading?
Paul's Cleaning has been reviewed on public sources since 2016.