Sebastian Property Services

Proud to provide the most essential services in property.

Property & Cleaning Services in Victoria

Sebastian Property Services is your best one-stop option to meet the wide range of your needs and allow you to focus on your business. Our experienced and well-managed team is very experienced in a wide range of property and cleaning services. Have a look through our service portfolio or get in touch with us today to see the very competitive rates we're offering.


What our clients think of the property and cleaning services we deliver in Melbourne and Victoria should be very important to you when considering your next service partner. We have been privileged to work with some amazing clients over many years.

Our group has worked with Sebastian for years now. Nothing is ever a bother and the stores they look after always present well. – IGA

Hi Ross,

Thank you for your email and your consideration with our transitioning to the new cleaners. Your method of transition is acceptable.

I would like to take this opportunity to thank you for your service and particularly make mention of Effie and her outstanding service to us. It is fair to say that we have had some problems with the cleaners and cleaning in general, however, Effie was always most professional and efficient in managing any of our concerns or issues. This was very much appreciated. I wish you and company well and hope this this decision by DET is something that you can quickly recover from.

– Lena Clark, Principal, Donvale Primary School

We have engaged Sebastian for at least nine years to clean twelve bedrooms with ensuites, ten offices and kitchen, dining room, lounge area and chapel. We have found that the supervisor has been very attentive to changes required and quick to implement any different requirements. While there have been several people actually doing the cleaning over the years, we have been happy with the result. – Marist Brothers

To Ross, Matt and Sebastian Group, I have been very happy with the work of your cleaners, who, at all times have been courteous, industrious and reliable. I would prefer to continue the relationship with Sebastian Group. Thank you for the work that has been undertaken at Heatherhill. It is greatly appreciated. – Mary Verwey


We have entrusted Sebastian Cleaning to clean our offices for the past two years. Their professionalism and quality of work has been unmatched in this area. I highly recommend Sebastian to anyone interested in quality commercial cleaning. – relaciĆ³n

We have been using Sebastian service since 2017. – Parks Victoria

Sherbrooke have been serviced by Sebastian for over 3 years. From the moment we started using Sebastian, we knew we had a great cleaning partner. The service from Ross, Matt and the team has always been great. – Sherbrooke Community School

Sebastian started working with the college about 10 years ago, since then we have continued to work with the team to up the ante and the results have been beyond expectations. – Mount Lilydale Mercy College

Sebastian Property Services provides quality reliable cleaning services to Campari. – Campari House

We first started using Sebastian in 2005, the response to any issues is always prompt. It is great that the owners are so involved in being able to take our calls. We love their values and that they don’t cut corners. – Harrisfield Primary School

The team look after a few of our CBD buildings. They are great to deal with, always happy to meet and to do more for us. – Teska Carson

The ANU has used Ross as an expert consultant on our cleaning contracts. We have achieved great results and developed a contemporary solution. – The Australian National University

  • IGA
  • Thank you for what you have done
  • Marist Brothers
  • Heatherhill Primary School
  • relacion
  • Parks Victoria
  • Sherbrooke Community School
  • Mount Lilydale Mercy College
  • Campari House
  • Harrisfield Primary School
  • Teska Carson
  • The Australian National University