I had a cleaner who cleaned & did key changeover for my property since Sept last year. Her standard had gradually dropped in the cleaning department, and her communication was always on her terms, eg- she did not do specific jobs we agreed on, and didn't want to communicate about it. In fact her communication became so bad that I wasn't sure she would even turn up to do the clean in the end. The guest before last politely said that he thought there was "mayonnaise" on the doona, which meant that she hadn't washed it as she was supposed to. Also, the latest guest complained that there were crumbs on the sofa and pots not washed. Long story short I had to let her go, especially as she was not prepared to go back and fix it, but she has not answered any of my texts or calls or email. The problem is she has a set of my keys, and I don't know what else, possibly towels and sheets from the previous clean. What rights do I have? I have contacted airbnb and they have washed their hands of it, but I feel very uncomfortable that she has keys to my place, she knows the schedule, and can basically enter if she wants to. I know I will probably have to change the locks which will cost money, but what rights do I have? How should I handle this? I live in Victoria, Australia. Thank you!