Could you PM me also with the company name, please? We have one of the big companies booked and I really hope it's not the same one - eek. So sorry to hear of what you had gone through
We booked through Ozhouse rental http://www.ozhouserental.com/ and found them to be the most competitive. We are going to Perth in Oct and booked short term accommodation until December.