Sorry, i can't help with Perth, but we do use realestate.com.au and domain.com.au to find rental houses. We aren't looking fully furnished though. Good luck with the move! I am an ex-kiwi but have been gone for a few years now - and have been in Aus for 18 months.