About Our Newcastle Cleaning Company
Company History
Elleisha’s Property Services & Supports is a proud, independently owned and locally operated business, now bringing over 20 years of industry experience to Newcastle and the surrounding region.
With more than 200 cleaning jobs completed each day, we’ve built a strong reputation for delivering reliable, high-quality results — supported by regular on-site quality checks and a dedicated customer-first approach.
Our team offers a complete range of residential and commercial cleaning services, with a focus on thoroughness, professionalism, and prompt support. We’ve earned the trust of our clients by providing dependable, affordable solutions that work — and we’re proud to now extend that same level of service to homes and businesses across Newcastle.
What Sets Us Apart
Proudly Local & Family-Run
We’re not a franchise. We’re a Newcastle-based business built on personal service, local insight, and genuine community values.
Decades of Know-How
With over 20 years in the field, we’ve earned our reputation for consistency, quality workmanship, and dependable support.
Registered NDIS Provider
We offer approved services across cleaning, gardening, home maintenance, and support work — all with the professionalism and compassion NDIS participants deserve.
A Team You Can Rely On
Our staff are known for being reliable, respectful, and thorough. They show up on time and take real pride in their work.
Comprehensive Property Services
From deep cleans to lawn care, handyman tasks to ongoing support — we’re your all-in-one partner for property maintenance.
Top-Quality Products & Equipment
We bring the right tools and safe, effective supplies to every job — for results that speak for themselves.
Flexible & Client-Focused
We work around you. Whether you need regular visits or a one-off job, we adapt to your preferences and needs.
We Genuinely Care
Our goal is to make your day a little easier — with good communication, high standards, and a level of care that’s hard to find elsewhere.
Mission Statement
At Elleisha’s Property Services, our goal is to provide consistently high-quality cleaning and maintenance solutions — both inside and out. With a dedicated onsite quality control officer and a strong commitment to customer satisfaction, we work hard to deliver results that meet and exceed expectations.
We support our clients by offering responsive service, ongoing staff training, and reliable tools — giving us a professional edge and helping us stand out in a competitive industry.
Our approach is grounded in the Three E’s — Excellence, Effort, and Enthusiasm. These values shape how we operate every day, allowing us to build long-standing client relationships and grow through positive word of mouth.
We also stay ahead of industry changes by keeping pace with new practices and environmentally friendly technologies so that we can continue to offer relevant, reliable support to homes and businesses across Newcastle.
Commitment to NDIS Participants
At Elleisha’s Property Services, we’re proud to be a registered NDIS provider offering a broad range of support services — including lawn care, garden maintenance, cleaning, home repairs, and minor home modifications.
We work closely with participants throughout Newcastle and surrounding areas, providing personalised assistance that helps make everyday life more manageable and comfortable at home. Our goal is to support independent living and contribute to a higher quality of life, with services shaped around your needs and preferences.
Our Leadership Team
Luke Debelin
Director of Operations
Elleisha Debelin
Director of Service Delivery
Lisa Arang
Director of Accounts
Renee Edwards
Office Manager
Client Love – What They Say
From everyday cleaning to ongoing support, here’s what our Newcastle clients have to say about working with Elleishas.
Kate
A MASSIVE ‘thank you’ to Lisa and the team at Elleisha’s Property Services for the two amazing guys you sent out to do our gardening and lawns today! We couldn't be happier with the service they provided! Their work was impeccable and they were a joy to have here at our home. From my initial website enquiry for a quote, to Lisa’s personal visit to inspect our property, to the completion of the work today I have been impressed with their personable and professional style. I would recommend their services to anyone needing a one-off job, as ours was, or as a regular booking, which ours will now be! Thank you Elleisha’s!
Bec M.
The lawn care service is astounding. They went above and beyond for my yard! Very satisfied.
Ian F.
“Fantastic service on our gardens and lawn. We also use for our business, highly recommended.”
Adrian B.
"Amazing service, did everything I asked for and went above and beyond to make sure I was satisfied. Would highly recommend this to anyone."
Cheers Dave
The workers DID a amazing job.. thank u Lisa so happy with the work done thank u.
-
In looking at your website, my reaction was wow. So clean, fresh, vibrant & enticing. I deal with a lot of vendors on a daily basis as I work in the age care community sector and I am impressed. The website is user friendly, which I would see that people would be drawn to the site. Well Done!
Join hundreds of happy clients across Newcastle. Let’s make your home, business, or daily life a little easier.
Service Areas
Newcastle | Lake Macquarie | Hunter Region
- Aberdare
- Aberglasslyn
- Abermain
- Adamstown
- Adamstown Heights
- Allandale
- Arcadia Vale
- Argenton
- Ashtonfield
- Awaba
- Balcolyn
- Balmoral
- Barnsley
- Bar Beach
- Belmont
- Belmont North
- Belmont South
- Bennetts Green
- Beresfield
- Birmingham Gardens
- Blackalls Park
- Blacksmiths
- Bolton Point
- Bonnells Bay
- Boolaroo
- Booragul
- Branxton
- Brightwaters
- Broadmeadows
- Brunkerville
- Buttaba
- Cameron Park
- Cardiff
- Cardiff Heights
- Cardiff South
- Carvey Bay
- Caves Beach
- Cessnock
- Cliftleigh
- Coal Point
- Cooranbong
- Carrington
- Croudace Bay
- Dudley
- East Branxton
- East Maitland
- Elermore Vale
- Eleebana
- Edgeworth
- Fassifern
- Fennell Bay
- Fishing Point
- Fern Bay
- Floraville
- Fletcher
- Freemans Waterhole
- Garden Suburb
- Gateshead
- Georgetown
- Glendale
- Gillieston Heights
- Greta
- Hamilton
- Hamilton East
- Hamilton North
- Hamilton South
- Heddon Greta
- Heatherbrae
- Hillsborough
- Holmesville
- Islington
- Jewlls
- Kahibah
- Kearsley
- Kilaben Bay
- Killingworth
Professional Cleaners Serving the Newcastle Region
With over two decades of experience, we’re proud to be Newcastle’s trusted name in property cleaning and maintenance. Locally owned and operated, our team brings a personal touch and high attention to detail to every job we take on.
From regular home cleaning to commercial property care and once-off deep cleans, we’re here to take the pressure off — so you can focus on what matters most. We prioritise reliable service, consistent results, and clear communication at every step.
Contact us today to schedule your service or request a custom quote.
