Local Newcastle team
Cleaning & support services
Trusted community provider
About Our Newcastle Cleaning Company
Newcastle • Lake Macquarie • Hunter Region
Company history
Elleisha's Property Services & Supports (EPSS) is a proud, independently owned and locally operated business, now bringing over 25 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 25 years in the field, we’ve earned our reputation for consistency, quality workmanship, and dependable support.
NDIS registered 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 reliable property maintenance in Newcastle.
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, our professional Newcastle house cleaners 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 and Support, 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 and Support, we’re proud to be a registered NDIS provider offering a broad range of support services to Newcastle NDIS participants — including NDIS lawn care and garden maintenance, NDIS household tasks, cleaning, home repairs, and support worker services.
We work closely with participants throughout Newcastle and the 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
Krystyl Brown
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.
Join hundreds of happy clients across Newcastle.
Let’s make your home, business, or daily life a little easier.
Cleaning & support services across the Newcastle region
Newcastle • Lake Macquarie • Maitland • Hunter Valley — and surrounding suburbs.
Popular areas
Request a callback
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.
