Localsearch logo

Trending Searches

Pauls Clean King

Get Directions

Trading for 28 years


  • Carpet Cleaning

  • Outdoor Cleaning

  • Window Cleaning

  • House Cleaning

  • Rubbish removal

  • Domestic Cleaning

  • Commercial Cleaning Services

  • Office Cleaning

  • Timber Deck Cleaning / Reoiling

  • Tiling

  • Mowing

  • Maintenance Services

  • Water Pressure Cleaning

  • Oven Cleaning


5 rating

13 reviews

Filter by rating







Ann Lacey

2 years ago

Paul’s cleaning are an honest and hardworking team. It is a pleasure to have them in my home and I highly recommend them.


Anika Kirk

3 years ago

I have been using Paul’s cleaning for a few years now and I am constantly impressed with the service. Teams are professional yet provide a personalised service for what you require within your home. I love coming home to a sparkling clean and tidy house each week! Would highly recommend to anyone looking for cleaning services!


Robyn Lincoln

3 years ago

It is now 4 years that we have been using Paul’s Clean King first for windows and spring cleaning and then a regular service. The crew has changed occasionally but mostly we have the same reliable team. This is great as we build up a relationship with them and they know our house well. Our house looks like new again after they’ve been so we appreciate their care and attention to detail. The clean team, like the owner, Paul, are so friendly, respectful, accommodating, prompt and professional. We were grateful for the extra tasks they did too during the peak months of coronavirus concerns - amazing! Thank you Paul and to Mayu, Aki and all your staff.



3 years ago

I am extremely satisfied with Paul's service and I will continue using Pauls Clean King. Paul gave me a free inspection and quote which I appreciated, and his team worked efficiently and their cleans were held at a high standard. They also have exceptional communication skills and customer service.


2/1 Winton Terrace, Varsity Lakes QLD

Get Directions

Spinning globe loading icon

Ways to Pay

  • cash icon


  • eft icon


Get Quotes Instantly from Cleaners