I love Perth, so otherwise deal done, but unfortunately daily commute to Melbourne puts stop for the brilliant plan. :D
But surely there is other people in the same situation than us and need short term accommodation. Especially it was hard to find any place that accepts pets.
Maybe...